同构多核环境下主从式多线程动态二进制翻译器

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xiaofagn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态二进制翻译利用软件方法实现二进制代码移植,支持在目标平台上透明执行源平台的应用程序。传统动态二进制翻译器采用的单线程体系结构,限制了翻译器的性能优化空间,因此,基于多核环境尤其是同构多核环境的多线程动态二进制翻译器应运而生。然而,现有的多线程动态二进制翻译器由于将目标代码的翻译与执行过程完全分离,所以仍然存在着并行度较低、扩展性差等问题。基于主从结构的多线程动态二进制翻译器MT-BTRIMER,有效的解决了上述问题。该翻译器采用一个主线程和多个从线程并行执行的主从式体系结构,主线程进行目标代码的常规翻译和执行,从线程负责对可能被执行的目标代码进行预测翻译,有效降低了线程间的依赖程度,提高了并行度;通过预测翻译信息收集、重复信息过滤、时效性信息排序等信息处理工作,提高了预测翻译的命中率;在预测翻译并行化资源配置过程中,为每个从线程定义一套与目标代码翻译紧密相关的数据结构和目标代码缓存,减少了资源冲突和线程间的依赖,提高了多个从线程的并行度;在预测翻译任务调度过程中,基于从线程的当前工作状态和预测翻译任务量,采用轮转调度方式进行任务分配,降低了任务调度开销,提高了系统的负载均衡度;采用基于细粒度锁的同步策略,对以控制转移指令为划分依据的目标代码基本块进行细粒度加锁,并根据翻译器处理流程减少不必要加锁和平衡锁操作,避免了死锁且减少了线程间同步开销。SPEC CINT 2000和BYTEmark等基准测试程序的测试表明:MT-BTRIMER预测翻译的命中率平均为60%;总运行时间比单线程动态二进制翻译器平均减少30%;在同构的八处理器核实验环境下,从四线程扩展到八线程运行SPEC CINT 2000的gcc程序时,CPU利用率平均为700%,且总运行时间由34秒减少为22秒。
其他文献
随着Internet的飞速发展以及IPv4地址空间的逐渐耗尽,IPv6作为Internet协议的下一个版本,取代IPv4已成为必然。IPv6协议的新特性也将为下一代互联网的应用和发展提供更加广阔
粗糙集理论是一种新的处理模糊和不确定知识的软计算工具。它能有效地分析和处理不精确、不一致、不完整等各种不完备信息,并从中发现隐含的知识,揭示潜在的规律。近年来,粗
学位
现有的虚拟桌面基础架构方案通过集中管理用户的桌面环境为大规模软件集中分发和应用软件统一管理提供了有效支持,然而,依然存在一些不足:用户不能个性化定制来自异构平台的
情感识别是人机交互中的重要研究课题,对于提高计算智能化和人性化有着重要的现实意义。语音情感识别是情感识别的重要组成部分,它主要关注如何从语音中更有效地识别出情感信息
学位
随着信息技术的飞速发展,基于Web的应用软件迅速风靡世界。为了保证越来越复杂的Web应用软件的质量,Web测试将会扮演更加重要的角色。与传统的软件相比,Web应用软件通常是分布式
光化学反应是研究光与物质相互作用所引起的永久性化学效应的化学分支学科。目前,在实际光化学反应实验中,通过反应的中间产物来推断反应的过程,不能直接观察反应过程,且用于
学位
物体识别是当前机器视觉研究领域的一个重大课题,其研究的目的是如何在以图像或视频作为输入的实际应用系统中更准确的识别出物体。以往的物体识别技术大多把物体分割和物体识
学位
手机等移动设备的普及以及购物网站、社交网络的兴起,随之而来的是互联网上的图像以爆炸性的方式增长。如何从海量图像中检索出相关信息,一直是图像检索领域研究的热点问题,
在软件安全领域存在两个需要解决的问题:软件漏洞的检测和软件漏洞潜在危害的评估。软件漏洞检测技术主要包括静态检测和动态检测。静态分析与动态分析相比具有时间消耗少和
BBS是网络舆情产生和传播的主要场所之一,由于手段的匮乏,预测和引导BBS舆情的研究工作仍处于探索阶段。现有工作对论坛数据分析不足,已有模型也仅能从日增回帖数和个人发言数比
学位