High speed merged-datapath design for run-time reconfigurable systems

Ali Zakerolhosseini, Asadollah Shahbahrami, Georgi Gaydadjiev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Datapath merging is an efficient high level synthesis method to merge Data Flow Graphs (DFGs), corresponding to two or more computational intensive loops. This process creates a general purpose datapaths (merged datapaths) instead of multiple datapaths that results in shorter bit-stream length and therefore reduces the configuration time in reconfigurable systems. The merged datapath, however has worse loop execution time. This paper represents two datapath merging algorithms to address this problem. These algorithms consider the impact of adding multiplexer's latency to the critical path delay of the merged datapath. The former algorithm merges DFGs from the biggest DFG to the smallest one to make high speed merged datapath. The latter merges DFGs in steps, and in the final step, it combines the resources inside the merged datapath to achieve additional reduction in configuration time. The proposed techniques are evaluated using several Mediabench applications. The experimental results show a significant reduction, up to 35% in loops execution time for the first algorithm and up to 27% reduction for the second algorithm in comparison to previous datapath merging algorithm.

Original languageEnglish
Title of host publicationProceedings of the 2009 International Conference on Field-Programmable Technology, FPT'09
Pages339-343
Number of pages5
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 International Conference on Field-Programmable Technology, FPT'09 - Sydney, Australia
Duration: 9 Dec 200911 Dec 2009

Publication series

NameProceedings of the 2009 International Conference on Field-Programmable Technology, FPT'09

Conference

Conference2009 International Conference on Field-Programmable Technology, FPT'09
Country/TerritoryAustralia
CitySydney
Period9/12/0911/12/09

Fingerprint

Dive into the research topics of 'High speed merged-datapath design for run-time reconfigurable systems'. Together they form a unique fingerprint.

Cite this