An efficient list-based scheduling algorithm for high-level synthesis
Authors:
- A.M. SllameASA.M. Sllame
- V. DrabekVDV. Drabek
- 26 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 316-323
Abstract
Scheduling is considered as the most important task in high-level synthesis process. This paper presents a novel list-based scheduling algorithm based on incorporating some information extracted from data flow graph (DFG) structure to guide the scheduler to find near-optimal/optimal schedules quickly. We have developed a novel approach based on DFG analysis that is totally done as preparation phase. This DFG analysis information includes: every node knows its successor and its predecessor, total number of successors, and the treewhich it belongs to, where trees are constructed from every output operation from the constructed DFG. Incorporating this knowledge in the priority functions of the scheduler guided the scheduler to make the correct choice of the perfect operation to be scheduled next.Keywords
This publication has 15 references indexed in Scilit:
- Cone-based clustering heuristic for list-scheduling algorithms2002
- A circuit-driven design methodology for video signal-processing datapath elementsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1999
- System Synthesis with VHDL1998
- Datapath synthesis using a problem-space genetic algorithmIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- Introduction to the scheduling problemIEEE Design & Test of Computers, 1995
- FAMOS: an efficient scheduling algorithm for high-level synthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- SALSA: a new approach to scheduling with timing constraintsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- Predicting system-level area and delay for pipelined and nonpipelined designsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- Sehwa: a software package for synthesis of pipelines from behavioral specificationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- VLSI and modern signal processingSignal Processing, 1985