mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Fast and Tight Response-Times for Tasks with Offset
Mälardalen University, Department of Computer Science and Electronics.ORCID iD: 0000-0003-2957-0966
Mälardalen University, Department of Computer Science and Electronics.
2005 (English)In: Proceedings - Euromicro Conference on Real-Time SystemsVolume 2005, 2005, 2005, 127-136 p.Conference paper, Published paper (Other academic)
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.

Place, publisher, year, edition, pages
2005. 127-136 p.
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-4202DOI: 10.1109/ECRTS.2005.15ISI: 000231059000014Scopus ID: 2-s2.0-33749043658ISBN: 9780769524009 (print)OAI: oai:DiVA.org:mdh-4202DiVA: diva2:121222
Conference
17th Euromicro Conference on Real-Time Systems, ECRTS 2005; Palma de Mallorca, Balearic Islands; Spain; 6 July 2005 through 8 July 2005
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2015-07-29Bibliographically approved
In thesis
1. Engineering Strength Response-Time Analysis: A Timing Analysis Approach for the Development of Real-Time Systems
Open this publication in new window or tab >>Engineering Strength Response-Time Analysis: A Timing Analysis Approach for the Development of Real-Time Systems
2005 (English)Doctoral thesis, comprehensive summary (Other scientific)
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
51 p.
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 13
National Category
Computer Science
Research subject
Datavetenskap
Identifiers
urn:nbn:se:mdh:diva-63 (URN)91-88834-57-3 (ISBN)
Public defence
2005-05-27, Gamma, Västerås, 10:15
Opponent
Supervisors
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2013-12-03

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Mäki-Turja, Jukka
By organisation
Department of Computer Science and Electronics
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 23 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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