A Comparative Study on the Architecture Templates for Dynamic Nested Loops

  • Authors:
  • Jason Cong;Yi Zou

  • Affiliations:
  • -;-

  • Venue:
  • FCCM '10 Proceedings of the 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Loops are the most typical constructs that the FCCM community tries to accelerate. Many loop constructs have dynamic loop bounds and may face load balancing issues in their parallel realizations. In this paper we discuss different architecture templates for these dynamic nested loops, and show the benefits and trade-offs between various implementation strategies. We show that a statically scheduled architecture may perform better if the overhead in banking conflicts overwrites the benefits in load balancing by dynamic scheduled architectures.