Multiloop Parallelisation Using Unrolling and Fission. (17th January 2010)

• Record Type: Journal Article
• Authors: Lam, Yuet Ming; Coutinho, José Gabriel F.; Ho, Chun Hok; Leong, Philip Heng Wai; Luk, Wayne
• Other Names: Obac Roda Valentin Academic Editor.
• Is Part Of: International journal of reconfigurable computing. Volume 2010(2010)
• Publication Date: 2010-01-17
• Subjects: Adaptive computing systems -- Periodicals; Adaptive computing systems; Periodicals; 004
• DOI: 10.1155/2010/475620
• Languages: English
• ISSNs: 1687-7195

Abstract

Abstract : A technique for parallelising multiple loops in a heterogeneous computing system is presented. Loops are first unrolled and then broken up into multiple tasks which are mapped to reconfigurable hardware. A performance-driven optimisation is applied to find the best unrolling factor for each loop under hardware size constraints. The approach is demonstrated using three applications: speech recognition, image processing, and the N-Body problem. Experimental results show that a maximum speedup of 34 is achieved on a 274 MHz FPGA for the N-Body over a 2.6 GHz microprocessor, which is 4.1 times higher than that of an approach without unrolling.