Search Results - parallel QR-factorization algorithms*

Performance of parallel QR factorization methods on the NVIDIA Grace CPU Superchirp

Authors: Břichňáč, V. Šístek, J. (Jakub)

Source: Programs and Algorithms of Numerical Mathematics 22. :29-40

Subject Terms: QR factorization, task-based programming, NVIDIA Grace CPU

Access URL: https://hdl.handle.net/11104/0368021

Distributed Parallel Tall-Skinny QR Factorization: Performance Evaluation of Various Algorithms on Various Systems

Authors: Takeshi Fukaya

Source: Lecture Notes in Computer Science ISBN: 9783031299261

High performance computing and artificial intelligence algorithms for dimensionality reduction of turbulent flows

Authors: Eiximeno Franch, Benet

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Física

Thesis Advisors: Rodríguez Pérez, Ivette María, Lehmkuhl Barba, Oriol

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: reduced order models, high performance computing, deep learning, singular value decomposition, variational autoencoders, Àrees temàtiques de la UPC::Física, Àrees temàtiques de la UPC::Informàtica, 531/534 - Mecànica. Vibracions. Acústica, 004 - Informàtica

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/695826
https://dx.doi.org/10.5821/dissertation-2117-446576

Hierarchical QR Factorization Algorithms for Multi-core Cluster Systems

Authors: Dongarra, Jack Faverge, Mathieu Herault, Thomas et al.

Contributors: Dongarra, Jack Faverge, Mathieu Herault, Thomas et al.

Source: 2012 IEEE 26th International Parallel and Distributed Processing Symposium. :607-618

Subject Terms: FOS: Computer and information sciences, distributed memory, Clustering algorithms, Tiles, granular computing, multicore cluster system, pattern clustering, 0102 computer and information sciences, reduction tree, sequential kernel, 01 natural sciences, matrix decomposition, DAGUE scheduling tool, hierarchical QR factorization algorithm, numerical linear algebra, Algorithm design and analysis, 0101 mathematics, tile algorithm, cluster, distribution layout, petascale platform, interprocessor communication, cache storage, processor scheduling, parallel machines, hierarchical tree, multicore, QR factorization, high-performance computing, hierarchical architecture, Binary trees, Program processors, parallel internode reduction, Multicore processing, multiprocessing systems, Kernel, linear algebra, Computer Science - Distributed, Parallel, and Cluster Computing, tree data structures, data reduction, internode tree, intranode trees, exascale platform, Distributed, Parallel, and Cluster Computing (cs.DC), cache friendliness, parallel distributed multicore node

Access URL: http://arxiv.org/pdf/1110.1553
http://arxiv.org/abs/1110.1553
https://inria.hal.science/hal-00764022v1
https://doi.org/10.1109/ipdps.2012.62
https://hal.inria.fr/hal-00764022
http://www.netlib.org/utk/people/JackDongarra/PAPERS/hier-qr-fact-multicore.pdf
http://dblp.uni-trier.de/db/journals/corr/corr1110.html#abs-1110-1553
http://www.math.ucdenver.edu/~langou/publications/2013-PARCO-dongarra-faverge-herault-jacquelin-langou-robert.pdf
https://dblp.uni-trier.de/db/conf/ipps/ipdps2012.html#DongarraFHLR12
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000006267863

Scalable QR Factorisation of Ill-Conditioned Tall-and-Skinny Matrices on Distributed GPU Systems

Authors: Nenad Mijić Abhiram Kaushik Dario Živković et al.

Source: Mathematics ; Volume 13 ; Issue 22 ; Pages: 3608

Subject Terms: QR factorisation, CholeskyQR, Gram–Schmidt orthogonalisation, tall-and-skinny matrices, ill-conditioned matrices, graphic processing units, distributed systems, parallel algorithms

File Description: application/pdf

Relation: E: Applied Mathematics; https://dx.doi.org/10.3390/math13223608

Availability: https://doi.org/10.3390/math13223608

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers

Authors: Faverge, Mathieu Herrmann, Julien Langou, Julien et al.

Contributors: Faverge, Mathieu Herrmann, Julien Langou, Julien et al.

Source: Faverge, M, Herrmann, J, Langou, J, Lowery, B, Robert, Y & Dongarra, J 2015, 'Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers', Journal of Parallel and Distributed Computing, vol. 85, pp. 33-46. https://doi.org/10.1016/j.jpdc.2015.06.007

Subject Terms: Numerical algorithms, Computer Networks and Communications, Performance, QR factorization, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, 3. Good health, Hardware and Architecture, Artificial Intelligence, LU factorization, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, 0101 mathematics, Stability, Software

Access URL: http://manuscript.elsevier.com/S0743731515001057/pdf/S0743731515001057.pdf
https://research.manchester.ac.uk/en/publications/3901dc0e-4ae0-4a67-a637-5e45ddcd0fe5
https://doi.org/10.1016/j.jpdc.2015.06.007
https://inria.hal.science/hal-01107457v1
https://doi.org/10.1016/j.jpdc.2015.06.007
https://hal.inria.fr/hal-01107457
https://www.sciencedirect.com/science/article/pii/S0743731515001057
https://www.icl.utk.edu/publications/mixing-lu-qr-factorization-algorithms-design-high-performance-dense-linear-algebra
https://www.research.manchester.ac.uk/portal/en/publications/mixing-lu-and-qr-factorization-algorithms-to-design-highperformance-dense-linear-algebra-solvers(3901dc0e-4ae0-4a67-a637-5e45ddcd0fe5).html
https://www.osti.gov/pages/biblio/1250172-mixing-lu-qr-factorization-algorithms-design-high-performance-dense-linear-algebra-solvers
https://dblp.uni-trier.de/db/journals/jpdc/jpdc85.html#FavergeHLLRD15
http://www.scopus.com/inward/record.url?scp=84941997007&partnerID=8YFLogxK
https://research.manchester.ac.uk/en/publications/3901dc0e-4ae0-4a67-a637-5e45ddcd0fe5
https://doi.org/10.1016/j.jpdc.2015.06.007

Efficiency and scalability of two parallel QR factorization algorithms

Authors: J. Malard C.C. Paige

Source: Proceedings of IEEE Scalable High Performance Computing Conference. :615-622

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

Access URL: https://ieeexplore.ieee.org/document/296698/

QR factorization of ill-conditioned tall-and-skinny matrices on distributed-memory systems

Authors: Mijić, Nenad Kaushik, Abhiram Davidović, Davor

Subject Terms: Performance (cs.PF), FOS: Computer and information sciences, Computer Science - Performance, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

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

A family of parallel QR factorization algorithms

Authors: Mike Pascale Gerard G. L. Meyer

Source: Concurrency: Practice and Experience. 8:461-473

Access URL: https://dblp.uni-trier.de/db/journals/concurrency/concurrency8.html#MeyerP96

Parallel QR factorization by householder and modified Gram-Schmidt algorithms

Authors: Peter Charles Whitman Dianne P. O'Leary

Source: Parallel Computing. 16:99-112

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

Access URL: https://dblp.uni-trier.de/db/journals/pc/pc16.html#OLearyW90
http://www.sciencedirect.com/science/article/pii/0167819190901634
https://www.sciencedirect.com/science/article/pii/0167819190901634

PERFORMANCE IMPROVEMENT OF PARALLEL ALGORITHMS FOR SOLVING SLAEs VIA GPU COMPUTING.

Alternate Title: ПІДВИЩЕННЯ ПРОДУКТИВНОСТІ ПАРАЛЕЛЬНИХ АЛГОРИТМІВ РОЗВ'ЯЗАННЯ СЛАР ЗА РАХУНОК GPU-ОБЧИСЛЕНЬ (Ukrainian)

Authors: Zhulkovskyi, O. Zhulkovska, I. Ulianovska, Y. et al.

Source: Informatics & Mathematical Methods in Simulation / Informatika ta Matematičnì Metodi v Modelûvannì; 2025, Vol. 15 Issue 3, p327-336, 10p

Subject Terms: PARALLEL algorithms, MATRIX decomposition, PARALLEL processing, LINEAR equations

Parallel out-of-core computation and updating of the QR factorization

Authors: Brian Gunter Robert A. van de Geijn

Source: ACM Transactions on Mathematical Software. 31:60-78

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, Packaged methods for numerical algorithms, Parallel numerical computation, 02 engineering and technology, 0101 mathematics, Direct numerical methods for linear systems and matrix inversion, parallel computation, algorithms, 01 natural sciences, performance, QR factorizations

File Description: application/xml

Access URL: https://dl.acm.org/doi/10.1145/1055531.1055534
https://dl.acm.org/doi/pdf/10.1145/1055531.1055534
https://doi.acm.org/10.1145/1055531.1055534
https://dialnet.unirioja.es/servlet/articulo?codigo=1145342
https://dblp.uni-trier.de/db/journals/toms/toms31.html#GunterG05

Parallel QR Factorization of Block Low-rank Matrices.

Authors: APRIANSYAH, M. RIDWAN RIO YOKOTA

Source: ACM Transactions on Mathematical Software. Sep2022, Vol. 48 Issue 3, p1-28. 28p.

Subject Terms: *LOW-rank matrices, *FACTORIZATION, *PARALLEL algorithms, *ARITHMETIC

