Font Size: a A A

Research On Binary Translation Technology For Dynamic Link Library

Posted on:2018-01-19Degree:MasterType:Thesis
Country:ChinaCandidate:Y H GaoFull Text:PDF
GTID:2348330563951353Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the development of computer science and technology,the realization of computer chips is also more and more diversified.Due to the different chip platform instruction set architecture,the specific architecture cannot directly implement the software other than this architecture.A variety of instruction simulation methods such as interpretation,simulation and binary translation are proposed and implemented.The binary translation technology relies on the stability of the scheme,which is becoming one of the main solutions to the cross platform implementation.In order to further improve the execution efficiency of the target platform instruction sequence generated by binary translation,this paper proposes the transplantation scheme of dynamic link library file,and designs and implements the dynamic link library file migration system LFMS.Aiming at the system,a jump instruction destination address mapping algorithm JTMap and an API-oriented partial function execution optimization algorithm F-API are proposed to further optimize the efficiency of the LFMS system.In the traditional binary translation system,the translation process of the instruction sequence in the dynamic link library file is executed simultaneously with the execution of the executable file.LFMS system and F-API optimization algorithm not only realize the separation of this translation process,but also can make full use of the dynamic link library files shared by the original platform and the target platform to reduce the input scale of the translation module,so as to achieve the objective of promoting the target platform instruction sequence execution efficiency.The main innovation are as follows:1.Construct the dynamic link library file migration framework,and achieve dynamic link library file migration system LFMS.This paper proposes a wrapping technology Wrapper for the target platform instruction sequence,which realizes the dynamic link library migration system LFMS,which effectively solves the problem of lack of source code when the dynamic link library file is missing.The transplant file of the link file changes the processing mechanism of the function in the binary translation in the dynamic link library file,and improves the execution efficiency of the target instruction sequence generated by the binary translation.2.Design the tag-based jump target mapping algorithm JTMap,which solves the problem of jump instruction failure caused by expansion of instruction.The JTMap algorithm extends the semantic consistency of the jump instruction in the dynamic link library file by constructing the mapping relation between the original and the target instruction,and extends the processing ability of the LFMS system to the internal jump instruction.3.The design of API oriented binary translation system optimization algorithm,F-API,is an effective way to alleviate the problem of high consumption of translation module in binary translation system.The F-API algorithm,from the point of decreasing the tasks of translation module in binary translation system,make full use of the dynamic link library file which is consistent in the function and form in the platform of source and target,and improve the execution efficiency of translation instruction generated by LFMS system.The LFMS system and the optimization algorithm F-API are validated.Experiments show that the efficiency of the code fragment in the dynamic link library file generated by the LFMS system migration is 4.91% higher than that of the dynamic binary translation process during the execution of the program.The F-API algorithm executes the target instruction generated by the LFMS system,and the performance increased by about 18.32%.
Keywords/Search Tags:binary translation, jump instruction, instruction swell, dynamic link, API call
PDF Full Text Request
Related items