A New Datapath Merging Method for Reconfigurable System

  • Authors:
  • Mahmood Fazlali;Mohammad K. Fallah;Mahdy Zolghadr;Ali Zakerolhosseini

  • Affiliations:
  • Department of Computer Enginiering, Faculty of Elecrical & Computer Enginiering, Shahid Beheshti University, G.C, Evin 1983963113, Tehran, Iran;Department of Computer Enginiering, Faculty of Elecrical & Computer Enginiering, Shahid Beheshti University, G.C, Evin 1983963113, Tehran, Iran;Department of Computer Enginiering, Faculty of Elecrical & Computer Enginiering, Shahid Beheshti University, G.C, Evin 1983963113, Tehran, Iran;Department of Computer Enginiering, Faculty of Elecrical & Computer Enginiering, Shahid Beheshti University, G.C, Evin 1983963113, Tehran, Iran

  • Venue:
  • ARC '09 Proceedings of the 5th International Workshop on Reconfigurable Computing: Architectures, Tools and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reconfigurable systems have been proved to achieve significant performance speed-up by mapping the most time-consuming loops to a reconfigurable units. Datapath merging (DPM) synthesis has identified the similarities among the Data Flow Graphs (DFGs) corresponding to the loops, and produces a single reconfigurable datapath that can be dynamically reconfigured to execute each DFG. This paper presents a new datapath merging method that produces a reconfigurable datapath with minimal area usage. At first it merges DFGs together one by one to create the reconfigurable datapath. Then it merges the functional units and interconnection units inside the reconfigurable datapath to reduce resource area usage. To do this, a new graph-based technique to merge the resources in the reconfigurable datapath is presented. We evaluate the proposed method using programs from the Media-bench benchmarks and experimental results show a decrease from 5% to 15% in reconfigurable data path resource area in comparison to previous algorithms.