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

Direct link
Scheduling and Optimisation of Heterogeneous Time/Event-Triggered Distributed Embedded Systems
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, The Institute of Technology.
2003 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Day by day, we are witnessing a considerable increase in number and range of applications which entail the use of embedded computer systems. This increase is closely followed by the growth in complexity of applications controlled by embedded systems, often involving strict timing requirements, like in the case of safety-critical applications. Efficient design of such complex systems requires powerful and accurate tools that support the designer from the early phases of the design process.

This thesis focuses on the study of real-time distributed embedded systems and, in particular, we concentrate on a certain aspect of their real-time behavior and implementation: the time-triggered (TT) and event-triggered (ET) nature of the applications and of the communication protocols. Over the years, TT and ET systems have been usually considered independently, assuming that an application was entirely ET or TT. However, nowadays, the growing complexity of current applications has generated the need for intermixing TT and ET functionality. Such a development has led us to the identification of several interesting problems that are approached in this thesis. First, we focus on the elaboration of a holistic schedulability analysis for heterogeneous TT/ET task sets which interact according to a communication protocol based on both static and dynamic messages. Second, we use the holistic schedulability analysis in order to guide decisions during the design process. We propose a design optimisation heuristic that partitions the task-set and the messages into the TT and ET domains, maps and schedules the partitioned functionality, and optimises the communication protocol parameters. Experiments have been carried out in order to measure the efficiency of the proposed techniques.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2003. , 92 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1022
Keyword [en]
embedded computer systems, safety-critical applications, real-time behavior, time-triggered (TT), event-triggered (ET)
National Category
Computer Science
URN: urn:nbn:se:liu:diva-5691ISBN: 91-7373-676-7OAI: diva2:21456
2003-06-09, 00:00 (English)
Report code: LiU-Tek-Lic-2003:21.Available from: 2003-10-03 Created: 2003-10-03 Last updated: 2009-05-29

Open Access in DiVA

fulltext(489 kB)679 downloads
File information
File name FULLTEXT01.pdfFile size 489 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Other links

Link to Ph.D. Thesis

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 679 downloads
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: 349 hits
ReferencesLink to record
Permanent link

Direct link