Scheduling Under Data and Control Dependencies for Heterogeneous Architectures

Authors:
Affiliations:
Venue:
ICCD '98 Proceedings of the International Conference on Computer Design
Year:
1998

Citing 0
Cited 4

Scheduling with optimized communication for time-triggered embedded systems

CODES '99 Proceedings of the seventh international workshop on Hardware/software codesign
Performance estimation for embedded systems with data and control dependencies

CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
Layout conscious approach and bus architecture synthesis for hardware/software codesign of systems on chip optimized for speed

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Schedulability analysis for systems with data and control dependencies

Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems

Quantified Score

Hi-index	0.00

Visualization

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.