Matches in SemOpenAlex for { <https://semopenalex.org/work/W1523477675> ?p ?o ?g. }
- W1523477675 abstract "We describe a concurrent, atomic garbage collection algorithm for transaction-based languages, a class of languages intended to support reliable distributed systems. A garbage collection algorithm for reliable distributed must be atomic: a crash during a garbage collection should result in no loss of data. A concurrent collector allows programs to continue operating as their heaps are collected, minimizing delays imposed by collection. A concurrent collector can be used in reliable distributed that must service interactive requests. We introduce concurrency into an atomic collector by breaking collection into a series of garbage collection segments, which are similar to transactions, but satisfy weaker properties than are required by transaction semantics. These weaker properties allow better performance. Thus, our collection algorithm enhances the reliability of programs written in transaction-based languages, without necessarily imposing severe performance penalties.We also describe a concurrent mostly-copying collection algorithm for C++, and present measurements of the performance of an implementation of this algorithm. We survey garbage collection techniques applicable to systems languages such as C++, and show how these techniques may be combined with concurrent collection. Performance measurements of the resulting collector (on both a uniprocessor and a multiprocessor) indicate that interruptions caused by concurrent collection are quite short, and that adequate mutator performance is sustained during collection.Finally, we prove the correctness of most aspects of the concurrent, atomic collection algorithm. The proof hinges on showing that the routines of the algorithm preserve a novel property called partial idempotence, which ensures that partial effects of routines interrupted by crashes can be undone or completed during recovery." @default.
- W1523477675 created "2016-06-24" @default.
- W1523477675 creator A5038796151 @default.
- W1523477675 creator A5052383402 @default.
- W1523477675 date "1990-01-01" @default.
- W1523477675 modified "2023-09-27" @default.
- W1523477675 title "Concurrent atomic garbage collection" @default.
- W1523477675 cites W1482994797 @default.
- W1523477675 cites W1497749036 @default.
- W1523477675 cites W1530210272 @default.
- W1523477675 cites W1534811159 @default.
- W1523477675 cites W1560643514 @default.
- W1523477675 cites W1565708776 @default.
- W1523477675 cites W1568638795 @default.
- W1523477675 cites W1589047548 @default.
- W1523477675 cites W1595620876 @default.
- W1523477675 cites W1603133303 @default.
- W1523477675 cites W1770006921 @default.
- W1523477675 cites W179095166 @default.
- W1523477675 cites W1965601529 @default.
- W1523477675 cites W1972855212 @default.
- W1523477675 cites W19830081 @default.
- W1523477675 cites W1983156473 @default.
- W1523477675 cites W1988127782 @default.
- W1523477675 cites W1993621349 @default.
- W1523477675 cites W2005907808 @default.
- W1523477675 cites W2010439775 @default.
- W1523477675 cites W2038598470 @default.
- W1523477675 cites W2048310987 @default.
- W1523477675 cites W2058821858 @default.
- W1523477675 cites W2062500511 @default.
- W1523477675 cites W2068387890 @default.
- W1523477675 cites W2076878931 @default.
- W1523477675 cites W2101048607 @default.
- W1523477675 cites W2114958150 @default.
- W1523477675 cites W2116436709 @default.
- W1523477675 cites W2130376240 @default.
- W1523477675 cites W2131129592 @default.
- W1523477675 cites W2133384222 @default.
- W1523477675 cites W2135394943 @default.
- W1523477675 cites W2140460987 @default.
- W1523477675 cites W2158364508 @default.
- W1523477675 cites W2158525816 @default.
- W1523477675 cites W2159608022 @default.
- W1523477675 cites W2161531345 @default.
- W1523477675 cites W2165971729 @default.
- W1523477675 cites W2172126130 @default.
- W1523477675 cites W2405581803 @default.
- W1523477675 cites W2888177224 @default.
- W1523477675 cites W2912521930 @default.
- W1523477675 cites W2914315669 @default.
- W1523477675 cites W3148849726 @default.
- W1523477675 cites W3152201577 @default.
- W1523477675 cites W3172349748 @default.
- W1523477675 cites W573614359 @default.
- W1523477675 cites W64064669 @default.
- W1523477675 cites W850138595 @default.
- W1523477675 cites W3202045943 @default.
- W1523477675 hasPublicationYear "1990" @default.
- W1523477675 type Work @default.
- W1523477675 sameAs 1523477675 @default.
- W1523477675 citedByCount "11" @default.
- W1523477675 crossrefType "journal-article" @default.
- W1523477675 hasAuthorship W1523477675A5038796151 @default.
- W1523477675 hasAuthorship W1523477675A5052383402 @default.
- W1523477675 hasConcept C105122174 @default.
- W1523477675 hasConcept C105795698 @default.
- W1523477675 hasConcept C111919701 @default.
- W1523477675 hasConcept C11413529 @default.
- W1523477675 hasConcept C120314980 @default.
- W1523477675 hasConcept C133462117 @default.
- W1523477675 hasConcept C173608175 @default.
- W1523477675 hasConcept C188045909 @default.
- W1523477675 hasConcept C193702766 @default.
- W1523477675 hasConcept C199360897 @default.
- W1523477675 hasConcept C20528329 @default.
- W1523477675 hasConcept C33923547 @default.
- W1523477675 hasConcept C41008148 @default.
- W1523477675 hasConcept C55439883 @default.
- W1523477675 hasConcept C75403996 @default.
- W1523477675 hasConcept C75949130 @default.
- W1523477675 hasConcept C77088390 @default.
- W1523477675 hasConcept C82810778 @default.
- W1523477675 hasConceptScore W1523477675C105122174 @default.
- W1523477675 hasConceptScore W1523477675C105795698 @default.
- W1523477675 hasConceptScore W1523477675C111919701 @default.
- W1523477675 hasConceptScore W1523477675C11413529 @default.
- W1523477675 hasConceptScore W1523477675C120314980 @default.
- W1523477675 hasConceptScore W1523477675C133462117 @default.
- W1523477675 hasConceptScore W1523477675C173608175 @default.
- W1523477675 hasConceptScore W1523477675C188045909 @default.
- W1523477675 hasConceptScore W1523477675C193702766 @default.
- W1523477675 hasConceptScore W1523477675C199360897 @default.
- W1523477675 hasConceptScore W1523477675C20528329 @default.
- W1523477675 hasConceptScore W1523477675C33923547 @default.
- W1523477675 hasConceptScore W1523477675C41008148 @default.
- W1523477675 hasConceptScore W1523477675C55439883 @default.
- W1523477675 hasConceptScore W1523477675C75403996 @default.
- W1523477675 hasConceptScore W1523477675C75949130 @default.
- W1523477675 hasConceptScore W1523477675C77088390 @default.