Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996471375> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1996471375 abstract "A new parallel algorithm for computing the Cholesky factorization of a large sparse positive-definite matrix on a message-passing multiprocessor is developed. The algorithm attempts to reduce the communication overhead by redistributing the computational load and by repeatedly combining the effect of many messages into a single message. It is demonstrated experimentally that, for problems ordered and partitioned among the processors using nested dissection, the new algorithm communicates significantly fewer messages than a more straightforward approach. Because of this reduction in communication, for the test problems on an Intel iPSC/2 hypercube, the new algorithm is typically at least 20 percent faster. Theoretically, it is shown that in factoring a $k times k$ grid on p processors, the new algorithm sends $Theta (pklog _2 p)$ messages, compared to $k times k$ grid on p processors, the new algorithm sends $Theta (pklog _2 k)$ messages for the straightforward algorithm." @default.
- W1996471375 created "2016-06-24" @default.
- W1996471375 creator A5010468989 @default.
- W1996471375 creator A5063214717 @default.
- W1996471375 date "1991-09-01" @default.
- W1996471375 modified "2023-09-25" @default.
- W1996471375 title "Limiting Communication in Parallel Sparse Cholesky Factorization" @default.
- W1996471375 doi "https://doi.org/10.1137/0912063" @default.
- W1996471375 hasPublicationYear "1991" @default.
- W1996471375 type Work @default.
- W1996471375 sameAs 1996471375 @default.
- W1996471375 citedByCount "24" @default.
- W1996471375 countsByYear W19964713752016 @default.
- W1996471375 countsByYear W19964713752018 @default.
- W1996471375 countsByYear W19964713752019 @default.
- W1996471375 crossrefType "journal-article" @default.
- W1996471375 hasAuthorship W1996471375A5010468989 @default.
- W1996471375 hasAuthorship W1996471375A5063214717 @default.
- W1996471375 hasConcept C111335779 @default.
- W1996471375 hasConcept C111919701 @default.
- W1996471375 hasConcept C11413529 @default.
- W1996471375 hasConcept C120373497 @default.
- W1996471375 hasConcept C121332964 @default.
- W1996471375 hasConcept C158693339 @default.
- W1996471375 hasConcept C163716315 @default.
- W1996471375 hasConcept C173608175 @default.
- W1996471375 hasConcept C187691185 @default.
- W1996471375 hasConcept C187834632 @default.
- W1996471375 hasConcept C199115840 @default.
- W1996471375 hasConcept C2524010 @default.
- W1996471375 hasConcept C2779960059 @default.
- W1996471375 hasConcept C33923547 @default.
- W1996471375 hasConcept C34727166 @default.
- W1996471375 hasConcept C41008148 @default.
- W1996471375 hasConcept C44363057 @default.
- W1996471375 hasConcept C46085209 @default.
- W1996471375 hasConcept C4822641 @default.
- W1996471375 hasConcept C50820777 @default.
- W1996471375 hasConcept C56372850 @default.
- W1996471375 hasConcept C62520636 @default.
- W1996471375 hasConceptScore W1996471375C111335779 @default.
- W1996471375 hasConceptScore W1996471375C111919701 @default.
- W1996471375 hasConceptScore W1996471375C11413529 @default.
- W1996471375 hasConceptScore W1996471375C120373497 @default.
- W1996471375 hasConceptScore W1996471375C121332964 @default.
- W1996471375 hasConceptScore W1996471375C158693339 @default.
- W1996471375 hasConceptScore W1996471375C163716315 @default.
- W1996471375 hasConceptScore W1996471375C173608175 @default.
- W1996471375 hasConceptScore W1996471375C187691185 @default.
- W1996471375 hasConceptScore W1996471375C187834632 @default.
- W1996471375 hasConceptScore W1996471375C199115840 @default.
- W1996471375 hasConceptScore W1996471375C2524010 @default.
- W1996471375 hasConceptScore W1996471375C2779960059 @default.
- W1996471375 hasConceptScore W1996471375C33923547 @default.
- W1996471375 hasConceptScore W1996471375C34727166 @default.
- W1996471375 hasConceptScore W1996471375C41008148 @default.
- W1996471375 hasConceptScore W1996471375C44363057 @default.
- W1996471375 hasConceptScore W1996471375C46085209 @default.
- W1996471375 hasConceptScore W1996471375C4822641 @default.
- W1996471375 hasConceptScore W1996471375C50820777 @default.
- W1996471375 hasConceptScore W1996471375C56372850 @default.
- W1996471375 hasConceptScore W1996471375C62520636 @default.
- W1996471375 hasLocation W19964713751 @default.
- W1996471375 hasOpenAccess W1996471375 @default.
- W1996471375 hasPrimaryLocation W19964713751 @default.
- W1996471375 hasRelatedWork W1524586108 @default.
- W1996471375 hasRelatedWork W1644586856 @default.
- W1996471375 hasRelatedWork W1968235986 @default.
- W1996471375 hasRelatedWork W1981885118 @default.
- W1996471375 hasRelatedWork W1992935334 @default.
- W1996471375 hasRelatedWork W1993274656 @default.
- W1996471375 hasRelatedWork W2022842990 @default.
- W1996471375 hasRelatedWork W2025695688 @default.
- W1996471375 hasRelatedWork W2031990962 @default.
- W1996471375 hasRelatedWork W2045325210 @default.
- W1996471375 hasRelatedWork W2051800546 @default.
- W1996471375 hasRelatedWork W2063675347 @default.
- W1996471375 hasRelatedWork W2065166766 @default.
- W1996471375 hasRelatedWork W2077309453 @default.
- W1996471375 hasRelatedWork W2080038255 @default.
- W1996471375 hasRelatedWork W2086648616 @default.
- W1996471375 hasRelatedWork W2096559782 @default.
- W1996471375 hasRelatedWork W2103833924 @default.
- W1996471375 hasRelatedWork W2127144731 @default.
- W1996471375 hasRelatedWork W2137541800 @default.
- W1996471375 isParatext "false" @default.
- W1996471375 isRetracted "false" @default.
- W1996471375 magId "1996471375" @default.
- W1996471375 workType "article" @default.