Search Results - Communication-avoiding algorithms

EA4RCA: Efficient AIE accelerator design framework for regular Communication-Avoiding Algorithm

Authors: Wenbo Zhang Yiqi Liu Tianhao Zang et al.

Source: ACM Transactions on Architecture and Code Optimization. 21:1-24

Subject Terms: FOS: Computer and information sciences, Hardware Architecture (cs.AR), Computer Science - Hardware Architecture, 7. Clean energy

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

A Numerically Stable Communication-Avoiding \({s}\)-Step GMRES Algorithm

Authors: Zan Xu Juan J. Alonso Eric Darve

Source: SIAM Journal on Matrix Analysis and Applications. 45:2039-2074

Subject Terms: FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA)

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

A Communication Avoiding and Reducing Algorithm for Symmetric Eigenproblem for Very Small Matrices

Authors: Katagiri, Takahiro Iwata, Jun'ichi Uchida, Kazuyuki

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Mathematical Software, Computer Science - Performance, text

URL: http://arxiv.org/abs/2405.00326

EA4RCA:Efficient AIE accelerator design framework for Regular Communication-Avoiding Algorithm

Authors: Zhang, W. B. Liu, Y. Q. Zang, T. H. et al.

Index Terms: Computer Science - Hardware Architecture, text

URL: http://arxiv.org/abs/2407.05621

Communication-avoiding algorithms for a high-performance hyperbolic PDE engine

Authors: Charrier, Dominic Etienne

Subject Terms: 515

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.802114

Communication Avoiding All-Pairs Shortest Paths Algorithm for Sparse Graphs

Authors: Hai Jin Lin Zhu Qiang-Sheng Hua

Source: 50th International Conference on Parallel Processing. :1-10

Subject Terms: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/icpp/icpp2021.html#ZhuH021
https://dl.acm.org/doi/pdf/10.1145/3472456.3472524

Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides: Communication avoiding block low-rank parallel multifrontal triangular solve with many right-hand sides

Authors: Amestoy, Patrick Boiteau, Olivier Buttari, Alfredo et al.

Contributors: Amestoy, Patrick Boiteau, Olivier Buttari, Alfredo et al.

Source: SIAM Journal on Matrix Analysis and Applications. 45:148-166

Subject Terms: block low-rank matrices, linear systems, Numerical methods for low-rank matrix approximation, matrix compression, [MATH] Mathematics [math], Parallel numerical computation, [INFO] Computer Science [cs], Direct numerical methods for linear systems and matrix inversion, communication avoiding algorithms, Computational methods for sparse matrices, LU factorization, low-rank approximations, numerical linear algebra, data sparse matrices, [INFO]Computer Science [cs], triangular solve, [MATH]Mathematics [math]

File Description: application/xml; application/pdf

Access URL: https://zbmath.org/7791523
https://doi.org/10.1137/23m1568600
https://hal.science/hal-04082415v1/document
https://doi.org/10.1137/23m1568600
https://hal.science/hal-04082415v1

A numerically stable communication-avoiding s-step GMRES algorithm

Authors: Xu, Zan Alonso, Juan J. Darve, Eric

Index Terms: Mathematics - Numerical Analysis, text

URL: http://arxiv.org/abs/2303.08953

A communication-avoiding 3D algorithm for sparse LU factorization on heterogeneous systems

Authors: Piyush Sao Richard Vuduc Xiaoye S. Li

Source: Journal of Parallel and Distributed Computing. 131:218-234

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

Access URL: https://www.osti.gov/biblio/1559632

Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations

Authors: Tobias Wicky Torsten Hoefler Edgar Solomonik

Source: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). :678-687

Subject Terms: FOS: Computer and information sciences, G.4, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: http://arxiv.org/pdf/1612.01855
http://arxiv.org/abs/1612.01855
http://ieeexplore.ieee.org/document/7967158/
https://experts.illinois.edu/en/publications/communication-avoiding-parallel-algorithms-for-solving-triangular
https://doi.org/10.1109/IPDPS.2017.104
https://dblp.uni-trier.de/db/journals/corr/corr1612.html#WickySH16
http://doi.org/10.1109/IPDPS.2017.104
https://arxiv.org/abs/1612.01855

I/O-Optimal Algorithms for Symmetric Linear Algebra Kernels

Authors: Beaumont, Olivier Eyraud-Dubois, Lionel Vérité, Mathieu et al.

Contributors: Beaumont, Olivier Eyraud-Dubois, Lionel Vérité, Mathieu et al.

Source: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures. :423-433

Subject Terms: syrk, FOS: Computer and information sciences, linear algebra, Computer Science - Distributed, Parallel, and Cluster Computing, communication-avoiding algorithms, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, symmetric kernels, Distributed, Parallel, and Cluster Computing (cs.DC), 02 engineering and technology, 0101 mathematics, 01 natural sciences, cholesky

File Description: application/pdf

Access URL: http://arxiv.org/abs/2202.10217
https://inria.hal.science/hal-03580531v1
https://inria.hal.science/hal-03580531v1/document

