An Improvement on Parameter Recovery Technique Supporting Software Pipelining Optimization
Software pipelining is a well-known loop optimization technique, which can be very effective in exploiting instruction level parallelism by overlapping the execution of several consecutive iterations. However, it also profoundly restructures the low level code of programs and complicates the task of software systems that statically analyze or modify executable programs, e.g., reverse engineering systems, static binary translators. One problem we encountered in static binary translation was that using traditional parameter recovery technology brings in incorrect recovery in terms of binary code optimized by software pipelining due to the presence of register rotation. In order to solve this problem we present an improved parameter recovery algorithm. This algorithm has been implemented in our static binary translator and the experimental results are satisfactory.
Parameter Recovery Software Pipelining Register Rotation Live-variable Analysis
Miao Wang Yuqin Wang Guoming Cai Rongcai Zhao Jianmin Pang
Dept.of Electrical Information Engineering, Institute of information science and Technology Zhengzho Institute of Electronic Technology, Information Engineering University Zhengzhou, Henan 450004, Chin National Digital Switching System Engineering & Technological R&D Center Zhengzhou, Henan 450002, Ch
国际会议
杭州
英文
1255-1258
2006-10-12（万方平台首次上网日期，不代表论文的发表时间）