Skip to Main content Skip to Navigation
Conference papers

Impossibility of essential real-time garbage collection in the general case

Danièle Beauquier 1 Tristan Crolard 1 Arnaud Durand 1 Anatol Slissenko 1
1 LACL - Laboratoire d'Algorithmique Complexité et Logique
Abstract : We give an example of a computational problem for which no RAM (random access machine) can ensure a non-trivial garbage collection though a large amount of used memory can be in principle freed starting from some time moment. This example is of theoretical nature and means only that there can be no universal algorithm for "sufficiently good" real-time garbage collection applicable in all situations.
Document type :
Conference papers
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-00094632
Contributor : Tristan Crolard Connect in order to contact the contributor
Submitted on : Thursday, September 14, 2006 - 5:08:55 PM
Last modification on : Tuesday, October 19, 2021 - 4:07:07 PM

Identifiers

  • HAL Id : hal-00094632, version 1

Collections

LACL | CNRS | UPEC | UPEC-UPEM

Citation

Danièle Beauquier, Tristan Crolard, Arnaud Durand, Anatol Slissenko. Impossibility of essential real-time garbage collection in the general case. Proceedings of the 3nd International Conferences on Computer Science and Information Technologies, 2001, Yerevan, Armenia. pp.113-117. ⟨hal-00094632⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

34