Scheduling with bus access optimization for distributed embedded systems
- 1 October 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 8 (5) , 472-491
- https://doi.org/10.1109/92.894152
Abstract
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 that 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 to 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 do particularities of the underlying architecture have to be considered during scheduling but also the parameters of the communication protocol should 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.Keywords
This publication has 46 references indexed in Scilit:
- Scheduling hardware/software systems using symbolic techniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Design of an optimal loosely coupled heterogeneous multiprocessor systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Run-time scheduler synthesis for hardware-software systems and application to robot control designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Embedded system synthesis by timing constraints solvingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A timing-driven design and validation methodology for embedded real-time systemsACM Transactions on Design Automation of Electronic Systems, 1998
- Process scheduling for performance estimation and synthesis of hardware/software systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 1996
- SOS: Synthesis of application-specific heterogeneous multiprocessor systemsJournal of Parallel and Distributed Computing, 1992
- Hypertool: a programming aid for message-passing systemsIEEE Transactions on Parallel and Distributed Systems, 1990
- Practical Multiprocessor Scheduling Algorithms for Efficient Parallel ProcessingIEEE Transactions on Computers, 1984