Suchergebnisse - Communication-avoiding algorithm~

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

Autoren: Wenbo Zhang Yiqi Liu Tianhao Zang et al.

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

Schlagwörter: FOS: Computer and information sciences, Hardware Architecture (cs.AR), Computer Science - Hardware Architecture, 7. Clean energy

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

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

Autoren: Zan Xu Juan J. Alonso Eric Darve

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

Schlagwörter: FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA)

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

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

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

Index Begriffe: 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

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

Index Begriffe: Computer Science - Hardware Architecture, text

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

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

Autoren: Charrier, Dominic Etienne

Schlagwörter: 515

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

Communication Avoiding All-Pairs Shortest Paths Algorithm for Sparse Graphs

Autoren: Hai Jin Lin Zhu Qiang-Sheng Hua

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

Schlagwörter: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Zugangs-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

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

Weitere Verfasser: Amestoy, Patrick Boiteau, Olivier Buttari, Alfredo et al.

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

Schlagwörter: 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]

Dateibeschreibung: application/xml; application/pdf

Zugangs-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

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

Index Begriffe: Mathematics - Numerical Analysis, text

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

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

Autoren: Piyush Sao Richard Vuduc Xiaoye S. Li

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

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Zugangs-URL: https://www.osti.gov/biblio/1559632

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

Autoren: Tobias Wicky Torsten Hoefler Edgar Solomonik

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

Schlagwörter: 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

Zugangs-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

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

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

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-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

Autoren: Jack Dongarra Marc Baboulin Simplice Donfack et al.

Quelle: Procedia Computer Science. 9:17-26

Schlagwörter: 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

Zugangs-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

Autoren: Gustafsson, Magnus Demmel, James Holmgren, Sverker

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

Dateibeschreibung: electronic

Zugangs-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

Autoren: Yifeng Chen Chaofeng Hou Bei Wang

Quelle: Lecture Notes in Computer Science ISBN: 9783030389901

Schlagwörter: 7. Clean energy

Zugangs-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

Autoren: Edgar Solomonik James Demmel Torsten Hoefler et al.

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

Schlagwörter: 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

Zugangs-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

Autoren: Camille Coti

Quelle: 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

Schlagwörter: 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

Zugangs-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

Autoren: John Mellor-Crummey Karthik Murthy

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

Schlagwörter: 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

Autoren: Yuka Yanagisawa Yusaku Yamamoto Takeshi Fukaya et al.

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

Schlagwörter: 0103 physical sciences, 1. No poverty, 0101 mathematics, 01 natural sciences

A 3D Parallel Algorithm for QR Decomposition

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

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

Schlagwörter: Communications Engineering, Engineering, communication-avoiding algorithms, bandwidth-latency tradeoffs, communication-memory tradeoffs, cs.DC

Dateibeschreibung: application/pdf

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

Rethinking algorithms for future architectures: Communication-avoiding algorithms

Autoren: James Demmel

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

Schlagwörter: 03 medical and health sciences, 0302 clinical medicine, 0211 other engineering and technologies, 02 engineering and technology

Zugangs-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