Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116904467> ?p ?o ?g. }
- W2116904467 abstract "The erratic memory access pattern of graph algorithms makes it hard to optimize on cache-based architectures. While multithreading hides memory latency, it is unclear how hardware threads combined with caches impact the performance of typical graph workload. As modern architectures strike different balances between caching and multithreading, it remains an open question whether the benefit of optimizing locality behavior outweighs the cost. We study parallel graph algorithms on two different multi-threaded, multi-core platforms, that is, IBM Power7 and Sun Niagara2. Our experiments first demonstrate their performance advantage over prior architectures. We find nonetheless the number of hardware threads in either platform is not sufficient to fully mask memory latency. Our cache-friendly scheduling of memory accesses improves performance by up to 2.6 times on Power7 and prior cache-based architectures, yet the same technique significantly degrades performance on Niagara2. Software prefetching and manipulating the storage of the input to improve spatial locality improve performance by up to 2.1 times and 1.3 times on both platforms. Our study reveals interesting interplay between architecture and algorithm." @default.
- W2116904467 created "2016-06-24" @default.
- W2116904467 creator A5033681881 @default.
- W2116904467 creator A5089801879 @default.
- W2116904467 date "2012-05-01" @default.
- W2116904467 modified "2023-10-16" @default.
- W2116904467 title "Optimizing Large-scale Graph Analysis on Multithreaded, Multicore Platforms" @default.
- W2116904467 cites W1482680420 @default.
- W2116904467 cites W1570146298 @default.
- W2116904467 cites W1579412671 @default.
- W2116904467 cites W1927942528 @default.
- W2116904467 cites W1990832096 @default.
- W2116904467 cites W1995040285 @default.
- W2116904467 cites W2004350101 @default.
- W2116904467 cites W2008620264 @default.
- W2116904467 cites W2020022171 @default.
- W2116904467 cites W2029891792 @default.
- W2116904467 cites W2047537480 @default.
- W2116904467 cites W2065292293 @default.
- W2116904467 cites W2080076073 @default.
- W2116904467 cites W2083335215 @default.
- W2116904467 cites W2131264486 @default.
- W2116904467 cites W2134510644 @default.
- W2116904467 cites W2135496605 @default.
- W2116904467 cites W2154995125 @default.
- W2116904467 cites W2295099251 @default.
- W2116904467 cites W2997134027 @default.
- W2116904467 cites W4233002504 @default.
- W2116904467 cites W601820076 @default.
- W2116904467 doi "https://doi.org/10.1109/ipdps.2012.46" @default.
- W2116904467 hasPublicationYear "2012" @default.
- W2116904467 type Work @default.
- W2116904467 sameAs 2116904467 @default.
- W2116904467 citedByCount "25" @default.
- W2116904467 countsByYear W21169044672012 @default.
- W2116904467 countsByYear W21169044672013 @default.
- W2116904467 countsByYear W21169044672014 @default.
- W2116904467 countsByYear W21169044672015 @default.
- W2116904467 countsByYear W21169044672016 @default.
- W2116904467 countsByYear W21169044672017 @default.
- W2116904467 countsByYear W21169044672018 @default.
- W2116904467 countsByYear W21169044672020 @default.
- W2116904467 countsByYear W21169044672021 @default.
- W2116904467 crossrefType "proceedings-article" @default.
- W2116904467 hasAuthorship W2116904467A5033681881 @default.
- W2116904467 hasAuthorship W2116904467A5089801879 @default.
- W2116904467 hasConcept C100800780 @default.
- W2116904467 hasConcept C111919701 @default.
- W2116904467 hasConcept C115537543 @default.
- W2116904467 hasConcept C118524514 @default.
- W2116904467 hasConcept C138101251 @default.
- W2116904467 hasConcept C138885662 @default.
- W2116904467 hasConcept C162324750 @default.
- W2116904467 hasConcept C171250308 @default.
- W2116904467 hasConcept C173608175 @default.
- W2116904467 hasConcept C189930140 @default.
- W2116904467 hasConcept C192562407 @default.
- W2116904467 hasConcept C201410400 @default.
- W2116904467 hasConcept C206729178 @default.
- W2116904467 hasConcept C21547014 @default.
- W2116904467 hasConcept C27602214 @default.
- W2116904467 hasConcept C2779808786 @default.
- W2116904467 hasConcept C41008148 @default.
- W2116904467 hasConcept C41895202 @default.
- W2116904467 hasConcept C70388272 @default.
- W2116904467 hasConcept C76155785 @default.
- W2116904467 hasConcept C78766204 @default.
- W2116904467 hasConcept C82876162 @default.
- W2116904467 hasConcept C85717602 @default.
- W2116904467 hasConcept C98986596 @default.
- W2116904467 hasConceptScore W2116904467C100800780 @default.
- W2116904467 hasConceptScore W2116904467C111919701 @default.
- W2116904467 hasConceptScore W2116904467C115537543 @default.
- W2116904467 hasConceptScore W2116904467C118524514 @default.
- W2116904467 hasConceptScore W2116904467C138101251 @default.
- W2116904467 hasConceptScore W2116904467C138885662 @default.
- W2116904467 hasConceptScore W2116904467C162324750 @default.
- W2116904467 hasConceptScore W2116904467C171250308 @default.
- W2116904467 hasConceptScore W2116904467C173608175 @default.
- W2116904467 hasConceptScore W2116904467C189930140 @default.
- W2116904467 hasConceptScore W2116904467C192562407 @default.
- W2116904467 hasConceptScore W2116904467C201410400 @default.
- W2116904467 hasConceptScore W2116904467C206729178 @default.
- W2116904467 hasConceptScore W2116904467C21547014 @default.
- W2116904467 hasConceptScore W2116904467C27602214 @default.
- W2116904467 hasConceptScore W2116904467C2779808786 @default.
- W2116904467 hasConceptScore W2116904467C41008148 @default.
- W2116904467 hasConceptScore W2116904467C41895202 @default.
- W2116904467 hasConceptScore W2116904467C70388272 @default.
- W2116904467 hasConceptScore W2116904467C76155785 @default.
- W2116904467 hasConceptScore W2116904467C78766204 @default.
- W2116904467 hasConceptScore W2116904467C82876162 @default.
- W2116904467 hasConceptScore W2116904467C85717602 @default.
- W2116904467 hasConceptScore W2116904467C98986596 @default.
- W2116904467 hasLocation W21169044671 @default.
- W2116904467 hasOpenAccess W2116904467 @default.
- W2116904467 hasPrimaryLocation W21169044671 @default.
- W2116904467 hasRelatedWork W1534691237 @default.
- W2116904467 hasRelatedWork W18104785 @default.
- W2116904467 hasRelatedWork W1810689312 @default.