Universiti Teknologi Malaysia Institutional Repository

Synthesis and Optimization of Pipelines for HW Implementations of Dataflow Programs

Prihozhy, Anatoly and Bezati, Endri and Ab Rahman, Ab Al Hadi and Mattavelli, Marco C. (2015) Synthesis and Optimization of Pipelines for HW Implementations of Dataflow Programs. Ieee Transactions On Computer-Aided Design Of Integrated Circuits And Systems, 34 (10). pp. 1613-1626. ISSN 2780-046

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/TCAD.2015.2427278


This paper introduces a new methodology for pipeline synthesis with applications to data flow high-level system design. The Pipeline Synthesis Is Applied to Dataflow Programs Whose Operators Are Translated into Graphs and Dependencies Relations That Are Then Processed for the Pipeline Architecture Optimization. for Each Pipeline-stage Time, A Minimal Number of Pipeline Stages Are First Determined and Then An Optimal Assignment of Operators to Stages Is Generated with the Objective of Minimizing the Total Pipeline Register Size. the Obtained 'Optimal' Pipeline Schedule Is Automatically Transformed Back into A Dataflow Program That Can Be Synthesized to Efficient Hardware Implementations. Two New Pipeline Scheduling: 'Least Cost Search Branch and Bound' and A Heuristic Technique Have Been Developed. the First Algorithm Yields Global Optimum Solutions for Middle Size Designs, whereas the Second One Generates Close-To-optimal Solutions for Large Designs. Experimental Results on FPGA Designs Show That the Total Pipeline Register Size Gain in A Range Up to 4.68 Can Be Achieved. the New Algorithms Overcome the Known Downward and Upward Direction Dataflow Graph Traversal Algorithms Concerning the Amount of Pipeline Register Size by Up to 100% on Average.

Item Type:Article
Subjects:A General Works
ID Code:58863
Deposited By: Haliza Zainal
Deposited On:04 Dec 2016 12:07
Last Modified:20 Sep 2017 09:58

Repository Staff Only: item control page