Performance-constrained pipelining of software loops onto reconfigurable hardware

  • Authors:
  • Greg Snider

  • Affiliations:
  • Hewlett-Packard Laboratories, Palo Alto, CA

  • Venue:
  • FPGA '02 Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Retiming and slowdown are algorithms that can be used to pipeline synchronous circuits. Iterative modulo scheduling is an algorithm for software pipelining in the presence of resource constraints. Integrating the best features of both yields a pipelining algorithm, retimed modulo scheduling, that can more effectively exploit the idiosyncrasies of reconfigurable hardware. It also fits naturally into a design space exploration process to trade-off speed for power, energy or area.