Impossibility of essential real-time garbage collection in the general case - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00094632 , version 1 (14-09-2006)

Identifiants

  • HAL Id : hal-00094632 , version 1

Citer

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⟩

Collections

CNRS LACL UPEC
44 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More