A Class of Communication-avoiding Algorithms for Solving General Dense Linear Systems on CPU/GPU Parallel Machines

Authors: Jack Dongarra Marc Baboulin Simplice Donfack et al.

Source: Procedia Computer Science. 9:17-26

Subject Terms: linear system solvers, dense linear algebra libraries, communication-avoiding algorithms, LU factorization, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, hybrid multicore/GPU computing, 0101 mathematics, 01 natural sciences

Access URL: http://www.netlib.org/utk/people/JackDongarra/PAPERS/calu-hpu-iccs-2012.pdf
https://www.lri.fr/~baboulin/ICCS2012.pdf
https://hal.archives-ouvertes.fr/hal-00656457
http://www.sciencedirect.com/science/article/pii/S187705091200124X
http://dblp.uni-trier.de/db/journals/procedia/procedia9.html#BaboulinDDGRT12

Numerical evaluation of the Communication-Avoiding Lanczos algorithm

Authors: Gustafsson, Magnus Demmel, James Holmgren, Sverker

Source: eSSENCE Technical report / Department of Information Technology, Uppsala University.

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-169257
https://uu.diva-portal.org/smash/get/diva2:505799/FULLTEXT01.pdf

A Communication-Avoiding Algorithm for Molecular Dynamics Simulation

Authors: Yifeng Chen Chaofeng Hou Bei Wang

Source: Lecture Notes in Computer Science ISBN: 9783030389901

Subject Terms: 7. Clean energy

Access URL: https://dblp.uni-trier.de/db/conf/ica3pp/ica3pp2019-1.html#WangCH19
https://link.springer.com/chapter/10.1007/978-3-030-38991-8_6
https://rd.springer.com/chapter/10.1007/978-3-030-38991-8_6
https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002247133003458

A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem

Authors: Edgar Solomonik James Demmel Torsten Hoefler et al.

Source: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures. :111-121

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, FOS: Mathematics, Mathematics - Numerical Analysis, Distributed, Parallel, and Cluster Computing (cs.DC), Numerical Analysis (math.NA), 0101 mathematics, 01 natural sciences

Access URL: http://arxiv.org/pdf/1604.03703
http://arxiv.org/abs/1604.03703
https://experts.illinois.edu/en/publications/a-communication-avoiding-parallel-algorithm-for-the-symmetric-eig
https://dl.acm.org/citation.cfm?id=3087561
http://ui.adsabs.harvard.edu/abs/2016arXiv160403703S/abstract
https://dl.acm.org/doi/pdf/10.1145/3087556.3087561
https://dblp.uni-trier.de/db/journals/corr/corr1604.html#SolomonikBDH16

Exploiting Redundant Computation in Communication-Avoiding Algorithms for Algorithm-Based Fault Tolerance

Authors: Camille Coti

Source: 2016 IEEE 2nd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS). :214-219

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, 0202 electrical engineering, electronic engineering, information engineering, Distributed, Parallel, and Cluster Computing (cs.DC), 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: http://arxiv.org/pdf/1511.00212
http://arxiv.org/abs/1511.00212
https://arxiv.org/abs/1511.00212
https://arxiv.org/pdf/1511.00212
https://lipn.univ-paris13.fr/~coti/papiers/C16a_slides.pdf
http://lipn.univ-paris13.fr/~coti/papiers/C16a_slides.pdf
https://dblp.uni-trier.de/db/journals/corr/corr1511.html#Coti15

Communication Avoiding Algorithms: Analysis and Code Generation for Parallel Systems

Authors: John Mellor-Crummey Karthik Murthy

Source: 2015 International Conference on Parallel Architecture and Compilation (PACT). :150-162

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 3. Good health

CholeskyQR2: A Simple and Communication-Avoiding Algorithm for Computing a Tall-Skinny QR Factorization on a Large-Scale Parallel System

Authors: Yuka Yanagisawa Yusaku Yamamoto Takeshi Fukaya et al.

Source: 2014 5th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems. :31-38

Subject Terms: 0103 physical sciences, 1. No poverty, 0101 mathematics, 01 natural sciences

A 3D Parallel Algorithm for QR Decomposition

Authors: Ballard, Grey Demmel, James Grigori, Laura et al.

Source: SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES. abs/1805.05278

Subject Terms: Communications Engineering, Engineering, communication-avoiding algorithms, bandwidth-latency tradeoffs, communication-memory tradeoffs, cs.DC

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/6qz3r1gf
https://escholarship.org/content/qt6qz3r1gf/qt6qz3r1gf.pdf

Rethinking algorithms for future architectures: Communication-avoiding algorithms

Authors: James Demmel

Source: 2011 IEEE Hot Chips 23 Symposium (HCS). :1-63

Subject Terms: 03 medical and health sciences, 0302 clinical medicine, 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://www.computer.org/csdl/proceedings/hcs/2011/8877/00/07477498-abs.html
http://www.computer.org/csdl/proceedings/hcs/2011/8877/00/07477498.pdf
http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7477498
http://ieeexplore.ieee.org/iel7/7470410/7477479/07477498.pdf