Scheduling and Communication Synthesis for Distributed Real-Time Systems

↓ Direkt till sidans innehåll
↓ Direkt till sidans sekundära innehåll (sidomenyn)

Sökning: WFRF:(Pop Paul) > (2000-2004) > Scheduling and Comm...

Pop, Paul,1974-Linköpings universitet,ESLAB - Laboratoriet för inbyggda system,Tekniska högskolan (författare)

Scheduling and Communication Synthesis for Distributed Real-Time Systems

BokEngelska2000

Förlag, utgivningsår, omfång ...

Linköping, Sweden :Linköpings universitet,2000
116 s.
printrdacarrier

Nummerbeteckningar

LIBRIS-ID:oai:DiVA.org:liu-23392
ISBN:9172197765
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-23392URI

Kompletterande språkuppgifter

Språk:engelska
Sammanfattning på:engelska

Ingår i deldatabas

SwePubSwePub

Klassifikation

Ämneskategori:vet swepub-contenttype
Ämneskategori:lic swepub-publicationtype

Serie

Linköping Studies in Science and Technology. Thesis,0280-7971 ;832

Anmärkningar

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.

Ämnesord och genrebeteckningar

NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
distributed embedded systems
hard real-time systems
time-triggered protocol
scheduling
schedulability analysis
communication synthesis
control dependencies
Computer science
Datavetenskap

Biuppslag (personer, institutioner, konferenser, titlar ...)

Eles, Petru,ProfessorLinköpings universitet,ESLAB - Laboratoriet för inbyggda system,Tekniska högskolan(Swepub:liu)petel71 (preses)
Peng, Zebo,ProfessorLinköpings universitet,ESLAB - Laboratoriet för inbyggda system,Tekniska högskolan(Swepub:liu)zebpe83 (preses)
Linköpings universitetESLAB - Laboratoriet för inbyggda system (creator_code:org_t)

Internetlänk

Hitta via bibliotek

Scheduling and Communication Synthesis for Distributed Real-Time Systems (Sök publikationen i LIBRIS)

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...: Pop, Paul, 1974-; Eles, Petru, Pro ...; Peng, Zebo, Prof ...

Om ämnet

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Datavetenskap

Delar i serien: Linköping Studie ...

Av lärosätet: Linköpings universitet

Sök utanför SwePub

Sök vidare i:: Google; Google Book Search; Google Scholar

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

LIBRIS.kb.se