Datapath merging and interconnection sharing for reconfigurable architectures

  • Authors:
  • Nahri Moreano;Guido Araujo;Zhining Huang;Sharad Malik

  • Affiliations:
  • DCT-UFMS, Campo Grande, MS, Brazil;IC-UNICAMP, Campinas, SP, Brazil;Princeton University, Princeton, NJ;Princeton University, Princeton, NJ

  • Venue:
  • Proceedings of the 15th international symposium on System Synthesis
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.