含有跨迭代数据依赖关系循环的自动并行化

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:annhongmay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
OpenMP是为在多处理机上编写并行程序而设计的一个应用编程接口,在串行程序中简单插入OpenMP编译指导语句,编译器就可自动将串行程序并行化.但用OpenMP对for循环进行并行化时,要求循环各次迭代之间不能含有数据依赖关系.文中提出了一种对含有跨迭代数据依赖关系的for循环进行OpenMP自动并行化的方法.该方法首先对串行程序的GCC抽象语法树文本进行冗余信息消除,以提取程序的有用信息;然后利用这些信息分析循环是否含有跨迭代数据依赖关系,若有则采用预计算(pre-computation)技术消除跨迭代数据依赖关系;最后自动生成带有OpenMP编译指导语句的并行程序.实验结果表明该方法对于某些含有跨迭代数据依赖关系的循环来说是有效的.
其他文献
安全一直是社会发展的关键议题.对于建筑施工行业安全更是百年大计.与此同时,建筑行业在近几年来得到较大的发展空间,一些建筑安全管理问题不断激化尖锐.展开关于建筑施工安
期刊
建筑监理工作对于建筑工程的质量而言起着决定性的作用,只有做好了建筑工程的监理工作才能保证建筑工程在标准质量下竣工,所以建筑监理是建筑施工中不可或缺的一项环节.本文
8月10日消息,酝酿多年后,广东恒兴饲料实业股份有限公司依然没有敲开资本市场的大门,IPO计划搁浅,不无遗憾。   据证监会7月1日公布的《首次公开发行股票审核工作流程及申请企
期刊
房屋建筑工程,是重要的工程建设项目,对于人们的生产生活具有积极的影响和意义.在开展房屋建筑工程建设工作的过程中,针对造价预决算编制进行全面细致的控制是有效提升该项工
期刊
抽检凸显农药管理和检测漏洞2010年上半年,安乡县农业局抽检农药产品批次30个,其中不合格农药产品17个,合格率仅为43%,其中有效成分含量不足的8个,含未登记隐性成份农药产品8
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