| 针对子程序结构的线程级推测并行性分析 |
| |
| 引用本文： | 梁博,安虹,王莉,王耀彬.针对子程序结构的线程级推测并行性分析[J].小型微型计算机系统,2009,30(2). |
| |
| 作者姓名： | 梁博 安虹 王莉 王耀彬 |
| |
| 作者单位： | 1. 中国科学技术大学,计算机科学与技术系,安徽,合肥,230026
2. 中国科学技术大学,计算机科学与技术系,安徽,合肥,230026;中国科学院,计算技术研究所,计算机系统结构重点实验室,北京,100080 |
| |
| 基金项目： | 教育部-英特尔信息技术专项科研基金，国家自然科学基金重点项目，国家重点基础研究发展规划(973计划)，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 线程级推测技术为开发更多的线程级并行性,充分利用多核加速传统上难以手工或自动并行化的串行程序提供可行的技术途径.然而,这种技术的性能严重地依赖于线程划分方案.有研究表明,仅推测执行循环所产生的并行性是不够的.但推测执行子程序结构比循环结构要难.本文提出寻找适于推测并行执行的子程序结构的基本判定依据;通过运行由Simplescalar工具集改造得到的动态剖析工具ProRV、ProFun和SPEC CPU2000基准测试程序,我们对子程序结构线程化推测执行的适合性进行详细分析,给出具有指导意义的实验分析方法和实验数据.我们发现:①无返回值的子程序结构占据程序整体执行时间的大约40%;返回稀疏整型的子程序结构占据了程序整体执行时间的大约10%,对其返回值的预测成功率在70%左右.对于其他返回值类型的子程序结构,由于对其返回值的预测成功率过低,我们认为不适合作为线程划分的对象.②简单的last-value的值预测方案对于返回值的预测是简单而且足够有效的.③访存数据依赖普遍存在于子程序与其后继代码之间,显式同步机制对于针对子程序结构的线程级推测是必要的.
|
| 关 键 词： | 线程级推测 串行程序自动并行化 子程序结构 动态剖析 数据依赖分析 |
Exploring of Speculative Thread-level Parallelism from Subroutine |
| |
| LIANG Bo,AN Hong,WANG Li,WANG Yao-bin.Exploring of Speculative Thread-level Parallelism from Subroutine[J].Mini-micro Systems,2009,30(2). |
| |
| Authors: | LIANG Bo AN Hong WANG Li WANG Yao-bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
