基于区域平均执行时间和数据依赖信息的可能并行区域识别
文献类型：期刊论文
| 作者 | 王蕾; 冯晓兵; 向晓娅; 张超 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2008 |
| 期号 | 第10期页码:1745—1753 |
| 关键词 | 可能并行区域 区域平均执行时间 数据依赖信息 投机并行 |
| 英文摘要 | 随着多核处理器逐渐成为处理器发展的新趋势，为了持续提高程序性能，必须并行执行应用程序.传统的自动并行技术能够很好地并行科学计算应用中的规则循环，但对于含有大量函数调用和指针引用的不规则程序，目前还不能有效地对其实施并行.针对这一现状，文中提出了基于区域平均执行时间和数据依赖信息的可能并行区域识别方法来对一些不规则程序实施高效并行，主要贡献如下：(1)自动识别程序中的多种并行性，不仅包括传统并行性分析中的循环迭代间的细粒度并行性，而且也包括传统并行性分析尚不能有效处理的循环体和函数调用点间的粗粒度并行性.对于程序中蕴含的众多并行性，文中基于区域平均执行时间实施收益分析来选择合适的并行区域实施并行；(2)自动识别可能并行区域间数据依赖关系的数量、类型以及导致数据依赖关系的程序变量.基于文中的分析结果，作者使用面向行为的投机并行系统(behavior oriented parallelism)对SPEC2006中的4个测试用例实现了并行化.并行化后的程序在Intel和AMD多核处理器上分别得到了300%和260%的平均性能加速. |
| 语种 | 中文 |
| 公开日期 | 2010-10-19 |
| 源URL | [http://ictir.ict.ac.cn/handle/311040/734]  |
| 专题 | 中国科学院计算技术研究所期刊论文_2008年中文 |
| 推荐引用方式 GB/T 7714 | 王蕾,冯晓兵,向晓娅,等. 基于区域平均执行时间和数据依赖信息的可能并行区域识别[J]. 计算机学报,2008(第10期):1745—1753. |
| APA | 王蕾,冯晓兵,向晓娅,&张超.(2008).基于区域平均执行时间和数据依赖信息的可能并行区域识别.计算机学报(第10期),1745—1753. |
| MLA | 王蕾,et al."基于区域平均执行时间和数据依赖信息的可能并行区域识别".计算机学报 .第10期(2008):1745—1753. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。