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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
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
Identifiers
URN: urn:nbn:se:liu:diva-5691ISBN: 91-7373-676-7 (print)OAI: oai:DiVA.org:liu-5691DiVA: diva2:21456
Presentation
2003-06-09, 00:00 (English)
Supervisors
Note
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)788 downloads
File information
File name FULLTEXT01.pdfFile size 489 kBChecksum MD5
96c3b3b7730f26861d40f9221b3378e3257ffc8651d3eeb53cfe7a16fcd76eec8a38f11d
Type fulltextMimetype application/pdf

Other links

Link to Ph.D. Thesis

Authority records BETA

Pop, Traian

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: 788 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 373 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf