loading...
Communications Scheduling for Concurrent Processes on Reconfigurable Computers
Napa, California April 20-April 23
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FCCM.2004.2212th Annual IEEE Symposium on Field-P ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Maya Gokhale, Los Alamos National Laboratory, Los Alamos, NM
Christine Ahrens, Los Alamos National Laboratory, Los Alamos, NM
Janette Frigo, Los Alamos National Laboratory, Los Alamos, NM
Christophe Wolinski, IRISA, IFSIC France
We describe a unified approach to scheduling point-to-point uni-directional communications among concurrent FPGA-based hardware processes. In this model, processes have separate address spaces, and share data through communication. Once a channel is written, it may not be re-written until the receiving process reads the data. Thus if the writer process is ready before the reader has read the previous message, the writer must stall. We present an algorithm to automatically generate synchronized hardware schedules for the parallel processes that communicate, so that hardware stall management is not required. The algorithm requires that the parallel processes conform to certain constraints in program control structures and communications forms. If the processes do not conform to these requirements, hardware-supported stall mechanisms are used. We quantify the impact in area and clock speed between compiler-generated synchronization of process schedules and run-time, hardware-mediated synchronization.
Index Terms:
reconfigurable computing, FPGA, Configurable System on a Chip, Cellular Array, high level synthesis, scheduling
Citation:
Maya Gokhale, Christine Ahrens, Janette Frigo, Christophe Wolinski, "Communications Scheduling for Concurrent Processes on Reconfigurable Computers," fccm, pp.186-193, 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.