Title :
Scheduling under data and control dependencies for heterogeneous architectures
Author :
Doboli, Alex ; Eles, Petru
Author_Institution :
Dept. of Electron. Comput. & Eng. Comput. Sci., Cincinnati Univ., OH, USA
Abstract :
This paper presents a list-scheduling algorithm for graphs with data and control dependencies. We assume that tasks are partitioned between hardware resources as scheduling takes place after partitioning in our co-synthesis tool. Control dependencies are introduced by if statements, and model complementary functionalities. A detailed discussion of our algorithm is presented. Extensive experimental work shows the effectiveness of our method for generating close-to-optima schedules in short run-times
Keywords :
data flow graphs; hardware-software codesign; multiprocessing systems; scheduling; task analysis; co-synthesis tool; control dependencies; data dependencies; heterogeneous architectures; list-scheduling; Communication system control; Computer architecture; Hardware; Information science; Multiprocessing systems; Partitioning algorithms; Process control; Processor scheduling; Resource management; Scheduling algorithm;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1998. ICCD '98. Proceedings. International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-9099-2
DOI :
10.1109/ICCD.1998.727121
