liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Scheduling and Communication Synthesis for Distributed Real-Time Systems
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, The Institute of Technology.
2000 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Embedded systems are now omnipresent: from cellular phones to pagers, from microwave ovens to PDAs, almost all the devices we use are controlled by embedded systems. Many embedded systems have to fulfill strict requirements in terms of performance and cost efficiency. Emerging designs are usually based on heterogeneous architectures that integrate multiple programmable processors and dedicated hardware components. New tools which extend design automation to system level have to support the integrated design of both the hardware and software components of such systems. This thesis concentrates on aspects of scheduling and communication for embedded real-time systems. Special emphasis has been placed on the impact of the communication infrastructure and protocol on the overall system performance. The scheduling and communication strategies proposed are based on an abstract graph representation which captures, at process level, both the dataflow and the flow of control. We have considered non-preemptive static cyclic scheduling and preemptive scheduling with static priorities for the scheduling of processes, while the communications are statically scheduled according to the time triggered protocol. We have developed static cyclic scheduling algorithms for time-driven systems with control and data dependencies. We show that by considering aspects of the communication protocol, significant improvements can be gained in the schedule quality. In the context of event-driven systems we have proposed a less pessimistic schedulability analysis that is able to handle both control and data dependencies. Moreover, we have provided a schedulability analysis for the time-triggered protocol, and we have proposed several optimization strategies for the synthesis of communication protocol parameters. Extensive experiments as well as real-life examples demonstrate the efficiency of our approaches.

Place, publisher, year, edition, pages
Linköping, Sweden: Linköpings universitet , 2000. , 116 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 832
Keyword [en]
distributed embedded systems, hard real-time systems, time-triggered protocol, scheduling, schedulability analysis, communication synthesis, control dependencies
National Category
Computer Science
URN: urn:nbn:se:liu:diva-23392Local ID: 2833ISBN: 91-7219-776-5OAI: diva2:243706
Available from: 2009-10-07 Created: 2009-10-07 Last updated: 2009-11-25Bibliographically approved

Open Access in DiVA

No full text

Other links

Search in DiVA

By author/editor
Pop, Paul
By organisation
ESLAB - Embedded Systems LaboratoryThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 96 hits
ReferencesLink to record
Permanent link

Direct link