Institute of Computing Technology, Chinese Academy IR
基于区域平均执行时间和数据依赖信息的可能并行区域识别 | |
张超; 王蕾![]() | |
2008 | |
发表期刊 | 计算机学报
![]() |
ISSN | 0254-4164 |
卷号 | 31.0期号:010页码:1745 |
摘要 | 随着多核处理器逐渐成为处理器发展的新趋势,为了持续提高程序性能,必须并行执行应用程序.传统的自动并行技术能够很好地并行科学计算应用中的规则循环,但对于含有大量函数调用和指针引用的不规则程序,目前还不能有效地对其实施并行.针对这一现状,文中提出了基于区域平均执行时间和数据依赖信息的可能并行区域识别方法来对一些不规则程序实施高效并行,主要贡献如下:(1)自动识别程序中的多种并行性,不仅包括传统并行性分析中的循环迭代间的细粒度并行性,而且也包括传统并行性分析尚不能有效处理的循环体和函数调用点间的粗粒度并行性.对于程序中蕴含的众多并行性,文中基于区域平均执行时间实施收益分析来选择合适的并行区域实施并行;(2)自动识别可能并行区域间数据依赖关系的数量、类型以及导致数据依赖关系的程序变量.基于文中的分析结果,作者使用面向行为的投机并行系统(behavior oriented parallelism)对SPEC2006中的4个测试用例实现了并行化.并行化后的程序在Intel和AMD多核处理器上分别得到了300%和260%的平均性能加速. |
关键词 | 可能并行区域 区域平均执行时间 数据依赖信息 投机并行 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/36630 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 张超,王蕾,向晓娅,等. 基于区域平均执行时间和数据依赖信息的可能并行区域识别[J]. 计算机学报,2008,31.0(010):1745. |
APA | 张超,王蕾,向晓娅,&冯晓兵.(2008).基于区域平均执行时间和数据依赖信息的可能并行区域识别.计算机学报,31.0(010),1745. |
MLA | 张超,et al."基于区域平均执行时间和数据依赖信息的可能并行区域识别".计算机学报 31.0.010(2008):1745. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[张超]的文章 |
[王蕾]的文章 |
[向晓娅]的文章 |
百度学术 |
百度学术中相似的文章 |
[张超]的文章 |
[王蕾]的文章 |
[向晓娅]的文章 |
必应学术 |
必应学术中相似的文章 |
[张超]的文章 |
[王蕾]的文章 |
[向晓娅]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论