mdh.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Fast and Tight Response-Times for Tasks with Offset
Mälardalens högskola, Institutionen för datavetenskap och elektronik.ORCID-id: 0000-0003-2957-0966
Mälardalens högskola, Institutionen för datavetenskap och elektronik.
2005 (engelsk)Inngår i: Proceedings - Euromicro Conference on Real-Time SystemsVolume 2005, 2005, 2005, s. 127-136Konferansepaper, Publicerat paper (Annet vitenskapelig)
Abstract [en]

In previous work, we presented a tight approximate response-time analysis for tasks with offsets. While providing a tight bound on response times, the tight analysis exhibits similarly long execution times as does the traditional methods for calculating response-times for tasks with offsets. The existing method for fast analysis of tasks with offsets is not applicable to the tight analysis. In this paper we extend the fast analysis to handle the distinguishing trait of the tight analysis; continuously increasing interference functions. Furthermore, we provide another speedup; by introducing pessimism in the modelling of interference at certain points, we speed up the convergence of the numerical solving for response-times without increasing the pessimism of the resulting response-times. The presented fast-and-tight analysis is guaranteed to calculate the same response-times as the tight analysis, and in a simulation study we obtain speedups of more than two orders of magnitude for realistically sized tasks sets compared to the tight analysis. We also demonstrate that the fast-and-tight analysis has comparable execution time to that of the fast analysis. Hence, we conclude that the fast- and-tight analysis is the preferred analysis technique when tight estimates of response-times are needed, and that we do not need to sacrifice tightness for analysis speed; both are obtained with the fast-and-tight analysis.

sted, utgiver, år, opplag, sider
2005. s. 127-136
HSV kategori
Identifikatorer
URN: urn:nbn:se:mdh:diva-4202DOI: 10.1109/ECRTS.2005.15ISI: 000231059000014Scopus ID: 2-s2.0-33749043658ISBN: 9780769524009 (tryckt)OAI: oai:DiVA.org:mdh-4202DiVA, id: diva2:121222
Konferanse
17th Euromicro Conference on Real-Time Systems, ECRTS 2005; Palma de Mallorca, Balearic Islands; Spain; 6 July 2005 through 8 July 2005
Tilgjengelig fra: 2005-11-24 Laget: 2005-11-24 Sist oppdatert: 2015-07-29bibliografisk kontrollert
Inngår i avhandling
1. Engineering Strength Response-Time Analysis: A Timing Analysis Approach for the Development of Real-Time Systems
Åpne denne publikasjonen i ny fane eller vindu >>Engineering Strength Response-Time Analysis: A Timing Analysis Approach for the Development of Real-Time Systems
2005 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [sv]

Vid utvecklingen av datorsystem som är en del av en större produkt, som t.ex. styrsystemet i en bil, ett flygplan eller medicinsk utrustning, ställs det ofta mycket hårda krav på säkerhet och tillförlitlighet. En av målsättningarna är även att hålla nere produkt- och utvecklingskostnaden, samtidigt som man vill öka kundnyttan genom att öka innehållet, dvs. funktionaliteten.

Ökningen i antalet funktioner, och komplexiteten den medför, ställer krav på bättre utvecklingsmetoder, -modeller och -verktyg. Att analysera svarstider genom s.k. responstidsanalys (RTA) är ett sätt att kunna garantera systemets tidsbeteende innan produkten tas i drift. I denna avhandling presenteras nya tekniker som syftar till att förbättra existerande RTA-metoder, vilket konkret leder till följande förbättringar:

q Precisionen i de beräknade svarstiderna blir avsevärt högre än tidigare (typiskt ca 15% kortare responstider).

q Analyserna kan göras avsevärt snabbare än tidigare (typiskt ca 100 ggr snabbare än tidigare).

Genom att kombinera dessa två helt oberoende tekniker, behöver man ej offra precision för snabb analys eller vice versa. Det bästa av två världar uppnås i en och samma analysmetod; snabb analystid och precisa svarstider. Högre precision i svarstider möjliggör antingen ökad funktionalitet inom ramen för en given produktkostnad, eller en lägre kostnad för en given funktionalitet. Snabbare analysmetoder innebär att utvecklingsverktyg nu kan använda RTA i praktiken även för riktigt stora system med hundratals, ja även tusentals, funktioner.

Speciellt säkerhetskritiska tillämpningar som måste vara oerhört säkra och tillförlitliga, och många gånger måste genomgå en dyr och tidskrävande certifieringsprocess, kan dra nytta av RTA. En stor del av svensk exportindustri såsom Volvo, Saab, och ABB utvecklar realtidssystem för vilka denna forskning skulle kunna vara av strategisk betydelse.

Publisher
s. 51
Serie
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 13
HSV kategori
Forskningsprogram
Datavetenskap
Identifikatorer
urn:nbn:se:mdh:diva-63 (URN)91-88834-57-3 (ISBN)
Disputas
2005-05-27, Gamma, Västerås, 10:15
Opponent
Veileder
Tilgjengelig fra: 2005-11-24 Laget: 2005-11-24 Sist oppdatert: 2018-01-13

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Mäki-Turja, Jukka

Søk i DiVA

Av forfatter/redaktør
Mäki-Turja, Jukka
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 36 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf