Change search
ReferencesLink to record
Permanent link

Direct link
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
Keyword [en]
Technology, Memory Management, Garbage Collection, Reactive Systems, Real-Time, Embedded Systems, Programming, Timber
Keyword [sv]
URN: urn:nbn:se:ltu:diva-55345ISRN: LTU-EX--05/260--SELocal ID: c37d9e0c-3f94-4a5d-958d-a620202162a5OAI: diva2:1028727
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
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

ReferencesLink to record
Permanent link

Direct link