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
Garbage collection in the reactive deadline-driven environment of Timber
2005 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Software development for small, real-time and resource constrained, embedded systems is becoming increasingly complex. Multi-threading and object- orientation are examples of complicating factors. Even though automated memory management has shown significant advantages, it is commonly considered to be too costly and unpredictable for real-time systems. Timber is a programming language that is based upon a reactive, deadline- driven, concurrent, and object-oriented programming model. It is furthermore based on a functional programming paradigm. In this thesis we put forward a generic garbage collector for the run-time system of Timber. It is based upon a copying collector scheme and it especially makes use of the distinction between mutable and immutable data (induced by the language semantics), as well as the controlled accessibility of mutable data. Our collector is transparent, which means that it never preempts the application, and furthermore is incremental with extremely fine granularity. Minimal synchronization is needed between the application and the collector. Allocation takes an extremely small and constant amount of time (incrementing a pointer). Due to the reactive environment along with deadline-driven scheduling it will never compete for execution time with the application. Sufficient collector progress must thus be guaranteed by static analysis, and we address issues concerning this by briefly discussing memory usage behavior attributes (as a starting point for future work).

Place, publisher, year, edition, pages
2005.
Keyword [en]
Technology, Memory Management, Garbage Collection, Reactive Systems, Real-Time, Embedded Systems, Programming, Timber
Keyword [sv]
Teknik
Identifiers
URN: urn:nbn:se:ltu:diva-55345ISRN: LTU-EX--05/260--SELocal ID: c37d9e0c-3f94-4a5d-958d-a620202162a5OAI: oai:DiVA.org:ltu-55345DiVA: diva2:1028727
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Examiners
Note
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

fulltext(329 kB)18 downloads
File information
File name FULLTEXT01.pdfFile size 329 kBChecksum SHA-512
98f728efab81370b864c9043e0485b9dce25e3e0811cea6035b82f58e3c7fd467a065a13dccdf36f34b6c5b76129108f85ddc124bfce1ee45f93d1daa08c3bd5
Type fulltextMimetype application/pdf

Search outside of DiVA

GoogleGoogle Scholar
Total: 18 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 7 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