基于静态寄存器分配的系统仿真协同优化方法

doi:10.11772/j.issn.1001-9081.2014.05.1404

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1404-1407.DOI: 10.11772/j.issn.1001-9081.2014.05.1404

基于静态寄存器分配的系统仿真协同优化方法

蒋烈辉,陈慧超,董卫宇,张彦文

信息工程大学数学工程与先进计算国家重点实验室，郑州 450001

收稿日期:2013-11-26 修回日期:2013-12-18 发布日期:2014-05-30 出版日期:2014-05-01
通讯作者: 陈慧超
作者简介:蒋烈辉（1967-），男，浙江东阳人，教授，博士生导师，博士，主要研究方向：体系结构、系统虚拟化；陈慧超（1988-），男，河南开封人，硕士研究生，主要研究方向：系统虚拟化；董卫宇（1976-），男，辽宁沈阳人，副教授，博士研究生，主要研究方向：操作系统、系统虚拟化；张彦文（1987-），男，湖南娄底人，硕士研究生，主要研究方向：逆向工程、二进制翻译。〖HJ〗〖HT〗〖FQ)〗
基金资助:
国家863计划项目

Co-design optimization approach based on static register allocation in system emulation

JIANG Liehui,CHEN Huichao,DONG Weiyu,ZHANG Yanwen

State Key Laboratory of Mathematical Engineering and Advanced Computing, Information Engineering University，Zhengzhou Henan 450001, China

Received:2013-11-26 Revised:2013-12-18 Online:2014-05-30 Published:2014-05-01
Contact: CHEN Huichao

摘要/Abstract

摘要：

针对X86系统仿真中基于静态寄存器分配的代码翻译机制导致的目标代码膨胀率高、翻译引擎和执行引擎间切换开销大两方面问题，提出了以寄存器映射、自定义指令和影子寄存器为基础的软硬协同优化方法。寄存器映射优化将对内存中模拟的源机器寄存器的操作转化为对本地机器寄存器操作，降低了翻译后目标代码膨胀率；自定义指令和影子寄存器优化将引擎切换时上下文的备份和恢复操作简化为2条自定义指令，提升了引擎切换效率。相比协同优化前，X86仿真系统Linux-0.2的翻译后目标代码膨胀率降低了21.9%，开关机时间获得了1.35的加速比。测试结果表明了该协同优化方法对于提升系统仿真效率具有可行性和有效性。

Abstract:

To reduce the expand rate of translated code and the cost of switching between translation engine and execution engine based on static register allocation strategy in X86 system emulation, a co-design optimization approach based on register mapping, custom instruction and shadow register was proposed. The operation to the emulated source registers in memory was transformed into the operation to local registers by optimization of static register allocation and the expand rate of translated object code was reduced; the backup and restore operation between engine switching were simplified to two custom instructions by co-design optimization of custom instructions and shadow registers. After co-design optimization of X86 emulation system Linux-0.2, the average expand rate of translated code comes down by 21.9%, the period of the emulation system’s boot and shutdown obtains speed-up of 1.35. Evaluation demonstrates the feasibility and effectiveness of the proposed co-design optimization approach.

中图分类号:

TP391.9

蒋烈辉陈慧超董卫宇张彦文. 基于静态寄存器分配的系统仿真协同优化方法[J]. 计算机应用, 2014, 34(5): 1404-1407.

JIANG Liehui CHEN Huichao DONG Weiyu ZHANG Yanwen. Co-design optimization approach based on static register allocation in system emulation[J]. Journal of Computer Applications, 2014, 34(5): 1404-1407.

参考文献

