loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of the 15th international symposium on System Synthesis (ISSS '02)
Datapath Merging and Interconnection Sharing for Reconfigurable Architectures
Kyoto, Japan
October 02-October 04
ISBN: 1-58113-576-9
Guido Araujo, IC-UNICAMP, Campinas, SP, Brazil
Sharad Malik, Princeton University, Princeton, NJ
Zhining Huang, Princeton University, Princeton, NJ
Nahri Moreano, DCT-UFMS, Campo Grande, MS, Brazil
Recent work in reconfigurable computing research has shown that a substantial performance speedup can be achieved through architectures that map the most relevant application inner-loops to a reconfigurable datapath. Any solution to this problem must be able to synthesize a datapath for each loop and to merge them together into a single reconfigurable datapath. The main contribution of this paper is a novel graph-based technique for the datapath merge problem. This approach is based on the solution of a maximum clique problem that merges datapaths one at a time. A set of experiments, using the MediaBench benchmark, shows that the proposed technique produces 24% fewer datapath interconnections than a previous solution to this problem.
Index Terms:
high level and architectural synthesis, reconfigurable computing
Citation:
Guido Araujo, Sharad Malik, Zhining Huang, Nahri Moreano, "Datapath Merging and Interconnection Sharing for Reconfigurable Architectures," isss, pp.38-43, Proceedings of the 15th international symposium on System Synthesis (ISSS '02), 2002
Usage of this product signifies your acceptance of the Terms of Use.