Scalable QR Factorisation of Ill-Conditioned Tall-and-Skinny Matrices on Distributed GPU Systems.

Authors: Mijić, Nenad Kaushik, Abhiram Živković, Dario et al.

Source: Mathematics (2227-7390); Nov2025, Vol. 13 Issue 22, p3608, 21p

Subject Terms: GRAM-Schmidt process, MATRIX decomposition, COMPUTER performance, NUMERICAL analysis, PARALLEL programming, MATRICES (Mathematics)

New Parallel (Rank-Revealing) QR Factorization Algorithms

Authors: Dulcenéia Becker James Carlton Patterson Rudnei Dias da Cunha

Source: Lecture Notes in Computer Science ISBN: 9783540440499

Access URL: https://link.springer.com/content/pdf/10.1007%2F3-540-45706-2_94.pdf
https://link.springer.com/content/pdf/10.1007/3-540-45706-2_94.pdf
https://link.springer.com/chapter/10.1007/3-540-45706-2_94
https://rd.springer.com/chapter/10.1007/3-540-45706-2_94
https://dblp.uni-trier.de/db/conf/europar/europar2002.html#CunhaBP02

Specialized Parallel Algorithms for Solving Lyapunov and Stein Equations: Specialized parallel algorithms for solving Lyapunov and Stein equations

Authors: Enrique S. Quintana-Ortí Robert A. van de Geijn

Source: Journal of Parallel and Distributed Computing. 61:1489-1504

Subject Terms: numerical examples, Stein matrix equation, Other matrix algorithms, Matrix equations and identities, QR factorization, Packaged methods for numerical algorithms, parallel linear algebra package PLAPACK, 0101 mathematics, Lyapunov matrix equation, Smith iteration, 01 natural sciences, QR algorithm, linear least-squares problem

File Description: application/xml

Access URL: https://zbmath.org/1722399
https://doi.org/10.1006/jpdc.2001.1732

Tiled QR factorization algorithms

Authors: Bouwmeester, Henricus Jacquelin, Mathias Langou, Julien et al.

Contributors: Bouwmeester, Henricus Jacquelin, Mathias Langou, Julien et al.

Source: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis. :1-11

Subject Terms: FOS: Computer and information sciences, critical path, Computer Science - Distributed, Parallel, and Cluster Computing, greedy algorithms, tall matrix, QR factorization, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Distributed, Parallel, and Cluster Computing (cs.DC), 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

File Description: application/pdf

Access URL: http://arxiv.org/pdf/1104.4475.pdf
http://arxiv.org/abs/1104.4475
https://inria.hal.science/hal-00945074v1
https://inria.hal.science/inria-00585721v3
https://hal.inria.fr/hal-00945074
https://dl.acm.org/doi/10.1145/2063384.2063393
https://doi.org/10.1145/2063384.2063393
https://dl.acm.org/citation.cfm?doid=2063384.2063393
https://core.ac.uk/display/104491910
http://www.math.ucdenver.edu/~hbouwmee/pubs/pap249s4.pdf

Fine‐grain task‐parallel algorithms for matrix factorizations and inversion on many‐threaded CPUs.

Authors: Catalán, Sandra Herrero, José R. Igual, Francisco D. et al.

Source: Concurrency & Computation: Practice & Experience; 12/10/2023, Vol. 35 Issue 27, p1-16, 16p

Subject Terms: MATRIX inversion, MATRIX decomposition, FACTORIZATION, SINGULAR value decomposition, CENTRAL processing units, ALGORITHMS, PARALLEL algorithms, GRAIN refinement

Company/Entity: INTEL Corp.

Hierarchical QR factorization algorithms for multi-core clusters

Authors: Dongarra, Jack Faverge, Mathieu Hérault, Thomas et al.

Contributors: Dongarra, Jack Faverge, Mathieu Hérault, Thomas et al.

Source: Parallel Computing. 39:212-232

Subject Terms: Cluster, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Access URL: https://inria.hal.science/hal-00809770v1
https://doi.org/10.1016/j.parco.2013.01.003

Parallel QR factorization for hybrid message passing/shared memory operation

Authors: Ian N. Dunn Gerard G. L. Meyer

Source: Journal of the Franklin Institute. 338:601-613

Subject Terms: shared memory, message passing, fast Givens QR factorization algorithm, 0202 electrical engineering, electronic engineering, information engineering, Parallel numerical computation, 02 engineering and technology, Parallel algorithms in computer science, 0101 mathematics, Direct numerical methods for linear systems and matrix inversion, parallel computation, 01 natural sciences, Orthogonalization in numerical linear algebra

File Description: application/xml

Access URL: https://www.sciencedirect.com/science/article/abs/pii/S0016003201000230