一种面向数据密集型应用的并行程序执行模型

• 作者: 任开新 何颂颂 顾乃杰
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 数据密集型 共享内存 PSRAM(h) 程序执行模型
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 1457-1461
• 页数: 5页
• 分类号: TP301
• 字数: 5974字
• 语种: 中文

摘要

随着各领域需要处理的数据量越来越大,数据密集型应用也变得越来越被重视.该文提出一种包含数据访存层次和访存冲突等信息的新并行程序执行模型PSRAM(h).针对数据密集型应用以访存为主的特点,PSRAM(h)模型将程序执行时间简化为访存时间,通过分析各程序子段的访存层次和数量来预测串行程序的执行时间,进而通过使用各线程执行时间的最大值来预测并行程序的执行时间.使用PSRAM(h)模型下对最典型的数据密集型应用矩阵向量乘进行分析,在龙芯3A处理器和Intel Xeon E5520处理器两个平台上的测试结果表明,PSRAM(h)模型分析结果与实测结果大部分情况下误差小于20％.由此可见,针对数据密集型应用,PSRAM(h)不但可以给出程序执行时间的下限,还可以有效的预测程序的执行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾乃杰	中国科学技术大学计算机学院	83	347	9.0	12.0
10	何颂颂	中国科学技术大学计算机学院	12	59	4.0	7.0