Valid Transformations: A New Class of Loop Transformations for High-Level Synthesis and Pipelined Scheduling Applications
Issue No.04 - April (1996 vol.7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.494634
<p><b>Abstract</b>—In this paper we present a new class of loop optimizing transformations called valid transformations, which are suitable for fine-grain parallelization applications such as high-level synthesis of VLSI designs or compilers for super-scalar or VLIW machines. This class of transformations are different from existing ones in that valid transformations can be illegal. Nevertheless, if a transformation is valid, the transformed loop has a feasible pipeline schedule. We present an example valid transformation called loop expansion which can help produce cost-performance efficient designs and explore a larger design space for a satisfactory design. Several examples are used to demonstrate the efficacy of the proposed technique.</p>
High-level synthesis, super-scalar, VLIW, loop compilation, loop optimization, loop transformations, pipeline scheduling.
Minjoong Rim, "Valid Transformations: A New Class of Loop Transformations for High-Level Synthesis and Pipelined Scheduling Applications", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 4, pp. 399-410, April 1996, doi:10.1109/71.494634