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

doi:10.11772/j.issn.1001-9081.2014.05.1404

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (5): 1404-1407.DOI: 10.11772/j.issn.1001-9081.2014.05.1404

Previous Articles Next Articles

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-01 Published:2014-05-30
Contact: CHEN Huichao

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

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

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

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

Abstract

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.

摘要：

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

CLC Number:

TP391.9

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.

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

References

［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]	Yi DING, Cong WANG. Ship stowage optimization centered on automated terminal [J]. Journal of Computer Applications, 2021, 41(11): 3385-3393.
[2]	XIAO Qi, YIN Zengshan, GAO Shuang. Extremely dim target search algorithm based on detection and tracking mutual iteration [J]. Journal of Computer Applications, 2021, 41(10): 3017-3024.
[3]	WANG Daiwei, XU Gaochao, LI Long. Task allocation strategy in unmanned aerial vehicle-assisted mobile edge computing [J]. Journal of Computer Applications, 2021, 41(10): 2928-2936.
[4]	TONG Lin, GUAN Zheng. Fuzzy granulation prediction of traffic flow based on improved whale optimization support vector machine [J]. Journal of Computer Applications, 2021, 41(10): 2919-2927.
[5]	GONG Ying, HE Yanting, CAO Cejun. Co-evolutionary simulation regarding emergency logistics in major public health risk governance [J]. Journal of Computer Applications, 2021, 41(9): 2754-2760.
[6]	YAN Haisheng, MA Xinqiang. Feature construction algorithm for multi-target regression via radial basis function [J]. Journal of Computer Applications, 2021, 41(8): 2219-2224.
[7]	LUO Mingyu, LUO Xiaomeng, ZHU Wenmin, ZHANG Lei, FAN Xiumin. Modeling technology for maintenance posture of virtual human in narrow space of ship [J]. Journal of Computer Applications, 2021, 41(8): 2466-2472.
[8]	TANG Andi, HAN Tong, XU Dengwu, XIE Lei. Path planning method of unmanned aerial vehicle based on chaos sparrow search algorithm [J]. Journal of Computer Applications, 2021, 41(7): 2128-2136.
[9]	LI Jin, WANG Feng, YANG Shenyu. Freight routing optimization model and algorithm of battery-swapping electric vehicle [J]. Journal of Computer Applications, 2021, 41(6): 1792-1798.
[10]	LI Congdong, HUANG Hao, ZHANG Fanshun. Knowledge sharing behavior incentive mechanism for lead users based on evolutionary game [J]. Journal of Computer Applications, 2021, 41(6): 1785-1791.
[11]	WANG Jianping, WANG Gang, MAO Xiaobin, MA Enqi. Motion control method of two-link manipulator based on deep reinforcement learning [J]. Journal of Computer Applications, 2021, 41(6): 1799-1804.
[12]	LI Shuyi, HAN Xiaolong. Collaborative scheduling of rail-mounted gantry crane and container truck in hybrid operation mode of rail-water intermodal terminal [J]. Journal of Computer Applications, 2021, 41(5): 1506-1513.
[13]	LIU Ziyan, MA Shanshan, BAI He. Orthogonal matching pursuit hybrid precoding algorithm based on improved intelligent water drop [J]. Journal of Computer Applications, 2021, 41(5): 1419-1424.
[14]	LI Yan, CHEN Qiaoping. Internet rumor propagation model considering non-supportive comments [J]. Journal of Computer Applications, 2021, 41(4): 1128-1135.
[15]	SUN Qichang, MAI Yongfeng, CHEN Xiaojun. Fast calibration algorithm in surgical navigation system based on augmented reality [J]. Journal of Computer Applications, 2021, 41(3): 833-838.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics