Search Results - triangular solves

Sparse Matrix Ordering for Fine Grain Parallel Triangular Solve Using SIMD

Authors: Maarouf, Aboul-Karim Mohamed El Giraud, Luc Guermouche, Abdou et al.

Contributors: Maarouf, Aboul-Karim Mohamed El Giraud, Luc Guermouche, Abdou et al.

Source: Lecture Notes in Computer Science ISBN: 9783031856969

Subject Terms: Graph Multi-Coloring and ordering, Reverse Cuthill-McKee, Krylov Solver, Sparse Triangular Solve, [INFO] Computer Science [cs], [MATH.MATH-NA] Mathematics [math]/Numerical Analysis [math.NA], SIMD

File Description: application/pdf

Access URL: https://hal.science/hal-05185404v1
https://hal.science/hal-05185404v1/document
https://doi.org/10.1007/978-3-031-85697-6_4

Mapping Sparse Triangular Solves to GPUs via Fine-grained Domain Decomposition

Authors: Gondhalekar, Atharva Haugen, Kjetil Gibson, Thomas et al.

Subject Terms: Performance (cs.PF), FOS: Computer and information sciences, Numerical Analysis, Performance, G.1.3, D.1.3, FOS: Mathematics, Numerical Analysis (math.NA)

Access URL: http://arxiv.org/abs/2508.04917

YuenyeungSpTRSV: A Thread-Level and Warp-Level Fusion Synchronization-Free Sparse Triangular Solve

Authors: Feng Zhang Jiya Su Weifeng Liu et al.

Source: IEEE Transactions on Parallel and Distributed Systems. 32:2321-2337

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Developing a Multi-GPU-Enabled Preconditioned GMRES with Inexact Triangular Solves for Block Sparse Matrices

Authors: Wenpeng Ma Yiwen Hu Wu Yuan et al.

Source: Mathematical Problems in Engineering. 2021:1-17

Subject Terms: 0101 mathematics, 01 natural sciences

File Description: text/xhtml

Access URL: https://downloads.hindawi.com/journals/mpe/2021/6804723.pdf
https://ideas.repec.org/a/hin/jnlmpe/6804723.html
https://www.hindawi.com/journals/mpe/2021/6804723/
https://downloads.hindawi.com/journals/mpe/2021/6804723.pdf

CapelliniSpTRSV: A Thread-Level Synchronization-Free Sparse Triangular Solve on GPUs

Authors: Weifeng Liu Bingsheng He Rujia Wang et al.

Source: 49th International Conference on Parallel Processing - ICPP. :1-11

Subject Terms: 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences

On Iterative Sparse Triangular Solves

Authors: Erik Boman

Source: Proposed for presentation at the Copper Mountain Conference on Iterative Methods held April 4-8, 2022 in NA, ..

Multicore Performance Engineering of Sparse Triangular Solves Using a Modified Roofline Model

Authors: Georg Hager Radim Janalik Gerhard Wellein et al.

Source: 2018 30th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD). :233-241

Subject Terms: 0101 mathematics, 01 natural sciences

A Prediction Framework for Fast Sparse Triangular Solves

Authors: Najeeb Ahmad Buse Yilmaz Didem Unat

Source: Lecture Notes in Computer Science ISBN: 9783030576745

Access URL: https://rd.springer.com/chapter/10.1007/978-3-030-57675-2_33
https://dblp.uni-trier.de/db/conf/europar/europar2020.html#AhmadYU20
https://link.springer.com/chapter/10.1007/978-3-030-57675-2_33

Multiprecision Block-Jacobi for Iterative Triangular Solves

Authors: Goebel, F. Anzt, H. Cojean, T. et al.

Source: Lecture Notes in Computer Science ISBN: 9783030576745

Subject Terms: ddc:004, DATA processing & computer science

Efficient Parallel Implementations of Sparse Triangular Solves for GPU Architectures

Authors: Ruipeng Li Chaoyu Zhang