［1］DONG W, WANG L, JIANG L, et al. Accelerate X86 system emulation with protection cache ［J］. Computer Engineering and Design, 2013,34(2):606-610.（董卫宇, 王立新, 蒋烈辉, 等. 基于保护缓存的X86系统仿真优化［J］. 计算机工程与设计, 2013,34(2):606-610.）
［2］HU W, WANG J, GAO X, et al. GODSON-3: a scalable multicore RISC processor with X86 emulation ［J］. IEEE Micro, 2009,29(2):17-29.
［3］CAI W, TAI Y, LIU Q, et al. Memory virtualization on MIPS architecture ［J］. Journal of Computer Research and Development, 2013,50(10):2247-2252.（蔡万伟,台运方,刘奇,等.基于MIPS架构的内存虚拟化研究［J］.计算机研究与发展, 2013,50(10):2247-2252.）
［4］BECKER M, BALDIN D, KUZNIK C, et al. XEMU: an efficient QEMU based binary mutation testing framework for embedded software ［C］// EMSOFT '12: Proceedings of the Tenth ACM International Conference on Embedded Software. New York: ACM, 2012:33-42.
［5］LIANG A, GUAN H, LI Z. A research on register mapping strategies of QEMU ［C］// Proceedings of the 2nd International Symposium on Intelligence Computation and Applications. Berlin: Springer, 2007:168-172.
［6］WEN Y, TANG D, QI F. Register mapping and register function cutting out implementation in binary translation ［J］. Journal of Software, 2009,20(S):1-7.（文延华,唐大国,漆锋滨.二进制翻译中的寄存器映射与剪裁的实现［J］.软件学报,2009,20(S):1-7.）
［7］CAI S, LIU Q, WANG J, et al. Optimization of binary translator based on GODSON CPU ［J］. Computer Engineering, 2009,35(7):280-282.（蔡嵩松,刘奇,王剑,等.基于龙芯处理器的二进制翻译器优化［J］. 计算机工程, 2009,35(7):280-282.）
［8］LIAO Y. Dynamic binary translation modeling and parallelization research ［D］. Hefei: University of Science and Technology of China, 2013.（廖银.动态二进制翻译建模及其并行化研究［D］. 合肥:中国科学技术大学, 2013.）
［9］DENG H. Reorganization and optimization of the backend code in dynamic binary translation ［D］. Shanghai: Shanghai Jiao Tong University, 2011.（邓海鹏.动态二进制翻译后端代码热路径的重组优化［D］. 上海: 上海交通大学, 2011.）
［10］SUN T. Branch analysis and optimization in dynamic binary translation ［D］. Shanghai: Shanghai Jiao Tong University, 2010.（孙廷韬.动态二进制翻译中跳转分析与优化［D］. 上海: 上海交通大学, 2010.）
［11］CALLEJA D. Linux 3.1 ［EB/OL］. ［2011-10-24］. http://kernelnewbies.org/ Linux_3.1.
［12］QEMU. Change Log/1.2 ［EB/OL］. ［2012-09-05］. http://wiki.qemu.org/ ChangeLog/1.2.
［13］RICHARD M S. Using the GNU compiler collection ［EB/OL］. ［2013-05-06］. http://gcc.gnu.org/onlinedocs/gcc-4.6.2/gcc.pdf.

[1]	闫文杰, 党东月. 基于特征自适应提取的宽度量子态层析模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3861-3866.
[2]	王一帆, 林绍福, 李云江. 基于区块链和零知识证明的高速公路自由流收费方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3741-3750.
[3]	何长久, 杨婧涵, 周丕宇, 边昕烨, 吕明明, 董迪, 付岩, 王海鹏. 基于Transformer和门控循环单元的肽序列理论串联质谱图预测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3958-3964.
[4]	刘哲旭张澳冰樊智勇. 飞机狭小空间虚拟维修姿态分层求解方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	苗荣华孙奕程王森武燕婷杜明鲍劲松. DTOps：数字孪生系统开发运维一体化方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	王中钰, 钱晓东. 基于改进期望最大化算法的供应链网络边连接规则优化[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3386-3395.
[7]	王昱, 关智慧, 李远鹏. 基于轨迹预测和分布式MADDPG的无人机集群追击决策[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3623-3628.
[8]	阚绪康, 史格非, 杨雪榕. 基于动态特征点滤除与关键帧选择优化的ORB-SLAM2算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3185-3190.
[9]	陈廷伟, 张嘉诚, 王俊陆. 面向联邦学习的随机验证区块链构建[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2770-2776.
[10]	黄梦源, 常侃, 凌铭阳, 韦新杰, 覃团发. 基于层间引导的低光照图像渐进增强算法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1911-1919.
[11]	符五久周林邓建杰游泳. 分数阶自治动力学系统初值问题的递推公式及其应用[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	封筠, 毕健康, 霍一儒, 李家宽. 轻量化沥青路面裂缝图像分割网络PIPNet[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1520-1526.
[13]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[14]	马源源, 解蕾蕾, 董南, 刘娜. 考虑用户能动性和流动性的舆情传播模型[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 619-627.
[15]	郭呈史春秀梅顺峰张熠. 基于大数据的复杂系统智能建模方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

基于静态寄存器分配的系统仿真协同优化方法

Co-design optimization approach based on static register allocation in system emulation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics