虚拟机中间接地址映射优化的研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:lichengjing626
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟机就是由真实机器和软件所组成的一个虚拟环境,虚拟机及相关优化技术的研究,在遗产代码移植、硬件设计、程序性能提高、网络应用、系统安全等方面都有重要的意义,已经成为是现代编译技术研究的热点之一。其中,性能问题是研究的重点之一。为了提高虚拟机系统的性能,软硬件协同设计(Codesigned)为一种重要的设计方法。间接地址映射是影响这类系统性能的关键因素之一。为了降低在内存中查表的开销,软硬件协同设计系统中一般会增加一个硬件快表。采用一个好的替换策略,降低快表的缺失率,是获得性能的关键。   本人在硕士工作期间,参加了龙芯3号虚拟机的研究,针对虚拟机中间接地址映射问题和硬件快表的替换策略进行了较为深入的探索,并提出了一个高效的替换策略。与传统的LRU、FIFO、RANDOM替换算法相比,取得了较好的效果,分别将快表缺失率降低了32.09%、37.58%和84.86%。另外,还配合课题进行了二进制翻译中的X86浮点栈优化、Code Cache管理、二进制翻译过程中的特殊指令优化、龙芯3号系统级虚拟机设计等方面的工作,取得了较好的效果。   本文的主要内容如下:   第一、介绍了龙芯3号进程级虚拟机设计与实现中需要考虑的关键性问题及解决方案。龙芯3号虚拟机的目的是在龙芯3号硬件平台上稳定、高效、兼容性强地运行X86进程级程序。对于龙芯3号虚拟机来说,在健壮性够强的前提下,以高效性为目标,尽量多地支持X86进程级程序是系统实现的主要思路,此外要兼顾系统的可扩展性和模块化。   第二、也是本文的创新点。首先,作者运用软硬件协同设计设计思想,对虚拟机中的间接地址映射问题的解决方案进行探索,来达到优化虚拟机性能的目的。在龙芯3号虚拟机中,采用软件方法对硬件提供的快表—CAM实现进行模拟,得出CAM不同硬件参数下的缺失率,来辅助硬件设计和完善。接着,以大量的实验数据为基础,总结出了程序在执行过程中与间接地址映射相关的三个特性—1、程序需要映射的源地址动态执行出现的次数多,但静态(不重复)数量不大,且较为集中;2、在所有包含地址映射的指令中,Ret指令占的比例较大;3、源地址出现的动态序列具有阶段、循环重复的特性。随后,在硬件支持结构确定的基础上,以之前总结的程序执行中间接地址映射问题的特征为依据,通过对其他替换策略详尽的分析,提出了基于程序行为划分使用CAM的PCBPC(Partitioning CAM Basing on Programs’Character)算法。本算法比常用的LRU、FIFO和RANDOM替换算法更符合程序广日J接地址特征,能更合理地使用CAM,较大减少了CAM硬件的缺失率。   第三、对龙芯3号系统级虚拟机设计中需要考虑的核心问题进行调研和分析,主要包括:虚拟机的层次结构设计、处理器的虚拟、中断和异常的处理等问题。并探索出了一套可行的系统级虚拟机的实现方案。
其他文献
随着集成电路制造工艺的不断细化及芯片频率的不断提高,越来越多的跟时延相关的故障涌现出来。单纯的固定型故障(stuck-at)测试已经不足以保证芯片的可靠性和质量,用专用的时延
现代编译器使用大量的优化来改善程序的性能,而某个特定的优化效果则主要依赖于对程序的静态分析,而这通常都是基于硬件架构的机器模型进行的,但是,当前处理器的硬件架构越来越复
随着技术和工艺的发展,处理器和存储系统的性能不匹配问题日益严重,已成为阻碍计算系统性能发挥的瓶颈。为了弥补二者问的性能差距,现代芯片中普遍引入了Cache,以期缓解这一问题
多媒体凭借信息量大的优势,在互联网上获得广泛的应用。突发性的大数据量传输和多种业务不加区分地竞争网络资源容易导致Internet拥塞。由此网络服务质量QoS成为研究热点和下
随着集成电路工艺特征尺寸不断缩小,芯片内部速度不断增加,时延缺陷(即影响电路定时行为但不改变电路在静态条件下的逻辑操作的缺陷)成为人们的广泛关注的问题。传统的测试方法
近年来,随着无线通信技术的不断发展,无线局域网已经得到了越来越广泛的应用。而高密度部署的无线网络便成为了发展的新方向。AP(无线接入点)是工作在由无线频谱所划分出的信道
人体姿态检测,即通过计算机在一幅包含人体的图像中自动地检测出人体,即输出人的整体或者局部肢体的结构参数,如人体轮廓、头部的位置与朝向、人体关节点的位置与部位类别。人体
新的计算模式,普适计算和全局计算,正在作为高度分布式和移动计算的计算模式展现出来。这篇论文探讨了在抽象层面上支持这些新型计算模式的适合的形式化基础,关注在进程移动单位
随着计算机技术的迅速发展,图像、声音等多媒体数据已经成为信息处理领域主要的信息媒体形式。特别是视频数据,由于能记录、再现空间和时间上的各种信息,使得人们能更加方便地获
串联质谱(Tandem Mass Spectrometry)是蛋白质序列鉴定的重要方法,其目标是从实验质谱来推断未知肽段的氨基酸序列。在此过程中,如何从一个肽段序列精确地预测出对应的理论质谱