Search Results - "Communication avoiding algorithms"

Communication Avoiding Algorithms: Analysis and Code Generation for Parallel Systems by Murthy, Karthik, Mellor-Crummey, John

“… The class of .5D communication-avoiding algorithms were developed to address this bottleneck…”
Get full text

A massively parallel tensor contraction framework for coupled-cluster computations by Solomonik, Edgar, Matthews, Devin, Hammond, Jeff R., Stanton, John F., Demmel, James

“…Precise calculation of molecular electronic wavefunctions by methods such as coupled-cluster requires the computation of tensor contractions, the cost of which…”
Get full text

A Class of Communication-avoiding Algorithms for Solving General Dense Linear Systems on CPU/GPU Parallel Machines by Baboulin, Marc, Donfack, Simplice, Dongarra, Jack, Grigori, Laura, Rémy, Adrien, Tomov, Stanimire

“…We study several solvers for the solution of general linear systems where the main objective is to reduce the communication overhead due to pivoting. We first…”
Get full text

Communication avoiding algorithms by Demmel, Jim

“…This article consists of a collection of slides from the author's conference presentation. Some of the specific areas/topics discussed include: To redesign…”
Get full text

Communication-Avoiding Algorithms for a High-Performance Hyperbolic Pde Engine by Charrier, Dominic Etienne

“…The study of waves has always been an important subject of research. Earthquakes, for example, have a direct impact on the daily lives of millions of people…”
Get full text

Multiscale high-order/low-order (HOLO) algorithms and applications by Chacón, L., Chen, G., Knoll, D.A., Newman, C., Park, H., Taitano, W., Willert, J.A., Womeldorff, G.

“…We review the state of the art in the formulation, implementation, and performance of so-called high-order/low-order (HOLO) algorithms for challenging…”
Get full text

Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides by Amestoy, Patrick, Boiteau, Olivier, Buttari, Alfredo, Gerest, Matthieu, Jézéquel, Fabienne, L’Excellent, Jean-Yves, Mary, Theo

“…Block low-rank (BLR) compression can significantly reduce the memory and time costs of parallel sparse direct solvers. In this paper, we investigate the…”
Get full text

Parallel Fast Multipole Method accelerated FFT on HPC clusters by Mehta, Chahak, Karthi, Amarnath, Jetly, Vishrut, Chaudhury, Bhaskar

“… In the past decade there has been a growing interest in communication-avoiding algorithms. The distributed memory Fast Fourier Transform is an important algorithm which suffers from major communication bottlenecks…”
Get full text

Multiscale high-order/low-order (HOLO) algorithms and applications by Chacon, Luis, Chen, Guangye, Knoll, Dana Alan, Newman, Christopher Kyle, Park, HyeongKae, Taitano, William, Willert, Jeff A., Womeldorff, Geoffrey Alan

“…Here, we review the state of the art in the formulation, implementation, and performance of so-called high-order/low-order (HOLO) algorithms for challenging…”
Get full text

Communication-Avoiding Recursive Aggregation by Sun, Yihao, Kumar, Sidharth, Gilray, Thomas, Micinski, Kristopher

“…Recursive aggregation has been of considerable interest due to its unifying a wide range of deductive-analytic workloads, including social-media mining and…”
Get full text

Translational process: Mathematical software perspective by Dongarra, Jack, Gates, Mark, Luszczek, Piotr, Tomov, Stanimire

“…Each successive generation of computer architecture has brought new challenges to achieving high performance mathematical solvers, necessitating development…”
Get full text

Accelerating solutions of one-dimensional unsteady PDEs with GPU-based swept time–space decomposition by Magee, Daniel J., Niemeyer, Kyle E.

“…•A GPU implementation of the swept time–space decomposition rule is presented.•Three versions of the scheme are considered.•The shared-memory implementation…”
Get full text

Reconstructing Householder vectors from Tall-Skinny QR by Ballard, G., Demmel, J., Grigori, L., Jacquelin, M., Knight, N., Nguyen, H.D.

“…The Tall-Skinny QR (TSQR) algorithm is more communication efficient than the standard Householder algorithm for QR decomposition of matrices with many more…”
Get full text

Applying the swept rule for solving explicit partial differential equations on heterogeneous computing systems by Magee, Daniel J., Walker, Anthony S., Niemeyer, Kyle E.

“…Applications that exploit the architectural details of high-performance computing (HPC) systems have become increasingly invaluable in academia and industry…”
Get full text

Reducing Communication in Graph Neural Network Training by Tripathy, Alok, Yelick, Katherine, Buluc, Aydin

“…Graph Neural Networks (GNNs) are powerful and flexible neural networks that use the naturally sparse connectivity information of the data. GNNs represent this…”
Get full text

Topics in communication avoiding algorithms and stability analysis by Lowery, Bradley R

“…High performance linear algebra kernels are essential for scientific computing. Fast, accurate, and robust algorithms are required to process the large amount…”
Get full text

Communication-Avoiding Symmetric-Indefinite Factorization by Ballard, Grey, Becker, Dulceneia, Demmel, James, Dongarra, Jack, Druinsky, Alex, Peled, Inon, Schwartz, Oded, Toledo, Sivan, Yamazaki, Ichitaro

“…We describe and analyze a novel symmetric triangular factorization algorithm. The algorithm is essentially a block version of Aasen's triangular…”
Get full text

Communication-avoiding algorithms for linear algebra and beyond by Demmel, James

“…Algorithms have two costs: arithmetic and communication, i.e. moving data between levels of a memory hierarchy or processors over a network. Communication…”
Get full text

Exploiting Redundant Computation in Communication-Avoiding Algorithms for Algorithm-Based Fault Tolerance by Coti, Camille

“…Communication-avoiding algorithms allow redundant computations to minimize the number of inter-process communications…”
Get full text

Fast and robust communication avoiding algorithms: current status and future prospects by Grigori, Laura

“…In this talk I address one of the main challenges in high performance computing which is the increased cost of communication with respect to computation, where…”
Get full text