loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2000 IEEE Symposium on Field-Programmable Custom Computing Machines
A Communication Scheduling Algorithm for Multi-FPGA Systems
Napa, California
April 17-April 19
ISBN: 0-7695-0871-5
Jinwoo Suh, University of Southern California
Dong-In Kang, University of Southern California
Stephen P. Crago, University of Southern California
For multiple FPGA systems, the limited number of I/O pins causes many problems. To solve these problems, efficient communication scheduling among FPGAs is crucial for obtaining high CLB utilization. In this paper, we show that the communication scheduling problem is NP-complete and provide a heuristic scheduling algorithm. The experimental results show that our algorithm generates excellent communication schedules: more than 90% of the randomly generated problem instances were scheduled with less than 20% overhead compared with an optimal algorithm. The execution time of the scheduling algorithm is two orders of magnitude less than the optimal scheduling algorithm.
Citation:
Jinwoo Suh, Dong-In Kang, Stephen P. Crago, "A Communication Scheduling Algorithm for Multi-FPGA Systems," fccm, pp.299, 2000 IEEE Symposium on Field-Programmable Custom Computing Machines, 2000
Usage of this product signifies your acceptance of the Terms of Use.