Výsledky vyhledávání - 1D SpGEMM algorithm

A sparsity-aware distributed-memory algorithm for sparse-sparse matrix multiplication

Autoři: Hong, Yuxi Buluc, Aydin

Témata: Computer Science - Distributed, Parallel, and Cluster Computing, text

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

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication

Autoři: Ranawaka, Isuru Hussain, Md Taufique Block, Charles a další

Témata: Computer Science - Distributed, Parallel, and Cluster Computing, text

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

Predicting optimal sparse general matrix-matrix multiplication algorithm on GPUs.

Autoři: Wei, Bingxin Wang, Yizhuo Chang, Fangli a další

Zdroj: International Journal of High Performance Computing Applications; May2024, Vol. 38 Issue 3, p245-259, 15p

Témata: MULTIPLICATION, ALGORITHMS, MACHINE design

Cartesian Partitioning Models for 2D and 3D Parallel SpGEMM Algorithms

Autoři: Gunduz Vehbi Demirci Cevdet Aykanat Demirci, Gündüz Vehbi a další

Přispěvatelé: Gunduz Vehbi Demirci Cevdet Aykanat Demirci, Gündüz Vehbi a další

Zdroj: IEEE Transactions on Parallel and Distributed Systems

Témata: SpGEMM, Bandwidth, Hypergraph partitioning, Latency, Sparse SUMMA SpGEMM, Sparse matrix-matrix multiplication, Split-3D-SpGEMM, Communication cost, 0101 mathematics, 01 natural sciences

Popis souboru: application/pdf

Přístupová URL adresa: http://repository.bilkent.edu.tr/bitstream/11693/55081/1/Cartesian_Partitioning_Models_for_2D_and_3D_Parallel_SpGEMM_Algorithms.pdf
https://dl.acm.org/doi/10.1109/TPDS.2020.3000708
https://ieeexplore.ieee.org/document/9110752
https://www.computer.org/csdl/journal/td/2020/12/09110752/1kuDyUnQFPO
https://dblp.uni-trier.de/db/journals/tpds/tpds31.html#DemirciA20
http://ieeexplore.ieee.org/document/9110752
https://hdl.handle.net/11693/55081
https://aperta.ulakbim.gov.tr/record/8093

SIMULTANEOUS INPUT AND OUTPUT MATRIX PARTITIONING FOR OUTER-PRODUCT PARALLEL SPARSE MATRIX-MATRIX MULTIPLICATION.

Autoři: AKBUDAK, KADIR AYKANAT, CEVDET

Zdroj: SIAM Journal on Scientific Computing; 2014, Vol. 36 Issue 5, pC568-C590, 23p

Témata: SPARSE matrices, MATRIX multiplications, HYPERGRAPHS, PARTITIONS (Mathematics), ALGORITHMS

Scaling sparse matrix-matrix multiplication in the accumulo database.

Autoři: Demirci, Gunduz Vehbi Aykanat, Cevdet

Zdroj: Distributed & Parallel Databases; Mar2020, Vol. 38 Issue 1, p31-62, 32p

Témata: SPARSE matrices, MULTIPLICATION, PARALLEL algorithms, DATABASES, DISTRIBUTED computing, PARALLEL programming

Optimizing sparse general matrix–matrix multiplication for DCUs.

Autoři: Guo, Hengliang Wang, Haolei Chen, Wanting a další

Zdroj: Journal of Supercomputing; Sep2024, Vol. 80 Issue 14, p20176-20200, 25p

Témata: SPARSE matrices, PARALLEL algorithms, MULTIPLICATION, ALGORITHMS, MATRICES (Mathematics)

A Systematic Survey of General Sparse Matrix-matrix Multiplication.

Autoři: JIANHUA GAO WEIXING JI FANGLI CHANG a další

Zdroj: ACM Computing Surveys; Dec2023, Vol. 55 Issue 12, p1-36, 36p

Témata: MULTIPLICATION, ARCHITECTURAL design, SCIENTIFIC computing, MATHEMATICAL optimization, DEEP learning, PARALLEL processing

A Survey of Accelerating Parallel Sparse Linear Algebra.

Autoři: GUOQING XIAO CHUANGHUI YIN TAO ZHOU a další

