Scheduling with bus access optimization for distributed embeddedsystems

摘要

In this paper, we concentrate on aspects related to the synthesisnof distributed embedded systems consisting of programmable processorsnand application-specific hardware components. The approach is based onnan abstract graph representation that captures, at process level, bothndataflow and the flow of control. Our goal is to derive a worst casendelay by which the system completes execution, such that this delay isnas small as possible; to generate a logically and temporallyndeterministic schedule; and to optimize parameters of the communicationnprotocol such that this delay is guaranteed. We have furtherninvestigated the impact of particular communication infrastructures andnprotocols on the overall performance and, specially, how thenrequirements of such an infrastructure have to be considered for processnand communication scheduling. Not only do particularities of thenunderlying architecture have to be considered during scheduling but alsonthe parameters of the communication protocol should be adapted to fitnthe particular embedded application. The optimization algorithm, whichnimplies both process scheduling and optimization of the parametersnrelated to the communication protocol, generates an efficient bus accessnscheme as well as the schedule tables for activation of processes andncommunications