Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Scheduling garbage collection in realtime systems
Luleå tekniska universitet, Institutionen för system- och rymdteknik.
Luleå tekniska universitet, Institutionen för system- och rymdteknik, EISLAB.
2010 (Engelska)Ingår i: CODES/ISSS '10 Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, New York, NY: ACM Digital Library, 2010, s. 51-60Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The key to successful deployment of garbage collection in real-time systems is to enable provably safe schedulability tests of the real-time tasks. At the same time one must be able to determine the total heap usage of the system. Schedulability tests typically require a uniformed model of timing assumptions (inter-arrival times, deadlines, etc.). Incorporating the cost of garbage collection in such tests typically requires both artificial timing assumptions of the garbage collector and restricted capabilities of the task scheduler. In this paper, we pursue a different approach. We show how the reactive object model of the programming language Timber enables us to decouple the cost of a concurrently running copying garbage collector from the schedulability of the real-time tasks. I.e., we enable any regular schedulability analysis without the need of incorporating the cost of an interfering garbage collector. We present the garbage collection demand analysis, which determines if the garbage collector can be feasibly scheduled in the system.

Ort, förlag, år, upplaga, sidor
New York, NY: ACM Digital Library, 2010. s. 51-60
Nationell ämneskategori
Inbäddad systemteknik
Forskningsämne
Inbyggda system
Identifikatorer
URN: urn:nbn:se:ltu:diva-28516DOI: 10.1145/1878961.1878971Scopus ID: 2-s2.0-78650669388Lokalt ID: 255107c0-c1ab-11df-a707-000ea68e967bISBN: 978-1-60558-905-3 (tryckt)OAI: oai:DiVA.org:ltu-28516DiVA, id: diva2:1001714
Konferens
International Conference on Hardware-Software Codesign and System Synthesis : 24/10/2010 - 29/10/2010
Anmärkning
Godkänd; 2010; 20100916 (keero)Tillgänglig från: 2016-09-30 Skapad: 2016-09-30 Senast uppdaterad: 2018-07-10Bibliografiskt granskad

Open Access i DiVA

fulltext(3207 kB)243 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 3207 kBChecksumma SHA-512
5bde9be011534d7ded54336972e19ce8f0626e2c97c8bada19ea4719e1aa96c318f1868c96209da778e02df4cea043bab861fb25a5df81f278d02dacc0cd1e7a
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Kero, MartinAittamaa, Simon

Sök vidare i DiVA

Av författaren/redaktören
Kero, MartinAittamaa, Simon
Av organisationen
Institutionen för system- och rymdteknikEISLAB
Inbäddad systemteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 243 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 159 träffar
RefereraExporteraLänk till posten
Permanent länk

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