Výsledky vyhledávání - Communication-avoiding algorithm

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

Autoři: Wenbo Zhang Yiqi Liu Tianhao Zang a další

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

Témata: FOS: Computer and information sciences, Hardware Architecture (cs.AR), Computer Science - Hardware Architecture, 7. Clean energy

Přístupová URL adresa: http://arxiv.org/abs/2407.05621

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

Autoři: Zan Xu Juan J. Alonso Eric Darve

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

Témata: FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA)

Přístupová URL adresa: http://arxiv.org/abs/2303.08953

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

Autoři: Katagiri, Takahiro Iwata, Jun'ichi Uchida, Kazuyuki

Témata: 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

Autoři: Zhang, W. B. Liu, Y. Q. Zang, T. H. a další

Témata: Computer Science - Hardware Architecture, text

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

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

Autoři: Charrier, Dominic Etienne

Témata: 515

Přístupová URL adresa: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.802114

Communication Avoiding All-Pairs Shortest Paths Algorithm for Sparse Graphs

Autoři: Hai Jin Lin Zhu Qiang-Sheng Hua

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

Témata: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Přístupová URL adresa: 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

Autoři: Amestoy, Patrick Boiteau, Olivier Buttari, Alfredo a další

Přispěvatelé: Amestoy, Patrick Boiteau, Olivier Buttari, Alfredo a další

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

Témata: 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]

Popis souboru: application/xml; application/pdf

Přístupová URL adresa: 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

Autoři: Xu, Zan Alonso, Juan J. Darve, Eric

Témata: Mathematics - Numerical Analysis, text

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

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

Autoři: Piyush Sao Richard Vuduc Xiaoye S. Li

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

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Přístupová URL adresa: https://www.osti.gov/biblio/1559632

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

Autoři: Tobias Wicky Torsten Hoefler Edgar Solomonik

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

Témata: 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

Přístupová URL adresa: 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

Autoři: Beaumont, Olivier Eyraud-Dubois, Lionel Vérité, Mathieu a další

Přispěvatelé: Beaumont, Olivier Eyraud-Dubois, Lionel Vérité, Mathieu a další

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

Témata: 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

Popis souboru: application/pdf

Přístupová URL adresa: 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

Autoři: Jack Dongarra Marc Baboulin Simplice Donfack a další

Zdroj: Procedia Computer Science. 9:17-26

Témata: 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

Přístupová URL adresa: 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

Autoři: Gustafsson, Magnus Demmel, James Holmgren, Sverker

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

Popis souboru: electronic

Přístupová URL adresa: 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

Autoři: Yifeng Chen Chaofeng Hou Bei Wang

Zdroj: Lecture Notes in Computer Science ISBN: 9783030389901

Témata: 7. Clean energy

Přístupová URL adresa: 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

Autoři: Edgar Solomonik James Demmel Torsten Hoefler a další

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

Témata: 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

Přístupová URL adresa: 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

Autoři: Camille Coti

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

Témata: 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

Přístupová URL adresa: 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

Autoři: John Mellor-Crummey Karthik Murthy

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

Témata: 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

Autoři: Yuka Yanagisawa Yusaku Yamamoto Takeshi Fukaya a další

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

Témata: 0103 physical sciences, 1. No poverty, 0101 mathematics, 01 natural sciences

A 3D Parallel Algorithm for QR Decomposition

Autoři: Ballard, Grey Demmel, James Grigori, Laura a další

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

Témata: Communications Engineering, Engineering, communication-avoiding algorithms, bandwidth-latency tradeoffs, communication-memory tradeoffs, cs.DC

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/6qz3r1gf
https://escholarship.org/content/qt6qz3r1gf/qt6qz3r1gf.pdf

Rethinking algorithms for future architectures: Communication-avoiding algorithms

Autoři: James Demmel

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

Témata: 03 medical and health sciences, 0302 clinical medicine, 0211 other engineering and technologies, 02 engineering and technology

Přístupová URL adresa: 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