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
Efficient Resonse-Time Analysis 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.ORCID iD: 0000-0001-7586-0409
2004 (English)In: Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium, 2004, 462-471 p.Conference paper, Published paper (Other academic)
Abstract [en]

We present a method that enables an efficient implementation of the approximative response-timeanalysis (RTA) for tasks with offsets presented by Tindell [(1992)] and Palencia Gutierrez et al. [(1998)]. The method allows for significantly faster implementations of schedulability tools using RTA. Furthermore, reducing computation time, from tens of milliseconds to just a fraction of a millisecond, as we show, is a step towards online RTA in for example admission control systems. We formally prove that our reformulation of earlier presented equations is correct and allow us to statically represent parts of the equation, reducing the calculations during fix-point iteration. We show by simulations that the speedup when using our method is substantial. When task sets grow beyond a trivial number of tasksand/or transactions a speed-up of more than 100 times (10 transactions and 10 tasks/transaction) compared to the original analysis can be obtained.

Place, publisher, year, edition, pages
2004. 462-471 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-4201DOI: 10.1109/RTTAS.2004.1317293ISI: 000222239400051Scopus ID: 2-s2.0-7744220982ISBN: 0769521487 (print)OAI: oai:DiVA.org:mdh-4201DiVA: diva2:121221
Conference
Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium; Toronto; Canada; 25 May 2004 through 28 May 2004
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2016-10-31Bibliographically 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, JukkaNolin, Mikael
By organisation
Department of Computer Science and Electronics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 26 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