Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289117494> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4289117494 abstract "Achieving high performance for sparse applications is challenging due to irregular access patterns and weak locality. These properties preclude many static optimizations and degrade cache performance on traditional systems. To address these challenges, novel systems such as the Emu architecture have been proposed. The Emu design uses light-weight migratory threads, narrow memory, and near-memory processing capabilities to address weak locality and reduce the total load on the memory system. Because the Emu architecture is fundamentally different than cache based hierarchical memory systems, it is crucial to understand the cost-benefit tradeoffs of standard sparse algorithm optimizations on Emu hardware. In this work, we explore sparse matrix-vector multiplication (SpMV) on the Emu architecture. We investigate the effects of different sparse optimizations such as dense vector data layouts, work distributions, and matrix reorderings. Our study finds that initially distributing work evenly across the system is inadequate to maintain load balancing over time due to the migratory nature of Emu threads. In severe cases, matrix sparsity patterns produce hot-spots as many migratory threads converge on a single resource. We demonstrate that known matrix reordering techniques can improve SpMV performance on the Emu architecture by as much as 70% by encouraging more consistent load balancing. This can be compared with a performance gain of no more than 16% on a cache-memory based system." @default.
- W4289117494 created "2022-08-01" @default.
- W4289117494 creator A5026169135 @default.
- W4289117494 creator A5033604917 @default.
- W4289117494 date "2018-12-14" @default.
- W4289117494 modified "2023-09-23" @default.
- W4289117494 title "Impact of Traditional Sparse Optimizations on a Migratory Thread Architecture" @default.
- W4289117494 doi "https://doi.org/10.48550/arxiv.1812.05955" @default.
- W4289117494 hasPublicationYear "2018" @default.
- W4289117494 type Work @default.
- W4289117494 citedByCount "0" @default.
- W4289117494 crossrefType "posted-content" @default.
- W4289117494 hasAuthorship W4289117494A5026169135 @default.
- W4289117494 hasAuthorship W4289117494A5033604917 @default.
- W4289117494 hasBestOaLocation W42891174941 @default.
- W4289117494 hasConcept C111919701 @default.
- W4289117494 hasConcept C115537543 @default.
- W4289117494 hasConcept C120314980 @default.
- W4289117494 hasConcept C121332964 @default.
- W4289117494 hasConcept C123657996 @default.
- W4289117494 hasConcept C138101251 @default.
- W4289117494 hasConcept C138885662 @default.
- W4289117494 hasConcept C138959212 @default.
- W4289117494 hasConcept C142362112 @default.
- W4289117494 hasConcept C149635348 @default.
- W4289117494 hasConcept C153349607 @default.
- W4289117494 hasConcept C163716315 @default.
- W4289117494 hasConcept C173608175 @default.
- W4289117494 hasConcept C187691185 @default.
- W4289117494 hasConcept C189783530 @default.
- W4289117494 hasConcept C201148951 @default.
- W4289117494 hasConcept C2524010 @default.
- W4289117494 hasConcept C2779808786 @default.
- W4289117494 hasConcept C33923547 @default.
- W4289117494 hasConcept C3720319 @default.
- W4289117494 hasConcept C41008148 @default.
- W4289117494 hasConcept C41895202 @default.
- W4289117494 hasConcept C56372850 @default.
- W4289117494 hasConcept C62520636 @default.
- W4289117494 hasConceptScore W4289117494C111919701 @default.
- W4289117494 hasConceptScore W4289117494C115537543 @default.
- W4289117494 hasConceptScore W4289117494C120314980 @default.
- W4289117494 hasConceptScore W4289117494C121332964 @default.
- W4289117494 hasConceptScore W4289117494C123657996 @default.
- W4289117494 hasConceptScore W4289117494C138101251 @default.
- W4289117494 hasConceptScore W4289117494C138885662 @default.
- W4289117494 hasConceptScore W4289117494C138959212 @default.
- W4289117494 hasConceptScore W4289117494C142362112 @default.
- W4289117494 hasConceptScore W4289117494C149635348 @default.
- W4289117494 hasConceptScore W4289117494C153349607 @default.
- W4289117494 hasConceptScore W4289117494C163716315 @default.
- W4289117494 hasConceptScore W4289117494C173608175 @default.
- W4289117494 hasConceptScore W4289117494C187691185 @default.
- W4289117494 hasConceptScore W4289117494C189783530 @default.
- W4289117494 hasConceptScore W4289117494C201148951 @default.
- W4289117494 hasConceptScore W4289117494C2524010 @default.
- W4289117494 hasConceptScore W4289117494C2779808786 @default.
- W4289117494 hasConceptScore W4289117494C33923547 @default.
- W4289117494 hasConceptScore W4289117494C3720319 @default.
- W4289117494 hasConceptScore W4289117494C41008148 @default.
- W4289117494 hasConceptScore W4289117494C41895202 @default.
- W4289117494 hasConceptScore W4289117494C56372850 @default.
- W4289117494 hasConceptScore W4289117494C62520636 @default.
- W4289117494 hasLocation W42891174941 @default.
- W4289117494 hasOpenAccess W4289117494 @default.
- W4289117494 hasPrimaryLocation W42891174941 @default.
- W4289117494 hasRelatedWork W1534227216 @default.
- W4289117494 hasRelatedWork W1534408758 @default.
- W4289117494 hasRelatedWork W2046980475 @default.
- W4289117494 hasRelatedWork W2115925816 @default.
- W4289117494 hasRelatedWork W2293964831 @default.
- W4289117494 hasRelatedWork W2774113522 @default.
- W4289117494 hasRelatedWork W2803678556 @default.
- W4289117494 hasRelatedWork W2905211174 @default.
- W4289117494 hasRelatedWork W3054696703 @default.
- W4289117494 hasRelatedWork W2527471267 @default.
- W4289117494 isParatext "false" @default.
- W4289117494 isRetracted "false" @default.
- W4289117494 workType "article" @default.