A 3D Parallel Algorithm for QR Decomposition

May 14, 2018 Β· Declared Dead Β· πŸ› ACM Symposium on Parallelism in Algorithms and Architectures

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight arXiv ID 1805.05278 Category cs.DC: Distributed Computing Citations 6 Venue ACM Symposium on Parallelism in Algorithms and Architectures Last Checked 4 months ago
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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Distributed Computing

Died the same way β€” πŸ‘» Ghosted