Optimization of Library Function Disposing in Dynamic Binary Translation

被引:0
|
作者
Fu L. [1 ]
Pang J. [1 ]
Wang J. [1 ]
Zhang J. [1 ]
Yue F. [1 ]
机构
[1] State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou
基金
中国国家自然科学基金;
关键词
Dynamic binary translation; Hash function; Local function disposing; Query overhead optimization; Static pre-processing;
D O I
10.7544/issn1000-1239.2019.20170871
中图分类号
学科分类号
摘要
In the research of cross-platform migration without source code, efficiency is the main bottleneck restricting the development of dynamic binary translation technology. Using the method of disposing the local function can effectively improve the performance of binary translation by jacketing and replacing. However, in practical applications, as the number of library function calls in the source program or the number of the library function supported by translators increasing, the benefit of using disposing the local function is on decrease. The querying useless overhead in library function disposing grows which weakens and reduces the optimization effect of the method of disposing the local function. In order to address this kind of problem, a method is proposed based on the properties combined with dynamic and static translation. It is based on the characteristic of dynamic binary translation and the using of disposing the local function. The overhead for the query decreases with the method by preprocessing the query table and realizing the query with Hash function. It can map the source program addresses to corresponding processing function rapidly. Realized on a dynamic translator QEMU, the optimization method is implemented and tested. Experiments verify the effectiveness of this method to reduce query overhead in the process of using disposing the local function with dynamic translation. © 2019, Science Press. All right reserved.
引用
收藏
页码:1783 / 1791
页数:8
相关论文
共 21 条
  • [1] Tan Y., Wu Q., A study of virtualization and operating system technologies, Computer Engineering & Science, 33, 4, pp. 62-68, (2011)
  • [2] Chen J., Yang W., Shen B., Et al., Automatic validation for binary translation, Computer Languages Systems & Structures, 43, C, pp. 96-115, (2015)
  • [3] Tang F., Wu C., Zhang Z., Et al., Exception handling in application level binary translation, Journal of Computer Research and Development, 43, 12, pp. 2166-2173, (2006)
  • [4] William Y.J., Bauman M.A., Kao F., Et al., Operand and limits optimization for binary translation system
  • [5] Liang Y., Shao Y., Yang G., Et al., Register allocation for QEMU dynamic binary translation systems, International Journal of Hybrid Information Technology, 8, 2, pp. 199-210, (2015)
  • [6] Hawkins B., Demsky B., Bruening D., Et al., Optimizing binary translation of dynamically generated code, Proc of the 13th Int Symp on Code Generation and Optimization, pp. 68-78, (2015)
  • [7] Zhao T., Tang Y., Fu G., Et al., Accelerating program behavior analysis with dynamic binary translation, Journal of Computer Research and Development, 49, 1, pp. 35-43, (2012)
  • [8] Yang H., Tang F., Xie H., Et al., Library function disposing approach in binary translation, Journal of Computer Research and Development, 43, 12, pp. 2174-2179, (2006)
  • [9] Xie H., Zhang Z., Wu C., Et al., Classified method of disposing library function in binary translation, Application Research of Computers, 25, 4, pp. 1057-1059, (2008)
  • [10] Fabrice B., QEMU, a fast and portable dynamic translator, Proc of USENIX Annual Technical Conf, pp. 41-46, (2005)