Source: Proceedings of the 2020 SIAM Conference on Parallel Processing for Scientific Computing ISBN: 9781611976137

Access URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611976137.10

Fast synchronization‐free algorithms for parallel sparse triangular solves with multiple right‐hand sides

Authors: Brian Vinter Weifeng Liu JD Hogg et al.

Source: Concurrency and Computation: Practice and Experience

Subject Terms: synchronization-free algorithm, 13. Climate action, sparse triangular solve, GPU, 0202 electrical engineering, electronic engineering, information engineering, manycore processor, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: https://rss.onlinelibrary.wiley.com/doi/am-pdf/10.1002/cpe.4244
https://dblp.uni-trier.de/db/journals/concurrency/concurrency29.html#LiuLHDV17
https://doi.org/10.1002/cpe.4244
https://core.ac.uk/display/111507637
https://brage.bibsys.no/xmlui/handle/11250/2494579
https://onlinelibrary.wiley.com/doi/10.1002/cpe.4244
http://doi.org/10.1002/cpe.4244

A new theory of triangular intuitionistic fuzzy sets to solve the two-sided matching problem.

Authors: Yue, Qi Zou, Wenchang Hu, Wen

Source: Alexandria Engineering Journal. Jan2023, Vol. 63, p57-73. 17p.

Subject Terms: Fuzzy sets, TOPSIS method, Fuzzy numbers, Satisfaction

Sparse triangular solves for ILU revisited: data layout crucial to better performance

Authors: Barry Smith Hong Zhang

Source: The International Journal of High Performance Computing Applications. 25:386-391

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: https://journals.sagepub.com/doi/abs/10.1177/1094342010389857
http://www.osti.gov/scitech/biblio/1035754-sparse-triangular-solves-ilu-revisited-data-layout-crucial-better-performance
https://doi.org/10.1177/1094342010389857
https://dblp.uni-trier.de/db/journals/ijhpca/ijhpca25.html#SmithZ11

Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves

Authors: Timothy A. Davis William W. Hager

Source: ACM Transactions on Mathematical Software. 35:1-23

Subject Terms: 0101 mathematics, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/journals/toms/toms35.html#DavisH09
https://dl.acm.org/doi/10.1145/1462173.1462176
https://core.ac.uk/display/23337307
https://ufdcimages.uflib.ufl.edu/UF/00/09/56/41/00001/2006109.pdf
https://doi.acm.org/10.1145/1462173.1462176

Domain Overlap for Iterative Sparse Triangular Solves on GPUs

Authors: Jack Dongarra Daniel B. Szyld Edmond Chow et al.

Source: Lecture Notes in Computational Science and Engineering ISBN: 9783319405261

Access URL: https://rd.springer.com/chapter/10.1007/978-3-319-40528-5_24
https://math.temple.edu/~szyld/reports/Trisolves.GPU.report.pdf
https://doi.org/10.1007/978-3-319-40528-5_24
https://dblp.uni-trier.de/db/series/lncse/lncse113.html#AnztCSD16
https://link.springer.com/chapter/10.1007/978-3-319-40528-5_24

A Synchronization-Free Algorithm for Parallel Sparse Triangular Solves

Authors: Liu, Weifeng Li, A. Hogg, J. et al.

Source: Lecture Notes in Computer Science ISBN: 9783319436586
Proceedings of Euro-Par 2016, Springer Lecture Notes
Lecture Notes in Computer Science
Lecture Notes in Computer Science-Euro-Par 2016: Parallel Processing

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: https://link.springer.com/chapter/10.1007/978-3-319-43659-3_45/fulltext.html
http://dblp.uni-trier.de/db/conf/europar/europar2016.html#0002LHDV16
https://dl.acm.org/citation.cfm?id=2990990
https://core.ac.uk/display/77370508
https://rd.springer.com/chapter/10.1007/978-3-319-43659-3_45

Fast synchronization-free algorithms for parallel sparse triangular solves with multiple right-hand sides

Authors: Liu, Weifeng Li, Ang Hogg, Jonathan D. et al.

Source: Liu , W , Li , A , Hogg , J D , Duff , I S & Vinter , B 2017 , ' Fast synchronization-free algorithms for parallel sparse triangular solves with multiple right-hand sides ' , Concurrency and Computation: Practice & Experience , vol. 29 , no. 21 , e4244 .

Index Terms: GPU, manycore processor, sparse triangular solve, synchronization-free algorithm, article

URL: https://researchprofiles.ku.dk/da/publications/fast-synchronizationfree-algorithms-for-parallel-sparse-triangular-solves-with-multiple-righthand-sides(7bb9f27e-90e9-4ee4-8f01-29dc0c06e566).html
https://doi.org/10.1002/cpe.4244

Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning

Authors: Jennifer A. Scott Jack Dongarra Hartwig Anzt et al.

Source: Journal of parallel and distributed computing, 119, 219-230
Chow, E, Anzt, H, Scott, J & Dongarra, J 2018, 'Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning', Journal of Parallel and Distributed Computing, vol. 119, pp. 219-230. https://doi.org/10.1016/j.jpdc.2018.04.017

Subject Terms: ddc:004, DATA processing & computer science, Iterative solvers, Preconditioning, 0101 mathematics, Sparse linear systems, Triangular solves, 01 natural sciences, 3. Good health

File Description: application/pdf

Access URL: http://centaur.reading.ac.uk/77054/1/ChowAntzScottDongarra.2018_JPDC.pdf
https://centaur.reading.ac.uk/77054/1/ChowAntzScottDongarra.2018_JPDC.pdf
https://research.manchester.ac.uk/en/publications/c035d6d1-68db-4777-be3c-c58c4f687f8a
https://doi.org/10.1016/j.jpdc.2018.04.017
https://publikationen.bibliothek.kit.edu/1000082729
https://www.research.manchester.ac.uk/portal/en/publications/using-jacobi-iterations-and-blocking-for-solving-sparse-triangular-systems-in-incomplete-factorization-preconditioning(c035d6d1-68db-4777-be3c-c58c4f687f8a)/export.html
https://www.research.manchester.ac.uk/portal/files/72627086/paper.pdf
https://www.icl.utk.edu/publications/using-jacobi-iterations-and-blocking-solving-sparse-triangular-systems-incomplete
https://dblp.uni-trier.de/db/journals/jpdc/jpdc119.html#ChowASD18
https://centaur.reading.ac.uk/77054/
https://publikationen.bibliothek.kit.edu/1000082729/12409322
http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:swb:90-827294
https://publikationen.bibliothek.kit.edu/1000082729
https://doi.org/10.5445/IR/1000082729
http://www.scopus.com/inward/record.url?scp=85047148777&partnerID=8YFLogxK
https://research.manchester.ac.uk/en/publications/c035d6d1-68db-4777-be3c-c58c4f687f8a
https://pure.manchester.ac.uk/ws/files/72627086/paper.pdf
https://doi.org/10.1016/j.jpdc.2018.04.017

Accelerating eigenvector and pseudospectra computation using blocked multi-shift triangular solves

Authors: Moon, Tim Poulson, Jack

Index Terms: Computer Science - Mathematical Software, Mathematics - Numerical Analysis, text

URL: http://arxiv.org/abs/1607.01477

Hypergraph partitioning and reordering for parallel sparse triangular solves and tensor decomposition

Authors: Torun, Tuğba Aykanat, Cevdet

Contributors: Torun, Tuğba Aykanat, Cevdet

Subject Terms: Distributed-memory architectures, Communication volume, SPIKE algorithm, Incomplete LU factorization, Hypergraph partitioning, ILU(0), Parallel Gauss-Seidel, Sparse linear system solution, Parallel sparse triangu-lar solve, Sparse matrix, Sparse tensor, Carte-sian partitioning, Tensor decomposition, Canonical polyadic decomposition (CPD)

File Description: xvii, 134 leaves : charts; 30 cm.; application/pdf

Access URL: https://hdl.handle.net/11693/76437