Tag Archives:

Avoiding Communication in Primal and Dual Block Coordinate Descent Methods

Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney
Technical Report, May. 2017.

Tags: Communication, Machine Learning, Technical Report

CA-SVM: Communication-Avoiding Parallel Support Vector Machines on Distributed Systems

Yang You, James Demmel, Kenneth Czechowski, Le Song, Richard Vuduc
29th IEEE International Parallel & Distributed Processing Symposium, May. 2015.

Tags: Communication, distributed memory algorithms

Avoiding Communication in Successive Band Reduction

Grey Ballard, James Demmel, Nicholas Knight
Technical Report UCB/EECS-2013-131, Jul. 2013.

Tags: Communication, Technical Report

Exploiting Data Sparsity in Parallel Matrix Powers Computations

Nicholas Knight, Erin Carson, James Demmel
10th International Conference on Parallel Processing and Applied Mathematics , Sep. 2013.

Tags: Communication, Graph cover, Matrix, Parallel Algorithms

Communication-Avoiding Symmetric Indefinite Factorization

Grey Ballard, D. Becker, James Demmel, J. Dongarra, A. Druinsky, I. Peled, Oded Schwartz, Siva Toledo, I. Tamazaki
SIMAX 2014, Mar. 2014.

Tags: Algorithms, Communication, Parallelism

Reconstructing Householder Vectors from Tall-Skinny QR

Grey Ballard, James Demmel, Laura Grigori, Mathais Jacquelin, Hong-Diep Nguyen, Edgar Solomonik
Technical Report, Oct. 2013.

Tags: Algorithms, Communication, Efficiency, Tall-Skinny QR, Technical Report

Tradeoffs between synchronization, communication, and work in parallel linear algebra computations

Edgar Solomonik, Erin Carson, Nicholas Knight, James Demmel
Technical Report, Jan. 2014.

Tags: Communication, LU, Parallelism, Technical Report

Communication Costs of Strassen’s Matrix Multiplication

Grey Ballard, James Demmel, Oded Schwartz, Olga Holtz
Feb. 2014.

Tags: Algorithms, Communication, Matrix Multiplication

Communication Lower Bounds and Optimal Algorithms for Programs That Reference Arrays | Part 1

Michael Christ, James Demmel, Nicholas Knight, Thomas Scanlon, Katherine Yelick
Technical Report, May. 2013.

Tags: Algorithms, Arrays, Communication, Lower Bounds, Technical Report

Communication Efficient Gaussian Elimination with Partial Pivoting using a Shape Morphing Data Layout

Grey Ballard, James Demmel, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Jul. 2013.

Tags: Communication, Gaussian Elimination, LU

Communication Optimal Parallel Multiplication of Sparse Random Matrices

Grey Ballard, Aydin Buluc, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Jul. 2013.

Tags: Algorithms, Communication, Lower Bounds, Matrix Multiplication

Communication-Optimal Parallel Recursive Rectangular Matrix Multiplication

James Demmel, David Eliahu, Armando Fox, Shoaib Kamil, Benjamin Lipshitz, Oded Schwartz, Omer Spillinger
May. 2013.

Tags: Communication, Matrix Multiplication

Communication-Minimizing 2D Convolution in GPU Registers

Forrest Iandola, David Sheffield, Michael Anderson, Phitchaya Mangpo Phothilimthana, Kurt Keutzer
IEEE International Conference on Image Processing (ICIP), Sep. 2013.

Tags: 2D, Algorithms, Architectures, Communication, GPU, Parallelism

Cyclops Tensor Framework: reducing communication and eliminating load imbalance in massively parallel contractions

Edgar Solomonik, Devin Matthews, Jeff Hammond, James Demmel
Apr. 2013.

Tags: Communication, CTF, Matrix Multiplication

Minimizing communication in all-pairs shortest-paths

Edgar Solomonik, Aydin Buluc, James Demmel
Technical Report, Apr. 2013.

Tags: Algorithms, All-Pairs, Communication, Matrix Multiplication, Memory, Processors, Technical Report