动态二进制翻译系统优化技术与性能回归测试研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:loveway
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态二进制翻译(Dynamic Binary Translation,DBT)以客户机可执行二进制代码为输入,翻译生成宿主机目标代码,通过在宿主机平台执行翻译生成的代码来模拟客户机应用的语义。DBT系统被广泛应用于跨平台虚拟化、指令集仿真、系统软件分析等重要领域。DBT系统需要维护通过软件模拟的客户机CPU,将客户机指令转换为对模拟CPU的操作。为有效弥补客户机与宿主机硬件架构之间的差异,DBT系统通常使用内存位置来实现这种模拟。但是这种机制也带来了诸多负面影响,并且已成为DBT系统发展所面临的重要挑战。首先是显著的性能下降,与原始执行相比,其性能开销可高达36倍。除影响用户程序的执行效率之外,DBT系统开发维护所需的测试程序的运行时间也大幅加长。而这种基于内存的客户机CPU模拟也将引入大量的内存访问,这对新兴的非易失性内存(Non-volatile Memory,NVM)的写入耐久性带来了挑战。因为此类内存设备的硬件寿命受最大写入次数的限制,过多的内存写入操作将会使设备更快地到达写入次数上限,从而缩短使用寿命。为解决DBT系统所面临的上述问题,本文围绕问题根源和解决方案展开深入研究,通过有效利用宿主机硬件资源和高效的性能回归测试等方法来解决DBT系统的NVM磨损、性能表现和性能测试效率等问题,为DBT系统的发展和应用提供有力的技术支持。首先,针对DBT系统对NVM的写入磨损问题,本文对DBT系统的内存写入行为进行深入分析,指出了DBT系统存在密集且不均衡的内存写入,进一步的研究揭示出这些写入操作主要源自于客户机CPU状态模拟,尤其是模拟访问频率较高的客户机通用寄存器,是造成NVM磨损的主要原因。更为严重的是,这种磨损具有写入量大、粒度细以及严重不均衡等特点,传统的NVM磨损缓解方法无法有效应对DBT系统造成的写入磨损。基于此分析,本文提出了以DBT系统内存行为感知为基础的NVM磨损缓解策略,包括基于客户机CPU存储位置重分配的磨损均衡方法,以及有效利用宿主机寄存器资源的NVM磨损降低方法。该策略在充分理解DBT系统内存行为特性的基础上,通过对内存写入地址和写入频率的细粒度管理,有针对性地将承受大量写入的内存位置均匀分布到更多的存储单元,并将写入最频繁的数据驻留于寄存器。另外,本项研究还解决了寄存器冲突、额外的写入开销等问题。其次,对于DBT系统的低执行效率问题,本文提出了一种基于宿主机SIMD资源的性能优化方法。不同于常规的SIMD利用方法,本文所提出的方法不依赖于数据级的并行性,可使更多的常规应用从中受益。本文方法通过将客户机寄存器映射到宿主机SIMD寄存器,以类似于通用寄存器的方式来利用SIMD寄存器。得益于处理器中SIMD扩展所提供的丰富的存储资源和强大的计算指令,优化后的DBT系统对客户机寄存器数据的处理速度得到了显著提升。实验结果显示本文提出的优化方法可在广泛的应用程序和流行的CPU架构上获得可观的性能加速,加速比可高达2.2倍。针对DBT系统性能测试过高的时间开销,本文提出了自动化生成高效DBT系统性能测试程序的方法。由于DBT系统具有较低的执行效率,因此在开发和维护中需要特别关注系统的性能变化。然而在实践中维护DBT系统的性能表现非常具有挑战性,而性能回归测试是发现性能问题的有效手段。使用传统测试套件来进行DBT系统的性能回归测试将花费数小时甚至数天时间,这种时间开销使其在日常开发中的应用不具有可行性。但是,如不能在代码提交的第一时间发现性能问题,日后的修复工作又将面临更多困难和更大的工作量。为解决DBT系统性能回归测试效率问题,本文提出自动化高效测试程序生成方法,可以基于基本块执行热度,提取源标准测试程序的运行时特征,重新生成更加高效的DBT系统测试程序,在提高测试效率的同时保持了与源程序测试结果的一致性,可在日常开发过程中及时暴露DBT系统的性能变化,以帮助开发者尽早发现问题并采取应对措施。在上述研究的基础上,进一步的研究扩展了这种性能测试方法,将基本块在不同线程中的活动纳入分析范围,通过分析每个基本块在各线程中的活动规律,可以提取出基本块的特征信息,这些特征信息可用于指导测试程序的生成,所生成的测试程序能够模拟源程序的线程行为,并具有灵活的扩展性,可适用于不同性能配置的运行平台。实验结果表明该技术生成的测试程序最高可获得248倍的测试效率提升,并且测试结果与耗时的原始测试程序保持了高度的一致性。
其他文献
聚乙烯产品因其良好的综合性能和低廉的价格,在国民生活的各种领域得到了广泛应用,成为世界最大宗的通用塑料产品。近年来,随着煤化工及新型大型一体化石化厂的兴起,国内聚乙烯产能集中释放、同质化严重;另外随着生活水平的提高人们对材料提出更高要求,急需开发高性能高附加值产品满足生产和生活需要。目前高性能化研发重点方向为通过调控分子量及其分布、共聚单体及其分布,开发系列高性能线性低密度聚乙烯LLDPE和高密度
学位
针对超滤、纳滤、反渗透等聚驱采油废水膜处理工艺的驱动力高能耗、膜污染严重及其伴生的膜材料耗损度高、更新频繁引发的运行成本高昂等问题,开发了一种采用非传统的汲取液溶质的正渗透法聚驱采油废水处理工艺,该工艺可有效去除聚驱采油废水中的污染物与矿物质。正渗透法因物质过膜驱动力与外界压力驱动物质过膜的膜工艺不同而受到广泛关注,但Na Cl等传统无机盐类汲取液再生所需的高能耗和膜污染问题成为限制该技术应用的瓶
学位
含硫含氮有机工业废水主要来源于制药、屠宰、造纸、石油化工等过程,是典型的难降解废水。由于废水中硫化合物含量高,可以通过特定方法将其转化为单质硫,从而实现资源化。国内外大量研究表明,反硝化脱硫工艺(Denitrifying Sulfide Removal,DSR)可以通过硫化物生物氧化有效回收单质硫。但是,由于实际废水中有机物(碳源)种类复杂、高浓度硫化物存在毒性抑制等原因,反硝化脱硫工艺很难持续保
学位
为了满足日益增长的通信容量和速率需求,空间光通信因其通信速率高、容量大、体积小、保密性好、安装简单等优点被广泛应用于各个领域,是现代通信技术的一个很好的补充方案。但是在空间光通信链路中,由于温度、压力、风等因素的影响而形成的大气湍流造成大气折射率起伏,导致接收光强闪烁和相位起伏等一系列大气湍流效应,严重影响系统通信性能。因此为了缓解大气湍流效应对光通信系统性能的影响,人们提出了许多有效手段,包括空
学位
金属-介质-金属(Metal-Insulator-Metal,MIM)型表面等离子体激元(Surface Plasmon Polaritons,SPPs)波导能够突破传统衍射极限,将光波局域在亚波长尺度的中间介质层中,使其在小型化的纳米光子器件及传感应用等方面发挥重要作用。同时,作为近些年的研究热点,法诺(Fano)共振效应具有尖锐的非对称谱线形状,较高的光谱分辨率,对结构和周围介电环境的改变极其
学位
期刊
通用树脂聚乙烯目前以共聚产品为主,为满足各领域新的使用要求,采用茂金属催化剂制备1-己烯/乙烯共聚物开发新产品成为人们研究的热点。气相聚合工艺适宜采用茂金属催化剂催化1-己烯/乙烯共聚,当采用高浓度含量1-己烯与乙烯共聚时,由于大量液相单体引入到反应器,易产生单体富集、液体架桥,导致聚合物颗粒团聚结块,破坏流化床反应器的流化状态,影响聚合反应的连续运行。针对以上问题,本文通过模拟50 kg/h气相
学位
薄壁结构梁桥具有良好的力学性能和低廉的建设成本优势,随着对其力学特性理论解析、试验研究和数值仿真不断深入认知,使之成为桥梁工程建设广泛应用的结构形式之一。许多薄壁结构梁桥在服役使用中出现了挠度过大、翼/腹板应力过大产生的裂缝等病害问题,这些问题表明薄壁结构梁桥在材料设计、结构计算理论的基础研究还不足,对其受力工作过程涉及的内在工作机理认识还不够深入,在一定程度上设计规范也存在不完善和滞后。因此,需
学位
近年来,废水的排放量及废水中污染物的种类日益增加,急需开发出新型的高效污水处理工艺来缓解水资源短缺给人类社会带来的压力。光催化技术是一种稳定高效且在能源与环境保护领域有巨大应用前景的绿色技术,特别是其氧化降解水中污染物的能力得到了广泛的认可。然而,由于光催化剂的性能缺陷,光催化污水处理工艺的扩大难度以及光催化体系在高盐度废水中的反应效率较低等问题限制了其在实际污水处理工艺中的应用。针对上述问题,本
学位
随着移动定位技术和社交网络的快速发展,近年来出现了一大批地理社交网络(包括:基于位置的社交网络和基于活动的社交网络),如Foursquare,Facebook Places,Gowalla和Plancast,Yelp,Meetup,Douban Event等,人们在地理社交网络中可以随时随地通过智能终端获取当前所处的位置信息,并对感兴趣的地点进行签到以便在社交网络中留下个人足迹,分享功能则可以让用
学位