loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02)
Coarse-Grain Pipelining on Multiple FPGA Architectures
Napa, California
September 22-September 24
ISBN: 0-7695-1801-X
Heidi Ziegler, University of Southern California
Byoungro So, University of Southern California
Mary Hall, University of Southern California
Pedro C. Diniz, University of Southern California
Reconfigurable systems, and in particular, FPGA-based custom computing machines, offer a unique opportunity to define application-specific architectures. These architectures offer performance advantages for application domains such as image processing, where the use of customized pipelines exploits the inherent coarse-grain parallelism. In this paper we describe a set of program analyses and an implementation that map a sequential and un-annotated C program into a pipelined implementation running on a set of FPGAs, each with multiple external memories. Based on well-known parallel computing analysis techniques, our algorithms perform unrolling for operator parallelization, reuse and data layout for memory parallelization and precise communication analysis. We extend these techniques for FPGA-based systems to automatically partition the application data and computation into custom pipeline stages, taking into account the available FPGA and interconnect resources. We illustrate the analysis components by way of an example, a machine vision program. We present the algorithm results, derived with minimal manual intervention, which demonstrate the potential of this approach for automatically deriving pipelined designs from high-level sequential specifications.
Index Terms:
Coarse-grain Pipelining, FPGA-based Custom Computing Machines; Parallelizing Compiler Analysis Techniques
Citation:
Heidi Ziegler, Byoungro So, Mary Hall, Pedro C. Diniz, "Coarse-Grain Pipelining on Multiple FPGA Architectures," fccm, pp.77, 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.