FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4251362006> ?p ?o ?g. }

• W4251362006 endingPage "72" @default.
• W4251362006 startingPage "61" @default.
• W4251362006 abstract "Parallel marking algorithms use multiple threads to walk through the object heap graph and mark each reachable object as live. Parallel marker threads mark an object live by atomically setting a bit in a mark-bitmap or a bit in the object header. Most of these parallel algorithms strive to improve the marking throughput by using work-stealing algorithms for load-balancing and to ensure that all participating threads are kept busy. A purely processor-centric load-balancing approach in conjunction with a need to atomically set the mark bit, results in significant contention during parallel marking. This limits the scalability and throughput of parallel marking algorithms. We describe a new non-blocking and lock-free, work-sharing algorithm, the primary goal being to reduce contention during atomic updates of the mark-bitmap by parallel task-threads. Our work-sharing mechanism uses the address of a word in the mark-bitmap as the key to stripe work among parallel task-threads, with only a subset of the task-threads working on each stripe. This filters out most of the contention during parallel marking with 20% improvements in performance. In case of concurrent and on-the-fly collector algorithms, mutator threads also generate marking-work for the marking task-threads. In these schemes, mutator threads are also provided with thread-local marking stacks where they collect references to potentially gray objects, i.e., objects that haven't been marked-through by the collector. We note that since this work is generated by mutators when they reference these objects, there is a high likelihood that these objects continue to be present in the processor cache. We describe and evaluate a scheme to distribute mutator generated marking work among the collector's task-threads that is cognizant of the processor and cache topology. We prototype both our algorithms within the C4 [28] collector that ships as part of an industrial strength JVM for the Linux-X86 platform." @default.
• W4251362006 created "2022-05-12" @default.
• W4251362006 creator A5025053580 @default.
• W4251362006 creator A5040537321 @default.
• W4251362006 creator A5076529718 @default.
• W4251362006 creator A5081876301 @default.
• W4251362006 date "2012-06-15" @default.
• W4251362006 modified "2023-09-29" @default.
• W4251362006 title "Scalable concurrent and parallel mark" @default.
• W4251362006 cites W1983587324 @default.
• W4251362006 cites W2014789541 @default.
• W4251362006 cites W2053026915 @default.
• W4251362006 cites W2064091303 @default.
• W4251362006 cites W2084659024 @default.
• W4251362006 cites W2095594115 @default.
• W4251362006 cites W2098147619 @default.
• W4251362006 cites W2101464091 @default.
• W4251362006 cites W2114459515 @default.
• W4251362006 cites W2118373998 @default.
• W4251362006 cites W2127336279 @default.
• W4251362006 cites W2136024676 @default.
• W4251362006 cites W2137736443 @default.
• W4251362006 cites W2147060186 @default.
• W4251362006 cites W2152891541 @default.
• W4251362006 cites W2166091242 @default.
• W4251362006 cites W3003982058 @default.
• W4251362006 cites W3162145680 @default.
• W4251362006 cites W4234825413 @default.
• W4251362006 cites W4234966801 @default.
• W4251362006 cites W4238569137 @default.
• W4251362006 cites W90653505 @default.
• W4251362006 doi "https://doi.org/10.1145/2426642.2259006" @default.
• W4251362006 hasPublicationYear "2012" @default.
• W4251362006 type Work @default.
• W4251362006 citedByCount "3" @default.
• W4251362006 countsByYear W42513620062015 @default.
• W4251362006 countsByYear W42513620062016 @default.
• W4251362006 crossrefType "journal-article" @default.
• W4251362006 hasAuthorship W4251362006A5025053580 @default.
• W4251362006 hasAuthorship W4251362006A5040537321 @default.
• W4251362006 hasAuthorship W4251362006A5076529718 @default.
• W4251362006 hasAuthorship W4251362006A5081876301 @default.
• W4251362006 hasConcept C111919701 @default.
• W4251362006 hasConcept C121684516 @default.
• W4251362006 hasConcept C134277064 @default.
• W4251362006 hasConcept C134757568 @default.
• W4251362006 hasConcept C138101251 @default.
• W4251362006 hasConcept C138959212 @default.
• W4251362006 hasConcept C15296174 @default.
• W4251362006 hasConcept C173608175 @default.
• W4251362006 hasConcept C187691185 @default.
• W4251362006 hasConcept C199360897 @default.
• W4251362006 hasConcept C201410400 @default.
• W4251362006 hasConcept C2524010 @default.
• W4251362006 hasConcept C3115412 @default.
• W4251362006 hasConcept C33923547 @default.
• W4251362006 hasConcept C41008148 @default.
• W4251362006 hasConcept C48044578 @default.
• W4251362006 hasConcept C75949130 @default.
• W4251362006 hasConceptScore W4251362006C111919701 @default.
• W4251362006 hasConceptScore W4251362006C121684516 @default.
• W4251362006 hasConceptScore W4251362006C134277064 @default.
• W4251362006 hasConceptScore W4251362006C134757568 @default.
• W4251362006 hasConceptScore W4251362006C138101251 @default.
• W4251362006 hasConceptScore W4251362006C138959212 @default.
• W4251362006 hasConceptScore W4251362006C15296174 @default.
• W4251362006 hasConceptScore W4251362006C173608175 @default.
• W4251362006 hasConceptScore W4251362006C187691185 @default.
• W4251362006 hasConceptScore W4251362006C199360897 @default.
• W4251362006 hasConceptScore W4251362006C201410400 @default.
• W4251362006 hasConceptScore W4251362006C2524010 @default.
• W4251362006 hasConceptScore W4251362006C3115412 @default.
• W4251362006 hasConceptScore W4251362006C33923547 @default.
• W4251362006 hasConceptScore W4251362006C41008148 @default.
• W4251362006 hasConceptScore W4251362006C48044578 @default.
• W4251362006 hasConceptScore W4251362006C75949130 @default.
• W4251362006 hasIssue "11" @default.
• W4251362006 hasLocation W42513620061 @default.
• W4251362006 hasOpenAccess W4251362006 @default.
• W4251362006 hasPrimaryLocation W42513620061 @default.
• W4251362006 hasRelatedWork W1567437828 @default.
• W4251362006 hasRelatedWork W2054403938 @default.
• W4251362006 hasRelatedWork W2082485924 @default.
• W4251362006 hasRelatedWork W2150395102 @default.
• W4251362006 hasRelatedWork W3047022145 @default.
• W4251362006 hasRelatedWork W4234289242 @default.
• W4251362006 hasRelatedWork W4239886135 @default.
• W4251362006 hasRelatedWork W4242439656 @default.
• W4251362006 hasRelatedWork W4251362006 @default.
• W4251362006 hasRelatedWork W4312332351 @default.
• W4251362006 hasVolume "47" @default.
• W4251362006 isParatext "false" @default.
• W4251362006 isRetracted "false" @default.
• W4251362006 workType "article" @default.