Matches in SemOpenAlex for { <https://semopenalex.org/work/W2289880787> ?p ?o ?g. }
- W2289880787 abstract "A broad class of applications involve indirect or datadependent memory accesses and are referred to as irregular applications. Recent developments in SIMD architectures – specifically, the emergence of wider SIMD lanes, combination of SIMD parallelism with many-core MIMD parallelism, and more flexible programming APIs – are providing new opportunities as well as challenges for this class of applications. In this paper, we propose a general opti- mization methodology, to effectively optimize different subclasses of irregular applications. Based on the observation that all applications with indirect memory accesses can be viewed as sparse matrix computations, we design an optimization methodology, which includes three sub-steps: 1) locality enhancement through tiling, 2) data access pattern identification, and 3) write conflict removal at both SIMD and MIMD levels. This method has been applied to unstructured grids, molecular dynamics, and graph applications, in addition to sparse matrix computations. The speedups achieved by our single threaded vectorized code over serial code is up to 9.05, whereas the overall speedup while utilizing both SIMD and MIMD (61 cores in Intel Xeon Phi) with our approach is up to 467.1. Further optimization using matrix reordering on irregular reductions and graph algorithms is able to achieve an incremental speedup of up to 1.69, though at a relatively high preprocessing cost. Moreover, SpMM using our approach outperforms routines from a highly optimized commercial library by up to 2.81x." @default.
- W2289880787 created "2016-06-24" @default.
- W2289880787 creator A5025342178 @default.
- W2289880787 creator A5030481157 @default.
- W2289880787 creator A5070002691 @default.
- W2289880787 date "2016-02-29" @default.
- W2289880787 modified "2023-10-18" @default.
- W2289880787 title "Exploiting recent SIMD architectural advances for irregular applications" @default.
- W2289880787 cites W1581657066 @default.
- W2289880787 cites W1964730929 @default.
- W2289880787 cites W1965830721 @default.
- W2289880787 cites W1969970763 @default.
- W2289880787 cites W1971343078 @default.
- W2289880787 cites W1980140364 @default.
- W2289880787 cites W1985291160 @default.
- W2289880787 cites W1987840949 @default.
- W2289880787 cites W1994609277 @default.
- W2289880787 cites W1997162567 @default.
- W2289880787 cites W2006962349 @default.
- W2289880787 cites W2035080386 @default.
- W2289880787 cites W2040281526 @default.
- W2289880787 cites W2066636486 @default.
- W2289880787 cites W2070232376 @default.
- W2289880787 cites W2089672258 @default.
- W2289880787 cites W2094333709 @default.
- W2289880787 cites W2111784516 @default.
- W2289880787 cites W2120385681 @default.
- W2289880787 cites W2128539477 @default.
- W2289880787 cites W2130426318 @default.
- W2289880787 cites W2151764765 @default.
- W2289880787 cites W2167927436 @default.
- W2289880787 cites W4237819810 @default.
- W2289880787 cites W4249140283 @default.
- W2289880787 doi "https://doi.org/10.1145/2854038.2854046" @default.
- W2289880787 hasPublicationYear "2016" @default.
- W2289880787 type Work @default.
- W2289880787 sameAs 2289880787 @default.
- W2289880787 citedByCount "35" @default.
- W2289880787 countsByYear W22898807872015 @default.
- W2289880787 countsByYear W22898807872016 @default.
- W2289880787 countsByYear W22898807872017 @default.
- W2289880787 countsByYear W22898807872018 @default.
- W2289880787 countsByYear W22898807872019 @default.
- W2289880787 countsByYear W22898807872020 @default.
- W2289880787 countsByYear W22898807872021 @default.
- W2289880787 countsByYear W22898807872023 @default.
- W2289880787 crossrefType "proceedings-article" @default.
- W2289880787 hasAuthorship W2289880787A5025342178 @default.
- W2289880787 hasAuthorship W2289880787A5030481157 @default.
- W2289880787 hasAuthorship W2289880787A5070002691 @default.
- W2289880787 hasBestOaLocation W22898807871 @default.
- W2289880787 hasConcept C11413529 @default.
- W2289880787 hasConcept C121332964 @default.
- W2289880787 hasConcept C138885662 @default.
- W2289880787 hasConcept C150552126 @default.
- W2289880787 hasConcept C163716315 @default.
- W2289880787 hasConcept C173608175 @default.
- W2289880787 hasConcept C21032095 @default.
- W2289880787 hasConcept C2779808786 @default.
- W2289880787 hasConcept C41008148 @default.
- W2289880787 hasConcept C41895202 @default.
- W2289880787 hasConcept C45374587 @default.
- W2289880787 hasConcept C56372850 @default.
- W2289880787 hasConcept C62520636 @default.
- W2289880787 hasConcept C68339613 @default.
- W2289880787 hasConcept C78766204 @default.
- W2289880787 hasConcept C96972482 @default.
- W2289880787 hasConceptScore W2289880787C11413529 @default.
- W2289880787 hasConceptScore W2289880787C121332964 @default.
- W2289880787 hasConceptScore W2289880787C138885662 @default.
- W2289880787 hasConceptScore W2289880787C150552126 @default.
- W2289880787 hasConceptScore W2289880787C163716315 @default.
- W2289880787 hasConceptScore W2289880787C173608175 @default.
- W2289880787 hasConceptScore W2289880787C21032095 @default.
- W2289880787 hasConceptScore W2289880787C2779808786 @default.
- W2289880787 hasConceptScore W2289880787C41008148 @default.
- W2289880787 hasConceptScore W2289880787C41895202 @default.
- W2289880787 hasConceptScore W2289880787C45374587 @default.
- W2289880787 hasConceptScore W2289880787C56372850 @default.
- W2289880787 hasConceptScore W2289880787C62520636 @default.
- W2289880787 hasConceptScore W2289880787C68339613 @default.
- W2289880787 hasConceptScore W2289880787C78766204 @default.
- W2289880787 hasConceptScore W2289880787C96972482 @default.
- W2289880787 hasFunder F4320306076 @default.
- W2289880787 hasLocation W22898807871 @default.
- W2289880787 hasOpenAccess W2289880787 @default.
- W2289880787 hasPrimaryLocation W22898807871 @default.
- W2289880787 hasRelatedWork W1974229496 @default.
- W2289880787 hasRelatedWork W1982324446 @default.
- W2289880787 hasRelatedWork W2099629705 @default.
- W2289880787 hasRelatedWork W2144984987 @default.
- W2289880787 hasRelatedWork W2289880787 @default.
- W2289880787 hasRelatedWork W2601539487 @default.
- W2289880787 hasRelatedWork W2620569691 @default.
- W2289880787 hasRelatedWork W2791012218 @default.
- W2289880787 hasRelatedWork W3202552726 @default.
- W2289880787 hasRelatedWork W4254302323 @default.
- W2289880787 isParatext "false" @default.
- W2289880787 isRetracted "false" @default.
- W2289880787 magId "2289880787" @default.