Optimal Unroll Factor for Reconfigurable Architectures

Abstract. Loops are an important source of optimization. In this paper, we address such optimizations for those cases when loops contain kernels mapped on reconfigurable fabric. We assume the Molen machine organization and Molen programming paradigm as our framework. The proposed algorithm computes the optimal unroll factor u for a loop that contains a hardware kernel K such that u instances of K run in parallel on the reconfigurable hardware, and the targeted balance between performance and resource usage is achieved. The parameters of the algorithm consist of profiling information about the execution times for running K in both hardware and software, the memory transfers and the utilized area. In the experimental part, we illustrate this method by applying it to a loop nest from a real-life application (MPEG2), containing the DCT kernel.

• Type: Conference
• Year: 2008
• Where: ARC
• Authors: Ozana Silvia Dragomir, Elena Moscu Panainte, Koen Bertels, Stephan Wong
• Keywords: ARC 2008, Hardware, Molen Machine Organization, Molen Programming Paradigm, Optimal Unroll Factor