Zdroj: ACM Computing Surveys; Jan2024, Vol. 56 Issue 1, p1-38, 38p, 1 Illustration

Témata: LINEAR algebra, PARALLEL algorithms, SUPERCOMPUTERS, CONVOLUTIONAL neural networks, DENSITY matrices, SPARSE matrices

A Distributed Block Chebyshev-Davidson Algorithm for Parallel Spectral Clustering.

Autoři: Pang, Qiyuan Yang, Haizhao

Zdroj: Journal of Scientific Computing; Mar2024, Vol. 98 Issue 3, p1-24, 24p

Parallel Triangle Counting and Enumeration Using Matrix Algebra.

Autoři: Azad, Ariful Buluc, Aydin Gilbert, John

Zdroj: 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA); 2015, p804-811, 8p

pylspack: Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores.

Autoři: SOBCZYK, ALEKSANDROS GALLOPOULOS, EFSTRATIOS

Zdroj: ACM Transactions on Mathematical Software; Dec2022, Vol. 48 Issue 4, p1-27, 27p

Témata: SUBSET selection, DATA structures, NUMERICAL solutions for linear algebra, COLUMNS, PARALLEL algorithms, PYTHON programming language, COMPUTATIONAL complexity

End-to-end GPU acceleration of low-order-refined preconditioning for high-order finite element discretizations.

Autoři: Pazner, Will Kolev, Tzanio Camier, Jean-Sylvain

Zdroj: International Journal of High Performance Computing Applications; Sep2023, Vol. 37 Issue 5, p578-599, 22p

Témata: RADIATION trapping, ELECTROMAGNETIC radiation, COMPUTATIONAL complexity, PERFORMANCE theory, ALGORITHMS

A dynamic parameter tuning method for SpMM parallel execution.

Autoři: Qi, Bin Komatsu, Kazuhiko Sato, Masayuki a další

Zdroj: Concurrency & Computation: Practice & Experience; Aug2023, Vol. 35 Issue 17, p1-15, 15p

Témata: MULTIPLICATION, MATRICES (Mathematics), ALGORITHMS

Exploiting Locality in Sparse Matrix-Matrix Multiplication on Many-Core Architectures.

Autoři: Akbudak, Kadir Aykanat, Cevdet

Zdroj: IEEE Transactions on Parallel & Distributed Systems; Aug2017, Vol. 28 Issue 8, p2258-2271, 14p

Témata: SPARSE matrix software, SOFTWARE architecture, HYPERGRAPHS, PARALLEL computers, PARALLEL processing, COMPUTATIONAL complexity

A fast implementation of MLR-MCL algorithm on multi-core processors.

Autoři: Niu, Qingpeng Lai, Pai-Wei Faisal, S M a další

Zdroj: 2014 21st International Conference on High Performance Computing (HiPC); 2014, p1-10, 10p

Dedicated Hardware Accelerators for Processing of Sparse Matrices and Vectors: A Survey.

Autoři: ISAAC-CHASSANDE, VALENTIN EVANS, ADRIAN DURAND, YVES a další

Zdroj: ACM Transactions on Architecture & Code Optimization; Jun2024, Vol. 21 Issue 2, p1-26, 26p

GraphBLAST: A High-Performance Linear Algebra-based Graph Framework on the GPU.

Autoři: YANG, CARL BULUÇ, AYDIN OWENS, JOHN D.

Zdroj: ACM Transactions on Mathematical Software; Jan2022, Vol. 48 Issue 1, p1-51, 51p

Témata: GRAPH algorithms, LINEAR algebra, GRAPHICS processing units, ARITHMETIC

Improving Structured Grid-Based Sparse Matrix-Vector Multiplication and Gauss–Seidel Iteration on GPDSP.

Autoři: Wang, Yang Liu, Jie Zhu, Xiaoxiong a další

Zdroj: Applied Sciences (2076-3417); Aug2023, Vol. 13 Issue 15, p8952, 15p

Témata: DIGITAL signal processing, MULTIPLICATION, KERNEL functions

GraphPad: Optimized Graph Primitives for Parallel and Distributed Platforms.

Autoři: Anderson, Michael J. Sundaram, Narayanan Satish, Nadathur a další

Zdroj: 2016 IEEE International Parallel & Distributed Processing Symposium (IPDPS); 2016, p313-322, 10p