Show simple item record

dc.contributor.authorBaker, Henry G.en_US
dc.contributor.authorHewitt, Carlen_US
dc.date.accessioned2004-10-04T14:39:06Z
dc.date.available2004-10-04T14:39:06Z
dc.date.issued1977-12-01en_US
dc.identifier.otherAIM-454en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6095
dc.description.abstractThis paper investigates some problems associated with an expression evaluation order that we call "future" order, which is different from call-by-name, call-by-value, and call-by-need. In future order evaluation, an object called "future" is created to serve as the value of each expression that is to be evaluated and separate process is dedicated to its evaluation. This mechanism allows the fully parallel evaluation of the expressions in a programming 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 not being needed later in computation. 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, cleanly stopped, and the processors they are using reassigned to more useful tasks. The solution we propose is that of incremental garbage collection. The goal structure of the solution plan should 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_US
dc.format.extent12 p.en_US
dc.format.extent1132301 bytes
dc.format.extent889675 bytes
dc.format.mimetypeapplication/postscript
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.relation.ispartofseriesAIM-454en_US
dc.titleThe Incremental Garbage Collection Processesen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record