Abstract
It is a well-know face that programs spend roughly 90% of their time executing in 10% of the code. And frequently this critical 10% of the code consists of loops. Therefore, code improvement techniques that speed up the execution of loops are easily the focus of many optimization efforts. In the paper titled 'Generalized Loop-Unrolling: A Method for Program Speedup' by J.C. Huang and T. Leng, a method that speeds up loops with unrolling is proposed. Based on this method, a software tool is implemented to facilitate loop unrolling. It starts by rewriting a given loop construct into a WHILE loop, and then automatically forming the loop body and loop condition for the unrolling loop. In addition, the tool provides a number of features useful in simplification of the unrolled loop. Design of the tool is presented from two different views: the internal view through description of data structures and function modules, and the external view through example runs of the tool. Finally the capabilities and limitations of the tool are discussed.