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

Scheduling with Bus Access Optimization for Distributed Embedded Systems

Petru Eles Author homepage
Alex Doboli
Paul Pop
Zebo Peng Author homepage

IEEE Transactions on VLSI Systems, vol. 8, No 5, 472-491, October 2000.

In this paper we concentrate on aspects related to the synthesis of distributed embedded systems consisting of programmable processors and application specific hardware components. The approach is based on an abstract graph representation which captures, at process level, both dataflow and the flow of control. Our goal is to derive a worst case delay by which the system completes execution, such that this delay is as small as possible, to generate a logically and temporally deterministic schedule, and optimize parameters of the communication protocol, such that this delay is guaranteed. We have further investigated the impact of particular communication infrastructures and protocols on the overall performance and, specially, how the requirements of such an infrastructure have to be considered for process and communication scheduling. Not only have particularities of the underlying architecture to be considered during scheduling, but the parameters of the communication protocol should also be adapted to fit the particular embedded application. The optimization algorithm, which implies both process scheduling and optimization of the parameters related to the communication protocol, generates an efficient bus access scheme as well as the schedule tables for activation of processes and communications.

Related files:
VLSIS00.pdfAdobe Acrobat portable document document, compressed (with gzip)

Copyright note for papers published by the IEEE Computer Society:
Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE.

[EDPP00] Petru Eles, Alex Doboli, Paul Pop, Zebo Peng, "Scheduling with Bus Access Optimization for Distributed Embedded Systems", IEEE Transactions on VLSI Systems, vol. 8, No 5, 472-491, October 2000.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)