基于LLVM的异构编译优化方法研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:zqy61032526
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2009年Khronos Group ISO提出了OpenCL(Open Computing Language)标准,它是一个为异构平台编写并行程序的框架。相对于CUDA等GPGPU(General-purpose computing on graphics processing units)“方言”,它有着标准化、跨平台等特点,适合用于在异构计算系统中开发可移植的并行应用程序。标准化高性能应用开发平台的需求推动了OpenCL的发展。OpenCL解决了复杂的存储器层次结构、数据并行执行问题,特别是解决了异构并行计算系统先前编程模型中存在的严重局限性。相对CPU每个核拥有大量的缓存及复杂的控制逻辑,善于单线程可执行程序的复杂执行。GPU更侧重于执行并行应用程序时的吞吐量,由大量较小的核组成,每个核的主频较低,但存在较大量的寄存器文件、内存带宽和拥有较小的缓存。同时期的顶级CPU与GPU相比,整体浮点运算的执行速度是CPU的10倍左右,显存的带宽也是内存的10倍左右;单一核CPU与GPU相比,运算速度和平均拥有的带宽刚好相反,为十分之一。本文针对OpenCL编译时期的特有模式,提出了一种新的针对异构计算平台的编译期优化方法,该方法根据设备端和主机端的各自特点将设备端的一些冗余操作提到主机端或者新的设备端kernel中去执行,以达到降低存储器读写的目的。这种方法充分利用了异构计算平台的特点,较传统优化方法相对灵活,在一定程度上降低了异构平台程序开发对硬件的依赖,可以产生良好的代码并提高程序运行的效率。本文整体实现主要包含两个模块,分别是运行时检测模块与编译期代码优化模块。作者主要工作如下:扩展了循环不变代码外提算法,通过数据依赖分析,使得算法可以较细致的分析那些load,store指令是可以外提到循环前置块的。另外设计了一个针对OpenCL的归纳变量分析器,分析每条指令依赖get_global_id和get_local_id函数的维度。并且证明了在kernel中进行依赖分析时不需要考虑OpenCL模型中维度相关的循环依赖分析的。这样在进行load,store指令外提和计算依赖环时,对于OpenCL模型中维度相关的依赖只需要计算非循环相关依赖就可以了,降低了编程的复杂度和优化时的使用范围。在LLVM(Low Level Virtual Machine)平台下实现,大多数情况下能有效提高OpenCL的运行速度,测试用例中在应用原有编译器优化的基础上有了一定提高。
其他文献
<正> 在向四化进军中,作为一个工厂的领导人,应当怎样要求自己?广东省的大庆式企业一茂名石油工业公司炼油厂的两级领导普遍认为:逐步使自己成为内行,这是现代化建设对工厂领导人的最起码要求。
<正> 基本建设战线过长是当前国民经济中的一个十分突出的问题。对这个有目共睹的事实,似乎再没有什么不同意见了。但是,关于造成基本建设战线过长的原因,看法却不尽相同。当前比较流行的一种说法是;基本建设战线过长的症结所在,是由于基本建设的资金……由国家无偿拨给。甚至说,基本建设战线过长以及物资积压等问题“都是我国实行无偿拨款的财政体制所造成的痼疾”,因而必须把基本建设投资由无偿拨款改为银行贷款。
作为"百名海外博士江苏行"活动的一部分,11月1日,省人事厅和泰州市委、市政府联合举办"百名海外博士江苏行泰州洽谈会",147名海外博士与泰州市60家企事业单位对接洽谈。
【正】 斯宾塞在《仙后》第三卷中提到一面"维纳斯的镜子"(i.8.),接着又说它是一个"玻璃球"(ii.21.)。这个玻璃球是魔术师墨林赠给南威尔士国王莱恩斯的礼物。它具有魔
【正】 《圣经》研究的历史久远,但在20世纪中期之前,对《圣经》的系统研究主要是以宗教和历史方面为主。虽然长期以来人们都认识到《圣经》的影响渗透在西方的文学、文化、
<正> 五一农场基本工资、产量工资和奖励三结合的分配制度内蒙古自治区乌海市国营五一农场实行基本工资、产量工资和奖励的分配制度,较好地落实了按劳分配政策,使农业和工副业都得到发展,连年超额完成上交利润计划。五一农场是一个以蔬菜为主的国营农场,现有职工一千六百多名。他们实行基本工资、产量工资和奖励的方法是:(1)农场
目的:对神经阻滞复合喉罩全麻在高龄下肢骨折手术患者中的应用效果观察。方法:选取该院2013年10月至2015年10月实施治疗的70例高龄下肢骨折患者,依照患者麻醉方式分成两组,各
<正> 进行社会主义现代化建设需要大量资金。这些资金从哪里来?利用外资是一个方面,但是要还本付息,并受剜偿还能力的限制,数额是有限的。根本的出路是依靠自力更生,挖掘内部潜力。加速资金周转是挖掘内部潜力的一个源泉。我国的全部固定资产、流动资金和基本建设未完工程的数量很大。如果把固定资产的使用率提高10%,流动资金的周转速度提高10%,基本建设未完工程提前投产10%,挖掘出的资金就相当于
<正> 畜牧业在国民经济中占有重要的地位。大力发展畜牧业经济问题,在党的三中全会做出《关于加快农业发展若干问题的决定》(草案)以后,已在全国引起了各方面的注意和重视。但是,把发展畜牧业经济当做一项重大政策去执行,在全体干部的指导思想上还没有完全解决。一畜牧业是人类最早从事生产活动的一项经济事业。在远古时代,最先进的人类的主要劳动,就是打猎和驯养牲畜。在第一次社会大分工之后,畜牧业就成了一个重要的劳动部门。我国的劳动人民很早就从事畜牧业生
社会历史的剧变和外来文化的冲击,为二十世纪三十年代的中国文学创作提供了广阔的空间。在“左联”和三十年代众多的农村题材创作中,叶紫以揭露农村阶级压迫的尖锐性著称。他