Title :
SALSA II: A fast transformational scheduler for high-level synthesis
Author :
Rhinehart, Michael R. ; Nestor, John
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
An improved transformational approach to the scheduling problem in high-level synthesis is described. Based on an existing approach called SALSA, it uses an extended move set and lower bounds on resource costs to quickly find high-quality schedules of data-oriented control-data flow graphs. Results show the ability to find high-quality schedules for difficult scheduling problems in small amounts of CPU time. Results show that in contrast to other approaches, execution times can actually decrease as schedule length increases
Keywords :
data flow graphs; high level synthesis; integrated circuit design; resource allocation; scheduling; CPU time; SALSA II; data-oriented control-data flow graphs; extended move set; high-level synthesis; lower bounds; resource costs; schedule length; scheduling problem; transformational scheduler; Cost function; Flow graphs; High level synthesis; Integer linear programming; Parallel processing; Processor scheduling; Search methods; Simulated annealing; Timing;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394064
