面向X10的数据流程序编译优化方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:e56urty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的单核处理器受到功耗、漏电量和电磁干扰的影响,性能提升已成为瓶颈。为了提高处理器的整体性能,多核处理器逐渐取代单核处理器,在保持工作频率的条件下,降低了处理器的平均功耗,获得了更高的能效。另一方面,并行编程模型为多核平台上的并行计算提供了显示地利用底层硬件资源的接口,但提高了编程的复杂性。数据流编程模型的出现解决了这么问题,它不仅充分利用了底层的硬件资源,而且提供了简洁、高效、可扩展的编程方法。针对当前数据流编程模型的编程效率和执行效率差等问题,设计并实现了COStream数据流编程语言及相应的优化的编译系统。COStream对标准C语言语法进行了修改和扩展,加入了支持数据流操作的语法结构:composite, operator和stream。COStream语言经过编译系统的词法分析、语法分析、语义分析等阶段后生成中间语法树,然后由该语法树建立中间代码表示:同步数据流图。结合IBM X10并行编程语言的特性,编译系统确立了三种优化策略:针对X10语言的代码生成优化、针对SDF图的任务划分优化、针对底层硬件资源的通信优化。代码生成优化减少了生成的X10代码量;任务划分优化在负载均衡的基础上,避免了死锁的产生,同时减少了通信开销;通信优化在机器间通信、机器内部线程间通信、线程内部通信方面进行了区分和优化,减少了通信开销。通过三种优化策略,编译系统生成X10代码,并调用X10自身的编译器生成最终的目标代码。实验以通用多核处理器和集群为平台,选取数字媒体领域典型的算法作为测试程序,对三种优化策略进行了测试和对比分析。实验结果表明,设计的三种编译优化策略都获得了较大的性能提升,但仍有很大的改进空间。
其他文献
高清视频技术的发展,推动了高清视频播放机的普及,随之而来的版权保护问题也越来越严重,网络认证系统ICS(InternetCertificationSystem)是一种基于节目内容的光盘视频版权保护系统
世界各国军队的武器装备情况显示,枪械是使用最广泛的武器,然而对枪械的使用和训练存在各种问题,有必要建立一个虚拟系统辅助枪械训练。虚拟枪械训练系统的开发目的:一是使参加
在信息化的日益显著的今天,数字化信息迅猛增长,人们对存储的需求从容量到速度都不断在提高。在这种背景下,云存储服务诞生并得到迅速的发展,催生了一个云存储时代。与此同时,利用
视频序列在获取和传输的过程中往往会因为一些不可控的因素引入噪声,影响人们的主观视觉质量,也给后续视频序列的进一步处理带来困难。研究去除视频序列的噪声已成为图像处理领
随着移动互联网设备的日益普及,移动设备间的数据同步、保护和信息分享的需求越来越迫切。因此最近几年各大公司纷纷推出个人云存储服务。在实际应用中,同步速度越快,用户数据实
近年来,随着应用需求和信息技术的飞速发展,社会生产和生活越来越离不开各类功能强大的软件。这些结构复杂,代码量庞大的软件,存在大量的缺陷,而忽视条件是其中一种主要表现形式。
在制造物联网生产环境下,各种类型的感知设备用于监控生产过程、流程、对象变化等,从而产生了大量的原始数据。但是这些数据的准确性会受到生产环境、硬件属性、网络技术的影响
随着信息时代的发展,海量数据的存储传输成为目前必须解决的一个重要问题。云存储为海量数据的存储提供了很好的解决方案,但是缺乏标准化的云存储应用程序编程接口,极大的限制了
快速造字软件是一种汉字编辑软件,其功能主要包括字库文件加密解密,字体部件提取,替换搜索,字体拼合,字体编辑,汉字骨架线提取,交叉笔画的十字分割,以及所有字的大盘显示等功能。  
随着经济发展和社会的不断进步,桥梁数量蓬勃发展,越来越多的各种类型的桥梁被修建起来。然而,桥梁安全事故也越来越多,在设计、施工、运营阶段,桥梁面临着各种不安全因素,不断威胁