Compiling parallel applications to coarse-grained reconfigurable architectures

Tuhin, Mohammed Ashraful Alam (2007) Compiling parallel applications to coarse-grained reconfigurable architectures. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (4Mb)

Abstract

Reconfigurable computing has been an active field of research for the past two decades. Coarse-Grained Reconfigurable Architectures (CGRAs) are gaining interest for embedded systems and multimedia applications, which demand a flexible but highly efficient platform. A CGRA comprises a network of simple programmable processing elements (PEs). CG RAs exploit the inherent parallelism and repetitive computations found in these applications and can adapt themselves to diverse computations by dynamically changing configurations. Although CGRAs have the potential to exploit both hardware like efficiency and software like extensibility, the absence of proper compilation approaches is an obstacle to their widespread use. -- In this thesis a novel approach for compiling parallel applications to a target CGRA will be presented. The application will be written in HARPO/L, a parallel object oriented language suitable for hardware. HARPO/L is first compiled to a Data Flow Graph (DFG) representation. The remaining compilation steps are a combination of three tasks: scheduling, placement and routing. For compiling cyclic portions of the application, we have adapted a modulo scheduling algorithm: modulo scheduling with integrated register spilling, which incorporates register spilling with instruction scheduling. For scheduling, the nodes of the DFG are ordered using the hypernode reduction modulo scheduling (HRMS) method. The placement and routing is done using the neighborhood relations of the PEs.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/9841
Item ID: 9841
Additional Information: Includes bibliographical references (leaves 164-175).
Department(s): Science, Faculty of > Computer Science
Date: 2007
Date Type: Submission
Library of Congress Subject Heading: Adaptive computing systems; Computer architecture; Parallel programming (Computer science)

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics