Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019527978> ?p ?o ?g. }
- W2019527978 endingPage "3649" @default.
- W2019527978 startingPage "3627" @default.
- W2019527978 abstract "The rapid emergence of multicore machines has led to the need to design new algorithms that are efficient on these architectures. Here, we consider the solution of sparse symmetric positive-definite linear systems by Cholesky factorization. We were motivated by the successful division of the computation in the dense case into tasks on blocks and use of a task manager to exploit all the parallelism that is available between these tasks, whose dependencies may be represented by a directed acyclic graph (DAG). Our sparse algorithm is built on the assembly tree and subdivides the work at each node into tasks on blocks of the Cholesky factor. The dependencies between these tasks may again be represented by a DAG. To limit memory requirements, blocks are updated directly rather than through generated-element matrices. Our algorithm is implemented within a new efficient and portable solver HSL_MA87. It is written in Fortran 95 plus OpenMP and is available as part of the software library HSL. Using problems arising from a range of applications, we present experimental results that support our design choices and demonstrate that HSL_MA87 obtains good serial and parallel times on our 8-core test machines. Comparisons are made with existing modern solvers and show that HSL_MA87 performs well, particularly in the case of very large problems." @default.
- W2019527978 created "2016-06-24" @default.
- W2019527978 creator A5008888668 @default.
- W2019527978 creator A5057481528 @default.
- W2019527978 creator A5081863886 @default.
- W2019527978 date "2010-01-01" @default.
- W2019527978 modified "2023-09-26" @default.
- W2019527978 title "Design of a Multicore Sparse Cholesky Factorization Using DAGs" @default.
- W2019527978 cites W1970009422 @default.
- W2019527978 cites W1988457600 @default.
- W2019527978 cites W1992935334 @default.
- W2019527978 cites W1993274656 @default.
- W2019527978 cites W2003105834 @default.
- W2019527978 cites W2013424510 @default.
- W2019527978 cites W2013459285 @default.
- W2019527978 cites W2016279572 @default.
- W2019527978 cites W2032401773 @default.
- W2019527978 cites W2033624514 @default.
- W2019527978 cites W2034036349 @default.
- W2019527978 cites W2051917325 @default.
- W2019527978 cites W2053427525 @default.
- W2019527978 cites W2055094346 @default.
- W2019527978 cites W2063675347 @default.
- W2019527978 cites W2070232376 @default.
- W2019527978 cites W2070299075 @default.
- W2019527978 cites W2088501249 @default.
- W2019527978 cites W2089024363 @default.
- W2019527978 cites W2094542090 @default.
- W2019527978 cites W2117266970 @default.
- W2019527978 cites W2124480634 @default.
- W2019527978 cites W2127009405 @default.
- W2019527978 doi "https://doi.org/10.1137/090757216" @default.
- W2019527978 hasPublicationYear "2010" @default.
- W2019527978 type Work @default.
- W2019527978 sameAs 2019527978 @default.
- W2019527978 citedByCount "65" @default.
- W2019527978 countsByYear W20195279782012 @default.
- W2019527978 countsByYear W20195279782013 @default.
- W2019527978 countsByYear W20195279782014 @default.
- W2019527978 countsByYear W20195279782015 @default.
- W2019527978 countsByYear W20195279782016 @default.
- W2019527978 countsByYear W20195279782017 @default.
- W2019527978 countsByYear W20195279782018 @default.
- W2019527978 countsByYear W20195279782019 @default.
- W2019527978 countsByYear W20195279782020 @default.
- W2019527978 countsByYear W20195279782021 @default.
- W2019527978 countsByYear W20195279782022 @default.
- W2019527978 countsByYear W20195279782023 @default.
- W2019527978 crossrefType "journal-article" @default.
- W2019527978 hasAuthorship W2019527978A5008888668 @default.
- W2019527978 hasAuthorship W2019527978A5057481528 @default.
- W2019527978 hasAuthorship W2019527978A5081863886 @default.
- W2019527978 hasBestOaLocation W20195279782 @default.
- W2019527978 hasConcept C11413529 @default.
- W2019527978 hasConcept C121332964 @default.
- W2019527978 hasConcept C158693339 @default.
- W2019527978 hasConcept C163716315 @default.
- W2019527978 hasConcept C173608175 @default.
- W2019527978 hasConcept C199360897 @default.
- W2019527978 hasConcept C2778770139 @default.
- W2019527978 hasConcept C34727166 @default.
- W2019527978 hasConcept C41008148 @default.
- W2019527978 hasConcept C56372850 @default.
- W2019527978 hasConcept C62520636 @default.
- W2019527978 hasConcept C74197172 @default.
- W2019527978 hasConcept C78766204 @default.
- W2019527978 hasConcept C80444323 @default.
- W2019527978 hasConceptScore W2019527978C11413529 @default.
- W2019527978 hasConceptScore W2019527978C121332964 @default.
- W2019527978 hasConceptScore W2019527978C158693339 @default.
- W2019527978 hasConceptScore W2019527978C163716315 @default.
- W2019527978 hasConceptScore W2019527978C173608175 @default.
- W2019527978 hasConceptScore W2019527978C199360897 @default.
- W2019527978 hasConceptScore W2019527978C2778770139 @default.
- W2019527978 hasConceptScore W2019527978C34727166 @default.
- W2019527978 hasConceptScore W2019527978C41008148 @default.
- W2019527978 hasConceptScore W2019527978C56372850 @default.
- W2019527978 hasConceptScore W2019527978C62520636 @default.
- W2019527978 hasConceptScore W2019527978C74197172 @default.
- W2019527978 hasConceptScore W2019527978C78766204 @default.
- W2019527978 hasConceptScore W2019527978C80444323 @default.
- W2019527978 hasIssue "6" @default.
- W2019527978 hasLocation W20195279781 @default.
- W2019527978 hasLocation W20195279782 @default.
- W2019527978 hasOpenAccess W2019527978 @default.
- W2019527978 hasPrimaryLocation W20195279781 @default.
- W2019527978 hasRelatedWork W1597444280 @default.
- W2019527978 hasRelatedWork W206680655 @default.
- W2019527978 hasRelatedWork W2069274384 @default.
- W2019527978 hasRelatedWork W2141331848 @default.
- W2019527978 hasRelatedWork W2187691968 @default.
- W2019527978 hasRelatedWork W2608676121 @default.
- W2019527978 hasRelatedWork W3023536296 @default.
- W2019527978 hasRelatedWork W3131006499 @default.
- W2019527978 hasRelatedWork W647476950 @default.
- W2019527978 hasRelatedWork W993511226 @default.
- W2019527978 hasVolume "32" @default.
- W2019527978 isParatext "false" @default.