| 一种挖掘多核处理器存储级并行的算法 |
| |
| 引用本文： | 彭林,张小强,刘德峰,谢伦国,田祖伟.一种挖掘多核处理器存储级并行的算法[J].计算机研究与发展,2009,46(Z2). |
| |
| 作者姓名： | 彭林 张小强 刘德峰 谢伦国 田祖伟 |
| |
| 作者单位： | 1. 国防科学技术大学计算机学院计算机研究所,长沙,410073
2. 湖南第一师范学院信息技术系,长沙,410205 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划基金项目，国家自然科学基金重点项目，湖南省教育厅优秀青年基金项目 |
| |
| 摘 要： | 多核处理器中,各个处理器核之间可以并发地进行外部存储访问,提供不同于单处理器的存储级并行(memory level parallelism)能力.不规则应用中的循环,传统的并行方法难以识别其并行性,不能充分利用多核处理器存储级并行能力和并行计算能力.对基于软件开发多核处理器存储级并行进行了讨论,提出一种前瞻并行多线程算法LLSM(loop level speculative mssultithreading).LLSM对不规则应用中的循环进行并行化,在多核处理器上的测试数据表明:该算法能够有效地挖掘多核处理器的存储级并行能力和计算能力,同时指出多核环境下存储级并行计算公式需要考虑线程同步开销.
|
| 关 键 词： | 多核处理器 存储级并行 循环级前瞻并行多线程 |
An Algorithm of Exploring Memory Level Parallelism in the Multi-Core Processor |
| |
| Peng Lin,Zhang Xiaoqiang,Liu Defeng,Xie Lunguo,Tian Zuwei.An Algorithm of Exploring Memory Level Parallelism in the Multi-Core Processor[J].Journal of Computer Research and Development,2009,46(Z2). |
| |
| Authors: | Peng Lin Zhang Xiaoqiang Liu Defeng Xie Lunguo Tian Zuwei |
| |
| Abstract: | Every physical core in multi-core processors can assess memory off-chip concurrently,and multi-core processors can provide memory level parallelism(MLP)different from traditional processors.Loops in the irregular applications is hard to be paralleled by traditional parallel techniques,so programs of this kind can not explore parallelism ability in multi-core processors.How to get more MLP in multi-core processors is discussed,and a speculative parallel threading algorithm,loop level speculative multithreading(LLSM),is proposed.LLSM can parallel loops in irregular applications effectively.The result shows that LLSM can utilize parallelism ability of multi-core processors. It is pointed Out that the synchronization cost of the threads is an important factor of calculating MLP. |
| |
| Keywords: | multi-core processor memory level parallelism loop level speculative multithreading |
| 本文献已被 万方数据 等数据库收录！ |
|
