Show simple item record

The Incremental Garbage Collection of Processes

dc.date.accessioned2008-08-26T14:51:54Z
dc.date.accessioned2018-11-26T22:25:37Z
dc.date.available2008-08-26T14:51:54Z
dc.date.available2018-11-26T22:25:37Z
dc.date.issued1977-06
dc.identifier.urihttp://hdl.handle.net/1721.1/41969
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/41969
dc.descriptionKey Words and Phrases: garbage collection, multiprocessing systems, processor scheduling. "lazy evaluation, "eager" evaluation. CR Categories: 3.60, 3.80, 4.13, 4.22, 4.32. This report describes research done at the Artificial Intelligence Laboratory of the Massachusetts Institute of Technology. Support for the laboratory's artificial intelligence research is provided in part by the Advanced Research Projects Agency of the Department of Defense under Office of Naval Research contract N00014-75-C-0522. This paper was presented at the AI*PL Conference at Rochester, N.Y. in August, 1977.en
dc.description.abstractThis paper investigates some problems associated with an argument evaluation order that we call "future" order, which is different from both call-by-name and call-by-value. In call-by-future, each formal parameter of a function is bound to a separate process (called a "future") dedicated to the evaluation of the corresponding argument. This mechanism allows the fully parallel evaluation of arguments to a function, and has been shown to augment the expressive power of a language. We discuss an approach to a problem that arises in this context: futures which were thought to be relevant when they were created become irrelevant through being ignored in the body of the expression where they were bound. The problem of irrelevant processes also appears in multiprocessing problem-solving systems which start several processors working on the same problem but with different methods, and return with the solution which finishes first. This parallel method strategy has the drawback that the processes which are investigating the losing methods must be identified, stopped, and re-assigned to more useful tasks. The solution we propose is that of garbage collection. We propose that the goal structure of the solution plan be explicitly represented in memory as part of the graph memory (like Lisp's heap) so that a garbage collection algorithm can discover which processes are performing useful work, and which can be recycled for a new task. An incremental algorithm for the unified garbage collection of storage and processes is described.en
dc.language.isoen_USen
dc.publisherMIT Artificial Intelligence Laboratoryen
dc.subject"eager" evaluationen
dc.subject"lazy" evaluationen
dc.subjectprocessor schedulingen
dc.subjectmultiprocessing systemsen
dc.subjectgarbage collectionen
dc.titleThe Incremental Garbage Collection of Processesen
dc.typeWorking Paperen


Files in this item

FilesSizeFormatView
AI_WP_149.pdf624.3Kbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record