基于LLVM的RISC-Ⅴ代码密度优化算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:gouridzmhuiyouren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
芯片技术占据了战略性、基础性和先导性的地位,关乎到公民信息安全乃至国防战略安全。目前我国的芯片产业基本都是从国外芯片技术公司购买X86或ARM指令集架构授权进行二次研发,随着近年来国际情形动荡,美国对我国频繁发布“芯片制裁令”,导致众多依赖于芯片开发的企业支付高额授权费也无法使用这两项技术,陷入了生死存亡的境地。我国必须寻找新的技术突破口,从开源的指令集架构中设计出自主可控的芯片来应对这场挑战。LLVM编译器框架与RISC-Ⅴ指令集架构均是时下流行的开源技术,基于它们的研发也越来越受到人们的重视。RISC-Ⅴ架构目前面临的问题之一是开发环境问题。开发环境特别是编译器的成熟度,直接影响着RISC-Ⅴ的用户数量及其应用范围。二进制文件的代码密度是衡量一款芯片特别是嵌入式芯片开发环境的重要指标之一,其优化程度直接影响着嵌入式芯片的面积和成本。本文结合LLVM编译器和RISC-Ⅴ指令集的特点,研究了其生成二进制文件的代码密度情况。通过大量的基准测试后,发现目前存在RISC-Ⅴ指令集中设计的RVC压缩指令集不够完善和LLVM编译器寄存器跨函数调用分配方法针对RISC-Ⅴ体系架构寄存器分配不合理的问题,针对上述问题论文开展相关优化算法研究工作,完成的主要工作如下:1.提出了RVC压缩指令的改进策略。RVC压缩指令的基本思想是将32位编码的指令用16位编码来表示以减小编译器生成的二进制文件中汇编指令的编码大小。由于RVC指令编码的特殊性,在测试过程中发现仍有部分代码可被压缩但是未满足目前RVC指令的编码,对这些未压缩的RISC-Ⅴ指令进行仔细研究后将它们分为立即数加法、跳转控制传输、分支控制传输和数据传输指令四大类,为每类未压缩指令分别提出了对应的16位可压缩编码改进策略。(1)针对立即数加法指令操作,设计了两种压缩指令,C.LI*指令能将零扩展的8位立即数加载到寄存器rd’中,C.ADDI*指令能将非零符号扩展的11位立即数按2的倍数缩放与寄存器a5中的值相加然后将结果再写入寄存器a5中。(2)针对条件跳转指令操作,设计了C.J*指令来引用链接器符号表以计算目标跳转地址使跳转操作可以使用索引或指针将其索引到地址表中并检索地址。(3)针对分支控制传输指令操作,设计了两种压缩编码,C.BEQBNE指令能根据选择位来执行条件控制传输bne或beq操作,同时将偏移量零扩展按2的倍数缩放后添加到pc中以形成分支目标地址;C.BRANCH指令执行由sb函数(bne,beq,blt或bge)指定的条件控制转移,同时将偏移量零扩展按2的倍数缩放后添加到pc中以形成分支目标地址。(4)针对数据传输指令操作,设计了两种压缩编码,C.LDSTBYTE0指令能根据选择位来执行将8位无符号值从存储器加载到寄存器rd中还是将32位值从rs2寄存器中存储到存储器,再通过读取寄存器rs1中的基地址来检索有效存储器地址;C.LDSTWORD0指令能根据选择位来执行将32位无符号值从存储器加载到rd寄存器中还是将32位值从rs2寄存器中存储到存储器,再通过读取寄存器rs1中的基地址来检索有效存储器地址。通过测试结果表明,优化后的RVC指令集编码能够提高二进制文件代码密度7%左右。2.提出了一种新的寄存器分配算法RAIBCD。在现有RISC-Ⅴ平台上LLVM编译器寄存器分配线性扫描算法的基础上进行了优化改进,首先提出了活跃变量寄存器分配代价模型,然后基于该代价模型对跨区域活跃变量的寄存器分配算法进行优化,提出并设计实现了RAIBCD算法,从而减少编译生成的指令条数,提高生成的二进制代码密度。通过测试结果可以看出,启用RAIBCD算法后编译器生成的二进制代码文件密度明显提高了10%左右。3.使用基准测试工具CSi BE,进行了代码密度优化实验与分析。测试结果表明LLVM编译器同时采用本文设计的RVC指令改进策略和RAIBCD寄存器分配算法后,能使生成的RISC-Ⅴ二进制文件代码密度提升15%左右,证明了论文提出的两种优化方法的有效性。
其他文献
学位
随着科技的进步,越来越多的新技术被运用到业务操作过程中,银行的业务流程在技术的加持下逐渐得到很好的控制。但是,随之而来是越来越多的隐蔽性更强的操作风险事件被暴露出来,银行操作风险管控也逐渐复杂。柜面业务作为许多银行业务的第一步,是最基础也是最容易产生操作风险的地方。A县农商银行作为A县存贷款占比最高的金融机构,一直在全县的农业发展中起着重要的金融支撑作用。在业务不断扩张,市场占有量不断增大的背后,
气体水合物具有储气量大及灵活性高等优点,在近年来被考虑作为一种潜在的材料应用于气体存储。同时,不同气体水合物的形成相平衡条件不同,因此通过控制水合物的生成条件,从而达到气体分离的目的。然而,当前的研究表明,这些技术的发展普遍存在着水合物生成速率慢及气提量低的问题。为了强化气体水合物的生成,研究者们提出了包括机械法和化学法在内的强化方法,然而这两种方法仍存在不足之处。近年来,研究表明多孔介质可以构建
中国美术的现代转型一方面是在西方艺术的影响下,另一方面是在中华民族奋发图强、寻求自身发展道路的努力探索中而逐渐展开的。中国美术现代性与中华民族自身的文化特色之间两者是互为表里的关系,民族性在现代性中得以深化。在二十世纪初期掀起的“美术革命”,推动了中国美术“现代性”的演进,成为艺术家们在创作实践和艺术探索的核心,民族性成为中国美术现代性的重要精神支柱。黄胄的创作以描绘边疆少数民族地区的题材为主,其
随着对深海油气田的开发,高压低温环境为水合物生成和蜡沉积提供了天然的形成条件,极易出现蜡和水合物同时生成从而堵塞管道的现象。在研究含蜡体系油气混输的气体水合物生成特性时,若忽略蜡晶对水合物生成的影响,会造成严重的事故发生。因此,在研究含蜡体系水合物生成时,将蜡晶对水合物生成的影响考虑在内,以保证深海油气混输管道的安全运行。为探明蜡晶析出对气体水合物生成相平衡特性的影响,开展了不同蜡晶浓度下CO2水
TA7、TA15钛合金具有比强度高、高温性能好及良好的焊接性能等优点,因而被广泛用于航空航天中的结构件中。应力松弛现象的发生会导致部件内部的预紧力随着时间而减小,继而会造成密封泄露或松脱事故的产生。然而,综合国内外研究,对于近α合金应力松弛行为的研究少之又少,此外,也缺乏对材料的抗松弛性能与温度和初始应力之间的关系。本文通过对近α钛合金进行不同温度(500℃、550℃、600℃、650℃)和初始应
习近平总书记在第三次中央新疆工作座谈会上特别强调,要深入做好意识形态领域工作,深入开展文化润疆工程。回顾中国共产党100年的奋斗历程,新疆红色资源作为中国共产党领导新疆各族人民在长期革命、建设和改革实践中缔造的宝贵精神财富,是中国特色社会主义革命文化的重要内容,是文化润疆的重要载体之一。红色文化因其特殊的内在价值,既能传承中华民族优秀传统文化,也能为新时代中国特色社会主义思想的传播奠定良好基础,因
在当前我国的生态文明工程建设中,海绵城市的建设能够有效地解决我国城市水问题,是进一步实现新型社会主义城镇化与自然资源相互协调发展的关键环节。相对于传统的城市开发模式,海绵城市强调人与城市规划和生态环境相协调,实现雨水滞蓄、净化和利用,与传统开发理念有很大差别。滨海地区具有降雨量大、地下水位高以及海水潮位变化频繁等特点,城市内涝、水污染等问题日益严重,传统的城市排水模式已经不能满足城市快速发展的需要
随着国内铁路运输的迅速发展,保障其营运过程的安全性变得愈发重要。而钢轨作为铁路最主要的基础设施,在投入运行后往往会发生弯曲、变形等现象,严重影响到轨道的服役寿命和列车行驶的安全稳定,铁路工务部门必须及时对钢轨进行探伤、预防危险。三维机器视觉技术能够无损获得钢轨轮廓的三维信息,有助于实现对铁路表面伤损情况的自动化检测。本文针对钢轨材质粗糙、存在部分反光的特性,采用线结构光测量原理,选取合适的相机、激
随着公路货运需求的不断提高,我国公路载货汽车吨位数与公路总里程不断增长,带来了普遍且严重的车辆超载问题。车辆超载不仅会对桥梁结构造成不可逆转的损伤,加速桥梁性能退化,甚至可能直接造成桥梁垮塌,严重影响我国人民的出行安全。如今车辆超载已成为导致桥梁失效最主要的人为因素,是影响我国公路桥梁安全的重大隐患。因此,及时有效地检测通行车辆的荷载信息并对超载车辆进行合理有效的管控对公路桥梁安全具有重要意义。桥