Linköping University: Students Alumni Trade and Industry/Society Internal Search
ICCD-98

Scheduling under Data and Control Dependencies for Heterogeneous Architectures

Alex Doboli
 
Petru Eles Author homepage

International Conference on Computer Design - ICCD, 1998.

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.


Related files:
ICCD-98.ps.gzpostscript document, compressed (with gzip)


[DE98] Alex Doboli, Petru Eles, "Scheduling under Data and Control Dependencies for Heterogeneous Architectures", International Conference on Computer Design - ICCD, 1998.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)