处理器上基于参数模型的长流分段技术

• 作者: 唐滔 敖富江 杜静 杨学军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 分段 imagine 最优段大小 SRF局部性 访存和计算的重叠
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2320-2331
• 页数: 12页
• 分类号: TP311
• 字数: 8030字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03406

摘要

长流分段是提高流处理器上流寄存器文件(stream register file,简称SRF)带宽利用率的重要途径之一.其中,量化受段大小影响的程序运行时间是获得最优分段的关键.为此提出了一种基于参数模型的长流分段技术,旨在获得理论上的最优分段以最小化程序运行时间.首先,建立了一个预取和重用优化指导的参数模型,以反映段大小对流处理器上程序性能的影响.然后,基于该模型分析,分别研究了计算密集型程序和访存密集型程序的最优分段策略.最后提出一种面向任意程序的最优分段技术.实验结果表明,该长流分段技术能够有效地避免和隐藏片外访存延迟,从而充分开发流处理器强大的计算能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨学军	国防科学技术大学计算机学院	85	786	15.0	23.0
2	唐滔	国防科学技术大学计算机学院	12	111	5.0	10.0