Study on de-pipeline algorithm for software-pipeline of IA-64
IA-64软件流水的反流水算法研究

Software pipelining is a loop scheduling technique which extracts instruction level parallelism by overlapping the execution of several consecutive iterations. But in reverse engineering, it causes some difficulties to reverse translation. A de-pipelining algorithm based on the IA-64 architecture was proposed. This algorithm reversely converted the optimized assembly code of a software-pipelined loop to a semantically equivalent sequential counterpart. The experimental results have verified the validity of the proposed de-pipellning, which provides the basis for processing software pipelining in the binary translation.