Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116730320> ?p ?o ?g. }
- W2116730320 abstract "Hardware trends have produced an increasing disparity between processor speeds and memory access times. While a variety of techniques for tolerating or reducing memory latency have been proposed, these are rarely successful for pointer-manipulating programs.This paper explores a complementary approach that attacks the source (poor reference locality) of the problem rather than its manifestation (memory latency). It demonstrates that careful data organization and layout provides an essential mechanism to improve the cache locality of pointer-manipulating programs and consequently, their performance. It explores two placement techniques---clustering and coloring---that improve cache performance by increasing a pointer structure's spatial and temporal locality, and by reducing cache-conflicts.To reduce the cost of applying these techniques, this paper discusses two strategies---cache-conscious reorganization and cache-conscious allocation---and describes two semi-automatic tools---ccmorph and ccmalloc---that use these strategies to produce cache-conscious pointer structure layouts. ccmorph is a transparent tree reorganizer that utilizes topology information to cluster and color the structure. ccmalloc is a cache-conscious heap allocator that attempts to co-locate contemporaneously accessed data elements in the same physical cache block. Our evaluations, with microbenchmarks, several small benchmarks, and a couple of large real-world applications, demonstrate that the cache-conscious structure layouts produced by ccmorph and ccmalloc offer large performance benefits---in most cases, significantly outperforming state-of-the-art prefetching." @default.
- W2116730320 created "2016-06-24" @default.
- W2116730320 creator A5013670321 @default.
- W2116730320 creator A5039513126 @default.
- W2116730320 creator A5089781126 @default.
- W2116730320 date "1999-01-01" @default.
- W2116730320 modified "2023-09-25" @default.
- W2116730320 title "Cache-conscious structure layout" @default.
- W2116730320 cites W1526928853 @default.
- W2116730320 cites W1543614412 @default.
- W2116730320 cites W1564994301 @default.
- W2116730320 cites W1822320350 @default.
- W2116730320 cites W1985264830 @default.
- W2116730320 cites W1987691231 @default.
- W2116730320 cites W1991450610 @default.
- W2116730320 cites W2002560134 @default.
- W2116730320 cites W2019405494 @default.
- W2116730320 cites W2040314537 @default.
- W2116730320 cites W2044416414 @default.
- W2116730320 cites W2050915056 @default.
- W2116730320 cites W2055957613 @default.
- W2116730320 cites W2056014488 @default.
- W2116730320 cites W2056971515 @default.
- W2116730320 cites W2063056805 @default.
- W2116730320 cites W2083276428 @default.
- W2116730320 cites W2089950969 @default.
- W2116730320 cites W2095679548 @default.
- W2116730320 cites W2097211482 @default.
- W2116730320 cites W2098220211 @default.
- W2116730320 cites W2099958604 @default.
- W2116730320 cites W2100913437 @default.
- W2116730320 cites W2101462267 @default.
- W2116730320 cites W2111069040 @default.
- W2116730320 cites W2112209757 @default.
- W2116730320 cites W2112980698 @default.
- W2116730320 cites W2114491263 @default.
- W2116730320 cites W2116672403 @default.
- W2116730320 cites W2117703621 @default.
- W2116730320 cites W2119609467 @default.
- W2116730320 cites W2126258136 @default.
- W2116730320 cites W2127007340 @default.
- W2116730320 cites W2129269323 @default.
- W2116730320 cites W2131003600 @default.
- W2116730320 cites W2139165932 @default.
- W2116730320 cites W2143676586 @default.
- W2116730320 cites W2144954274 @default.
- W2116730320 cites W2153515302 @default.
- W2116730320 cites W2153691881 @default.
- W2116730320 cites W2154554979 @default.
- W2116730320 cites W2161694911 @default.
- W2116730320 cites W2163820265 @default.
- W2116730320 cites W2168300787 @default.
- W2116730320 cites W2171564459 @default.
- W2116730320 cites W2171989104 @default.
- W2116730320 cites W2244841219 @default.
- W2116730320 cites W2294693415 @default.
- W2116730320 cites W2295099251 @default.
- W2116730320 cites W3004256893 @default.
- W2116730320 cites W44696310 @default.
- W2116730320 cites W70437322 @default.
- W2116730320 doi "https://doi.org/10.1145/301618.301633" @default.
- W2116730320 hasPublicationYear "1999" @default.
- W2116730320 type Work @default.
- W2116730320 sameAs 2116730320 @default.
- W2116730320 citedByCount "291" @default.
- W2116730320 countsByYear W21167303202012 @default.
- W2116730320 countsByYear W21167303202013 @default.
- W2116730320 countsByYear W21167303202014 @default.
- W2116730320 countsByYear W21167303202015 @default.
- W2116730320 countsByYear W21167303202016 @default.
- W2116730320 countsByYear W21167303202017 @default.
- W2116730320 countsByYear W21167303202018 @default.
- W2116730320 countsByYear W21167303202019 @default.
- W2116730320 countsByYear W21167303202020 @default.
- W2116730320 countsByYear W21167303202021 @default.
- W2116730320 countsByYear W21167303202022 @default.
- W2116730320 countsByYear W21167303202023 @default.
- W2116730320 crossrefType "proceedings-article" @default.
- W2116730320 hasAuthorship W2116730320A5013670321 @default.
- W2116730320 hasAuthorship W2116730320A5039513126 @default.
- W2116730320 hasAuthorship W2116730320A5089781126 @default.
- W2116730320 hasBestOaLocation W21167303202 @default.
- W2116730320 hasConcept C111919701 @default.
- W2116730320 hasConcept C113166858 @default.
- W2116730320 hasConcept C115537543 @default.
- W2116730320 hasConcept C133371097 @default.
- W2116730320 hasConcept C134757568 @default.
- W2116730320 hasConcept C138885662 @default.
- W2116730320 hasConcept C141917322 @default.
- W2116730320 hasConcept C150202949 @default.
- W2116730320 hasConcept C162319229 @default.
- W2116730320 hasConcept C173608175 @default.
- W2116730320 hasConcept C189783530 @default.
- W2116730320 hasConcept C199360897 @default.
- W2116730320 hasConcept C201148951 @default.
- W2116730320 hasConcept C25536678 @default.
- W2116730320 hasConcept C27602214 @default.
- W2116730320 hasConcept C2779808786 @default.
- W2116730320 hasConcept C36340418 @default.
- W2116730320 hasConcept C38556500 @default.