Matches in SemOpenAlex for { <https://semopenalex.org/work/W189341778> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W189341778 abstract "ILU(k) is a commonly used preconditioner for iterative linear solvers for sparse, non-symmetric systems. It is often preferred for the sake of its stability. We present TPILU(k), the first efficiently parallelized ILU(k) preconditioner that maintains this important stability property. Even better, TPILU(k) preconditioning produces an answer that is bit-compatible with the sequential ILU(k) preconditioning. In terms of performance, the TPILU(k) preconditioning is shown to run faster whenever more cores are made available to it --- while continuing to be as stable as sequential ILU(k). This is in contrast to some competing methods that may become unstable if the degree of thread parallelism is raised too far. Where Block Jacobi ILU(k) fails in an application, it can be replaced by TPILU(k) in order to maintain good performance, while also achieving full stability. As a further optimization, TPILU(k) offers an optional level-based incomplete inverse method as a fast approximation for the original ILU(k) preconditioned matrix. Although this enhancement is not bit-compatible with classical ILU(k), it is bit-compatible with the output from the single-threaded version of the same algorithm. In experiments on a 16-core computer, the enhanced TPILU(k)-based iterative linear solver performed up to 9 times faster. As we approach an era of many-core computing, the ability to efficiently take advantage of many cores will become ever more important. TPILU(k) also demonstrates good performance on cluster or Grid. For example, the new algorithm achieves 50 times speedup with 80 nodes for general sparse matrices of dimension 160,000 that are diagonally dominant." @default.
- W189341778 created "2016-06-24" @default.
- W189341778 creator A5001928806 @default.
- W189341778 creator A5070983794 @default.
- W189341778 date "2008-03-01" @default.
- W189341778 modified "2023-09-25" @default.
- W189341778 title "Scalable Task-Oriented Parallelism for Structure Based Incomplete LU Factorization" @default.
- W189341778 cites W143438160 @default.
- W189341778 cites W1481131999 @default.
- W189341778 cites W1968411163 @default.
- W189341778 cites W1981220107 @default.
- W189341778 cites W1982064072 @default.
- W189341778 cites W1993274656 @default.
- W189341778 cites W2029702749 @default.
- W189341778 cites W2036772912 @default.
- W189341778 cites W2053266474 @default.
- W189341778 cites W2069849438 @default.
- W189341778 cites W2080786866 @default.
- W189341778 cites W2098862161 @default.
- W189341778 cites W2099093654 @default.
- W189341778 cites W2152157379 @default.
- W189341778 cites W2153403078 @default.
- W189341778 cites W2168393172 @default.
- W189341778 cites W2798909945 @default.
- W189341778 cites W2909256008 @default.
- W189341778 hasPublicationYear "2008" @default.
- W189341778 type Work @default.
- W189341778 sameAs 189341778 @default.
- W189341778 citedByCount "1" @default.
- W189341778 crossrefType "posted-content" @default.
- W189341778 hasAuthorship W189341778A5001928806 @default.
- W189341778 hasAuthorship W189341778A5070983794 @default.
- W189341778 hasConcept C11413529 @default.
- W189341778 hasConcept C121332964 @default.
- W189341778 hasConcept C123213974 @default.
- W189341778 hasConcept C134978465 @default.
- W189341778 hasConcept C158693339 @default.
- W189341778 hasConcept C159694833 @default.
- W189341778 hasConcept C163716315 @default.
- W189341778 hasConcept C167431342 @default.
- W189341778 hasConcept C173608175 @default.
- W189341778 hasConcept C187834632 @default.
- W189341778 hasConcept C199360897 @default.
- W189341778 hasConcept C2778770139 @default.
- W189341778 hasConcept C41008148 @default.
- W189341778 hasConcept C42355184 @default.
- W189341778 hasConcept C44363057 @default.
- W189341778 hasConcept C48044578 @default.
- W189341778 hasConcept C56372850 @default.
- W189341778 hasConcept C62520636 @default.
- W189341778 hasConcept C68339613 @default.
- W189341778 hasConcept C77088390 @default.
- W189341778 hasConceptScore W189341778C11413529 @default.
- W189341778 hasConceptScore W189341778C121332964 @default.
- W189341778 hasConceptScore W189341778C123213974 @default.
- W189341778 hasConceptScore W189341778C134978465 @default.
- W189341778 hasConceptScore W189341778C158693339 @default.
- W189341778 hasConceptScore W189341778C159694833 @default.
- W189341778 hasConceptScore W189341778C163716315 @default.
- W189341778 hasConceptScore W189341778C167431342 @default.
- W189341778 hasConceptScore W189341778C173608175 @default.
- W189341778 hasConceptScore W189341778C187834632 @default.
- W189341778 hasConceptScore W189341778C199360897 @default.
- W189341778 hasConceptScore W189341778C2778770139 @default.
- W189341778 hasConceptScore W189341778C41008148 @default.
- W189341778 hasConceptScore W189341778C42355184 @default.
- W189341778 hasConceptScore W189341778C44363057 @default.
- W189341778 hasConceptScore W189341778C48044578 @default.
- W189341778 hasConceptScore W189341778C56372850 @default.
- W189341778 hasConceptScore W189341778C62520636 @default.
- W189341778 hasConceptScore W189341778C68339613 @default.
- W189341778 hasConceptScore W189341778C77088390 @default.
- W189341778 hasLocation W1893417781 @default.
- W189341778 hasOpenAccess W189341778 @default.
- W189341778 hasPrimaryLocation W1893417781 @default.
- W189341778 hasRelatedWork W1496378682 @default.
- W189341778 hasRelatedWork W1603162980 @default.
- W189341778 hasRelatedWork W1632948348 @default.
- W189341778 hasRelatedWork W2043291549 @default.
- W189341778 hasRelatedWork W2078527302 @default.
- W189341778 hasRelatedWork W2121326121 @default.
- W189341778 hasRelatedWork W2165439482 @default.
- W189341778 hasRelatedWork W2379228143 @default.
- W189341778 hasRelatedWork W2595227698 @default.
- W189341778 hasRelatedWork W2891188447 @default.
- W189341778 hasRelatedWork W2945568781 @default.
- W189341778 hasRelatedWork W2946218025 @default.
- W189341778 hasRelatedWork W2963394892 @default.
- W189341778 hasRelatedWork W2965688508 @default.
- W189341778 hasRelatedWork W3100367376 @default.
- W189341778 hasRelatedWork W3137858876 @default.
- W189341778 hasRelatedWork W54819768 @default.
- W189341778 hasRelatedWork W803795553 @default.
- W189341778 hasRelatedWork W2516625134 @default.
- W189341778 hasRelatedWork W2554022441 @default.
- W189341778 isParatext "false" @default.
- W189341778 isRetracted "false" @default.
- W189341778 magId "189341778" @default.
- W189341778 workType "article" @default.