loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1
Performance Oriented Partitioning for Time-Multiplexed FPGA's
Maastricht, The Netherlands
September 05-September 07
ISBN: 0-7695-0780-8
Per Andersson, Lunds University
Krzysztof Kuchcinski, Lunds University
Time multiplexing is a promising method to reduce the cost of FPGA based systems. It means execution of logic in consecutive steps with reconfiguration taking place between these steps. The use of time multiplexing makes it possible to reduce the size of FPGA's but requires a new step in the design flow. The circuit has to be divided into sequential steps, partitions. In this paper, we present an algorithm, which partitions sequential circuits for time multiplexing. The algorithm is based on list scheduling. Our experiments show that the algorithm is fast. It is able to partition a design with 4000 nodes in less than 4 seconds. The generated partitions have small size overhead, up to 3.2%, while no time overhead is allowed, besides the necessary reconfiguration time.
Citation:
Per Andersson, Krzysztof Kuchcinski, "Performance Oriented Partitioning for Time-Multiplexed FPGA's," euromicro, vol. 1, pp.1060, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000
Usage of this product signifies your acceptance of the Terms of Use.