Field-Programmable Custom Computing Machines, Annual IEEE Symposium on (2010)
Charlotte, North Carolina, USA
May 2, 2010 to May 4, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FCCM.2010.45
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.
FPGA, load balancing, Architecture Templates, Dynamic Nested Loops
Jason Cong, Yi Zou, "A Comparative Study on the Architecture Templates for Dynamic Nested Loops", Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, vol. 00, no. , pp. 251-254, 2010, doi:10.1109/FCCM.2010.45