Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517086913> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1517086913 abstract "Functional programming has received increased attention in recent years, for reasons related to more effective programming and the potential for highly-parallel implementations. This dissertation is concerned with the general problem of automatic storage reclamation in functional programming systems utilizing heaps. In such distributed applicative processing the evaluation of a functional program is accomplished by a highly-parallel graph-reduction process, effectively among many processing elements having only local store. This evaluation process creates the potential for unique forms of garbage, whose detection may be crucial to effective performance. In particular, there may be portions of the computation graph (equivalent to deadlock), in addition to (active processes which are determined to be no longer relevant to the computation).There are three primary contributions of this research. First, the model of applicative processing systems, together with the characterization of irrelevant tasks and dormant subgraphs, is useful in generalizing the standard storage reclamation problem to highly parallel, systems. The deficiencies of existing storage reclamation schemes in such an environment are discussed in detail. Second, the marking-tree collector is presented as the first effectively real-time garbage collector of the mark-sweep variety. This scheme does not require centralized data or control (other than a logical rendezvous between phases of the collector) and operates in parallel with the main computation. A copying version of the scheme is also presented, with improved performance. Lastly, the technique of call-graph reclamation is presented, which demonstrates the feasibility of doing efficient storage reclamation at the block level, by making dynamic reclamation decisions based on the types of intermediate results in a computation. All of the schemes presented have the added benefit of being able to detect, and subsequently delete, irrelevant tasks." @default.
- W1517086913 created "2016-06-24" @default.
- W1517086913 creator A5056500675 @default.
- W1517086913 date "1982-01-01" @default.
- W1517086913 modified "2023-09-23" @default.
- W1517086913 title "Object and task reclamation in distributed applicative processing systems" @default.
- W1517086913 hasPublicationYear "1982" @default.
- W1517086913 type Work @default.
- W1517086913 sameAs 1517086913 @default.
- W1517086913 citedByCount "2" @default.
- W1517086913 crossrefType "journal-article" @default.
- W1517086913 hasAuthorship W1517086913A5056500675 @default.
- W1517086913 hasConcept C105122174 @default.
- W1517086913 hasConcept C120314980 @default.
- W1517086913 hasConcept C132525143 @default.
- W1517086913 hasConcept C159023740 @default.
- W1517086913 hasConcept C166957645 @default.
- W1517086913 hasConcept C173608175 @default.
- W1517086913 hasConcept C199360897 @default.
- W1517086913 hasConcept C2524010 @default.
- W1517086913 hasConcept C2777210771 @default.
- W1517086913 hasConcept C33923547 @default.
- W1517086913 hasConcept C41008148 @default.
- W1517086913 hasConcept C45374587 @default.
- W1517086913 hasConcept C55439883 @default.
- W1517086913 hasConcept C61661205 @default.
- W1517086913 hasConcept C75403996 @default.
- W1517086913 hasConcept C80444323 @default.
- W1517086913 hasConcept C95457728 @default.
- W1517086913 hasConceptScore W1517086913C105122174 @default.
- W1517086913 hasConceptScore W1517086913C120314980 @default.
- W1517086913 hasConceptScore W1517086913C132525143 @default.
- W1517086913 hasConceptScore W1517086913C159023740 @default.
- W1517086913 hasConceptScore W1517086913C166957645 @default.
- W1517086913 hasConceptScore W1517086913C173608175 @default.
- W1517086913 hasConceptScore W1517086913C199360897 @default.
- W1517086913 hasConceptScore W1517086913C2524010 @default.
- W1517086913 hasConceptScore W1517086913C2777210771 @default.
- W1517086913 hasConceptScore W1517086913C33923547 @default.
- W1517086913 hasConceptScore W1517086913C41008148 @default.
- W1517086913 hasConceptScore W1517086913C45374587 @default.
- W1517086913 hasConceptScore W1517086913C55439883 @default.
- W1517086913 hasConceptScore W1517086913C61661205 @default.
- W1517086913 hasConceptScore W1517086913C75403996 @default.
- W1517086913 hasConceptScore W1517086913C80444323 @default.
- W1517086913 hasConceptScore W1517086913C95457728 @default.
- W1517086913 hasLocation W15170869131 @default.
- W1517086913 hasOpenAccess W1517086913 @default.
- W1517086913 hasPrimaryLocation W15170869131 @default.
- W1517086913 hasRelatedWork W1516778075 @default.
- W1517086913 hasRelatedWork W1987079491 @default.
- W1517086913 hasRelatedWork W1988638332 @default.
- W1517086913 hasRelatedWork W1989195463 @default.
- W1517086913 hasRelatedWork W2051518507 @default.
- W1517086913 hasRelatedWork W2073479828 @default.
- W1517086913 hasRelatedWork W2136535369 @default.
- W1517086913 hasRelatedWork W2158525816 @default.
- W1517086913 hasRelatedWork W2161531345 @default.
- W1517086913 hasRelatedWork W2562005191 @default.
- W1517086913 hasRelatedWork W2617694843 @default.
- W1517086913 hasRelatedWork W2791016214 @default.
- W1517086913 hasRelatedWork W2952751854 @default.
- W1517086913 hasRelatedWork W3022645014 @default.
- W1517086913 hasRelatedWork W30904653 @default.
- W1517086913 hasRelatedWork W3119137639 @default.
- W1517086913 hasRelatedWork W41077355 @default.
- W1517086913 hasRelatedWork W5020370 @default.
- W1517086913 hasRelatedWork W2181801598 @default.
- W1517086913 hasRelatedWork W2975182166 @default.
- W1517086913 isParatext "false" @default.
- W1517086913 isRetracted "false" @default.
- W1517086913 magId "1517086913" @default.
- W1517086913 workType "article" @default.