The impact of loop unrolling on controller delay in high level synthesis

  • Authors:
  • Srikanth Kurra;Neeraj Kumar Singh;Preeti Ranjan Panda

  • Affiliations:
  • Indian Institute of Technology, New Delhi;Intel Tech. India Pvt. Ltd., Bangalore;Indian Institute of Technology, New Delhi

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Loop unrolling is a well-known compiler optimization that can lead to significant performance improvements. When used in High Level Synthesis (HLS) unrolling can affect the controller complexity and delay. We study the effect of the loop unrolling factor on the delay of controllers generated during HLS. We propose a technique to predict controller delay as a function of the loop unrolling factor, and use this prediction with other search space pruning methods to automatically determine the optimal loop unrolling factor that results in a controller whose delay fits into a specified time bud-get, without an exhaustive exploration. Experimental results indicate delay predictions that are close to measured delays, yet significantly faster than exhaustive synthesis.