Matches in SemOpenAlex for { <https://semopenalex.org/work/W2785384037> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2785384037 abstract "This work tries to answer the question of whether or not we should write code differently when the underlying chip microarchitecture is powered by a multicore processor. We use a set of three graph benchmarks each with three different input problems varying in size and connectivity to characterize the importance of how we partition the problem space among cores and how that partitioning can happen at multiple levels of the cache leading to better performance. We explore a design space represented by different parallelization schemes and different graph partitionings. This provides a large and complex space that we characterize using detailed simulation results to see how much gain we can obtain over a baseline legacy parallelization technique with a partition sized to fit in the L1 cache. We show that the legacy parallelization is not the best alternative in most of the cases and other parallelization techniques perform better. We use a PIN computed reuse distance profile to build an execution time prediction model that rank orders the different combinations of parallelization strategies and partitioning sizes. In some cases the prediction is 100% accurate and in some other cases the prediction projects worse performance than the baseline case. We report the difference between the simulated best performing combination and the PIN predicted ones. The M5 performance simulations show gains of up to 20% relative to the baseline. Our prediction scheme can achieve up to 100% of the best performance gains obtained by M5 and up to 48% on average across all of our benchmarks and input sizes. We have shown a new application for reuse distance profiles-i.e., as a tool for helping program developers and compilers to optimize program performance." @default.
- W2785384037 created "2018-02-23" @default.
- W2785384037 creator A5042239243 @default.
- W2785384037 creator A5087778749 @default.
- W2785384037 date "2017-12-01" @default.
- W2785384037 modified "2023-09-25" @default.
- W2785384037 title "Optimizing locality in graph computations using reuse distance profiles" @default.
- W2785384037 cites W1550210730 @default.
- W2785384037 cites W1981772986 @default.
- W2785384037 cites W1984624033 @default.
- W2785384037 cites W1998921175 @default.
- W2785384037 cites W1999786966 @default.
- W2785384037 cites W2009031452 @default.
- W2785384037 cites W2018052702 @default.
- W2785384037 cites W2020035025 @default.
- W2785384037 cites W2030532012 @default.
- W2785384037 cites W2037018253 @default.
- W2785384037 cites W2070232376 @default.
- W2785384037 cites W2070922326 @default.
- W2785384037 cites W2078900897 @default.
- W2785384037 cites W2088401441 @default.
- W2785384037 cites W2113149246 @default.
- W2785384037 cites W2128317922 @default.
- W2785384037 cites W2132262459 @default.
- W2785384037 cites W2141170493 @default.
- W2785384037 cites W2143670137 @default.
- W2785384037 cites W2148311634 @default.
- W2785384037 cites W2150196852 @default.
- W2785384037 cites W2152506070 @default.
- W2785384037 cites W2160722282 @default.
- W2785384037 cites W2162166182 @default.
- W2785384037 cites W2164705534 @default.
- W2785384037 cites W2168102371 @default.
- W2785384037 cites W2326460788 @default.
- W2785384037 cites W2533362133 @default.
- W2785384037 cites W2605443074 @default.
- W2785384037 cites W3140431386 @default.
- W2785384037 cites W4239813889 @default.
- W2785384037 cites W4240533267 @default.
- W2785384037 cites W4241057782 @default.
- W2785384037 doi "https://doi.org/10.1109/pccc.2017.8280444" @default.
- W2785384037 hasPublicationYear "2017" @default.
- W2785384037 type Work @default.
- W2785384037 sameAs 2785384037 @default.
- W2785384037 citedByCount "2" @default.
- W2785384037 countsByYear W27853840372019 @default.
- W2785384037 countsByYear W27853840372020 @default.
- W2785384037 crossrefType "proceedings-article" @default.
- W2785384037 hasAuthorship W2785384037A5042239243 @default.
- W2785384037 hasAuthorship W2785384037A5087778749 @default.
- W2785384037 hasConcept C127413603 @default.
- W2785384037 hasConcept C132525143 @default.
- W2785384037 hasConcept C138885662 @default.
- W2785384037 hasConcept C173608175 @default.
- W2785384037 hasConcept C199360897 @default.
- W2785384037 hasConcept C206588197 @default.
- W2785384037 hasConcept C2779808786 @default.
- W2785384037 hasConcept C41008148 @default.
- W2785384037 hasConcept C41895202 @default.
- W2785384037 hasConcept C45374587 @default.
- W2785384037 hasConcept C548081761 @default.
- W2785384037 hasConcept C80444323 @default.
- W2785384037 hasConceptScore W2785384037C127413603 @default.
- W2785384037 hasConceptScore W2785384037C132525143 @default.
- W2785384037 hasConceptScore W2785384037C138885662 @default.
- W2785384037 hasConceptScore W2785384037C173608175 @default.
- W2785384037 hasConceptScore W2785384037C199360897 @default.
- W2785384037 hasConceptScore W2785384037C206588197 @default.
- W2785384037 hasConceptScore W2785384037C2779808786 @default.
- W2785384037 hasConceptScore W2785384037C41008148 @default.
- W2785384037 hasConceptScore W2785384037C41895202 @default.
- W2785384037 hasConceptScore W2785384037C45374587 @default.
- W2785384037 hasConceptScore W2785384037C548081761 @default.
- W2785384037 hasConceptScore W2785384037C80444323 @default.
- W2785384037 hasLocation W27853840371 @default.
- W2785384037 hasOpenAccess W2785384037 @default.
- W2785384037 hasPrimaryLocation W27853840371 @default.
- W2785384037 hasRelatedWork W1509211761 @default.
- W2785384037 hasRelatedWork W1517816648 @default.
- W2785384037 hasRelatedWork W1534691237 @default.
- W2785384037 hasRelatedWork W1548317368 @default.
- W2785384037 hasRelatedWork W1589529336 @default.
- W2785384037 hasRelatedWork W2156176624 @default.
- W2785384037 hasRelatedWork W2287909995 @default.
- W2785384037 hasRelatedWork W2372170743 @default.
- W2785384037 hasRelatedWork W2582456645 @default.
- W2785384037 hasRelatedWork W4294734199 @default.
- W2785384037 isParatext "false" @default.
- W2785384037 isRetracted "false" @default.
- W2785384037 magId "2785384037" @default.
- W2785384037 workType "article" @default.