Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566229417> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1566229417 abstract "We consider how to distribute sparse matrices among processes to reduce communication costs in parallel sparse matrix computations, specifically, sparse matrix-vector multiplication. Our main contributions are: (i) an exact graph model for communication with general (two-dimensional) matrix distribution, and (ii) a recursive partitioning algorithm based on nested dissection (substructuring). We show that the communication volume is closely linked to vertex separators. We have implemented our algorithm using hypergraph partitioning software to enable a fair comparison with existing methods. We present numerical results for sparse matrices from several application areas, with up to 9 million nonzeros. The results show that our new approach is superior to traditional 1d partitioning and comparable to a current leading partitioning method, the finegrain hypergraph method, in terms of communication volume. Our nested dissection method has two advantages over the fine-grain method: it is faster to compute, and the resulting distribution requires fewer communication messages." @default.
- W1566229417 created "2016-06-24" @default.
- W1566229417 creator A5042681205 @default.
- W1566229417 creator A5081876301 @default.
- W1566229417 date "2008-08-01" @default.
- W1566229417 modified "2023-09-29" @default.
- W1566229417 title "A nested dissection approach to sparse matrix partitioning for parallel computations." @default.
- W1566229417 cites W1483770419 @default.
- W1566229417 cites W1530753374 @default.
- W1566229417 cites W1556771345 @default.
- W1566229417 cites W1569198079 @default.
- W1566229417 cites W1968235986 @default.
- W1566229417 cites W1996309908 @default.
- W1566229417 cites W2040836065 @default.
- W1566229417 cites W2113679823 @default.
- W1566229417 cites W2121253712 @default.
- W1566229417 cites W2127975031 @default.
- W1566229417 cites W2131509030 @default.
- W1566229417 cites W2137541800 @default.
- W1566229417 cites W2142184646 @default.
- W1566229417 cites W2163501979 @default.
- W1566229417 cites W2752093666 @default.
- W1566229417 cites W3202477519 @default.
- W1566229417 cites W42677130 @default.
- W1566229417 hasPublicationYear "2008" @default.
- W1566229417 type Work @default.
- W1566229417 sameAs 1566229417 @default.
- W1566229417 citedByCount "2" @default.
- W1566229417 crossrefType "journal-article" @default.
- W1566229417 hasAuthorship W1566229417A5042681205 @default.
- W1566229417 hasAuthorship W1566229417A5081876301 @default.
- W1566229417 hasConcept C102192266 @default.
- W1566229417 hasConcept C106487976 @default.
- W1566229417 hasConcept C11413529 @default.
- W1566229417 hasConcept C114614502 @default.
- W1566229417 hasConcept C121332964 @default.
- W1566229417 hasConcept C13251829 @default.
- W1566229417 hasConcept C132525143 @default.
- W1566229417 hasConcept C159985019 @default.
- W1566229417 hasConcept C163716315 @default.
- W1566229417 hasConcept C173608175 @default.
- W1566229417 hasConcept C192562407 @default.
- W1566229417 hasConcept C203776342 @default.
- W1566229417 hasConcept C2781221856 @default.
- W1566229417 hasConcept C33923547 @default.
- W1566229417 hasConcept C41008148 @default.
- W1566229417 hasConcept C45374587 @default.
- W1566229417 hasConcept C48903430 @default.
- W1566229417 hasConcept C56372850 @default.
- W1566229417 hasConcept C62520636 @default.
- W1566229417 hasConcept C80444323 @default.
- W1566229417 hasConcept C80899671 @default.
- W1566229417 hasConceptScore W1566229417C102192266 @default.
- W1566229417 hasConceptScore W1566229417C106487976 @default.
- W1566229417 hasConceptScore W1566229417C11413529 @default.
- W1566229417 hasConceptScore W1566229417C114614502 @default.
- W1566229417 hasConceptScore W1566229417C121332964 @default.
- W1566229417 hasConceptScore W1566229417C13251829 @default.
- W1566229417 hasConceptScore W1566229417C132525143 @default.
- W1566229417 hasConceptScore W1566229417C159985019 @default.
- W1566229417 hasConceptScore W1566229417C163716315 @default.
- W1566229417 hasConceptScore W1566229417C173608175 @default.
- W1566229417 hasConceptScore W1566229417C192562407 @default.
- W1566229417 hasConceptScore W1566229417C203776342 @default.
- W1566229417 hasConceptScore W1566229417C2781221856 @default.
- W1566229417 hasConceptScore W1566229417C33923547 @default.
- W1566229417 hasConceptScore W1566229417C41008148 @default.
- W1566229417 hasConceptScore W1566229417C45374587 @default.
- W1566229417 hasConceptScore W1566229417C48903430 @default.
- W1566229417 hasConceptScore W1566229417C56372850 @default.
- W1566229417 hasConceptScore W1566229417C62520636 @default.
- W1566229417 hasConceptScore W1566229417C80444323 @default.
- W1566229417 hasConceptScore W1566229417C80899671 @default.
- W1566229417 hasLocation W15662294171 @default.
- W1566229417 hasOpenAccess W1566229417 @default.
- W1566229417 hasPrimaryLocation W15662294171 @default.
- W1566229417 hasRelatedWork W1150057154 @default.
- W1566229417 hasRelatedWork W1483770419 @default.
- W1566229417 hasRelatedWork W1499467741 @default.
- W1566229417 hasRelatedWork W1518947877 @default.
- W1566229417 hasRelatedWork W1671077822 @default.
- W1566229417 hasRelatedWork W1985181952 @default.
- W1566229417 hasRelatedWork W1986795504 @default.
- W1566229417 hasRelatedWork W1993166013 @default.
- W1566229417 hasRelatedWork W2036446292 @default.
- W1566229417 hasRelatedWork W2093053744 @default.
- W1566229417 hasRelatedWork W2127975031 @default.
- W1566229417 hasRelatedWork W2131509030 @default.
- W1566229417 hasRelatedWork W2142184646 @default.
- W1566229417 hasRelatedWork W2142855383 @default.
- W1566229417 hasRelatedWork W2483598939 @default.
- W1566229417 hasRelatedWork W2962791932 @default.
- W1566229417 hasRelatedWork W3021398806 @default.
- W1566229417 hasRelatedWork W3091413737 @default.
- W1566229417 hasRelatedWork W3145686772 @default.
- W1566229417 hasRelatedWork W2141615632 @default.
- W1566229417 isParatext "false" @default.
- W1566229417 isRetracted "false" @default.
- W1566229417 magId "1566229417" @default.
- W1566229417 workType "article" @default.