Skip to Main content Skip to Navigation
Conference papers

A 3D Parallel Algorithm for QR Decomposition

Grey Ballard 1 James Demmel 1 Laura Grigori 2 Mathias Jacquelin 3 Nicholas Knight 1
2 ALPINES - Algorithms and parallel tools for integrated numerical simulations
INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
Abstract : Interprocessor communication often dominates the runtime of large matrix computations. We present a parallel algorithm for computing QR decompositions whose bandwidth cost (communication volume) can be decreased at the cost of increasing its latency cost (number of messages). By varying a parameter to navigate the bandwidth/latency tradeoff, we can tune this algorithm for machines with different communication costs.
Complete list of metadatas
Contributor : Laura Grigori <>
Submitted on : Wednesday, January 2, 2019 - 4:20:45 PM
Last modification on : Friday, April 10, 2020 - 5:23:57 PM


  • HAL Id : hal-01968376, version 1


Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight. A 3D Parallel Algorithm for QR Decomposition. SPAA '18 - 30th ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2018, Vienna, Austria. ⟨hal-01968376⟩



Record views