Modeling Loop Unrolling: Approaches and Open Issues

Abstract. Loop unrolling plays an important role in compilation for Reconfigurable Processing Units (RPUs) as it exposes operator parallelism and enables other transformations (e.g., scalar replacement). Deciding when and where to apply loop unrolling, either fully or partially, leads to large design space exploration problems. In order to cope with these vast spaces, researchers have explored the application of design estimation techniques. Using estimation, tools can conduct early evaluation of the impact and interplay of transformations in both the required resources and expected performance. In this paper we present some of the current approaches and issues related to estimation of the loop unrolling impact when targeting RPUs.

• Type: Conference
• Year: 2004
• Where: SAMOS
• Authors: João M. P. Cardoso, Pedro C. Diniz
• Keywords: Loop Unrolling, Loop Unrolling Impact, Loop Unrolling Plays, SAMOS 2004