Search Results - Distributed-memory algorithms

A distributed memory 1/2-approximation algorithm and heuristic for vertex-weighted matching

Authors: Saliyah Alotaibi Ahmed Al-Herz

Source: International Journal of Parallel, Emergent and Distributed Systems. :1-21

An Asynchronous Distributed-Memory Parallel Algorithm for $k$-Mer Counting

Authors: Hati, Souvadra Hayashi, Akihiro Vuduc, Richard

Source: 2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS). :472-483

Subject Terms: Genomics (q-bio.GN), FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, FOS: Biological sciences, Quantitative Biology - Genomics, Distributed, Parallel, and Cluster Computing (cs.DC)

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

ScaWL: Scaling k-WL (Weisfeiler-Lehman) Algorithms in Memory and Performance on Shared and Distributed-Memory Systems

Authors: Coby Soss Aravind Sukumaran Rajam Janet Layne et al.

Source: ACM Transactions on Architecture and Code Optimization. 22:1-25

Distributed Memory Implementation of Bron-Kerbosch Algorithm

Authors: Tejas Ravindra Rote Murugan Krishnamoorthy Ansh Bhatia et al.

Source: IEEE Access, Vol 12, Pp 59575-59588 (2024)

Subject Terms: parallel computing, graph theory, Bron-Kerbosch algorithm, 0202 electrical engineering, electronic engineering, information engineering, high-performance computing, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, maximal cliques, Distributed memory, TK1-9971

Access URL: https://doaj.org/article/4868e0cc7670476ab918e43bc9726a9e

Scalable Data-Flow Modeling and Validation of Distributed-Memory Algorithms

Authors: Raneem Abu-Yosef Martin Kong

Source: Proceedings of the 34th ACM SIGPLAN International Conference on Compiler Construction. :128-140

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

Authors: Ranawaka, Isuru Hussain, Md Taufique Block, Charles et al.

Source: SC24: International Conference for High Performance Computing, Networking, Storage and Analysis. :1-17

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

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

Fast Distributed Memory Parallel Algorithms for Finding Connected Components in Large Graphs

Authors: Maleq Khan Sharon Boddu

Source: 2024 IEEE International Conference on Big Data (BigData). :579-588

A Sparsity-Aware Distributed-Memory Algorithm for Sparse-Sparse Matrix Multiplication

Authors: Yuxi Hong Aydın Buluç

Source: SC24: International Conference for High Performance Computing, Networking, Storage and Analysis. :1-14

Asynchronous Distributed-Memory Parallel Algorithms for Influence Maximization

Authors: Shubhendra Pal Singhal Souvadra Hati Jeffrey Young et al.

Source: SC24: International Conference for High Performance Computing, Networking, Storage and Analysis. :1-19

Engineering a Distributed-Memory Triangle Counting Algorithm

Authors: Sanders, Peter Uhl, Tim Niklas

Source: 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS)

Subject Terms: ddc:004, Social and Information Networks (cs.SI), FOS: Computer and information sciences, DATA processing & computer science, Computer Science - Social and Information Networks, 02 engineering and technology, Parallel, Distributed, Computer Science - Distributed, Parallel, and Cluster Computing, and Cluster Computing (cs.DC), 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)

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

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition

Authors: Vivek Bharadwaj Osman Asif Malik Riley Murray et al.

Source: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures. :155-168

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Numerical Analysis, 02 engineering and technology, Numerical Analysis (math.NA), 0101 mathematics, 01 natural sciences

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

Distributed-memory Algorithms for Sparse Matrix Permutation, Extraction, and Assignment

Authors: Hassani, Elaheh Hussain, Md Taufique Azad, Ariful

Subject Terms: FOS: Computer and information sciences, G.4, Mathematical Software, Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC), Mathematical Software (cs.MS)

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

An O(log2 N) SMC2 Algorithm on Distributed Memory with an Approx. Optimal L-Kernel

Authors: Conor Rosato Alessandro Varsi Joshua Murphy et al.

Source: 2023 IEEE Symposium Sensor Data Fusion and International Conference on Multisensor Fusion and Integration (SDF-MFI). :1-8

Combinatorial BLAS 2.0: Scaling Combinatorial Algorithms on Distributed-Memory Systems

Authors: Azad, Ariful Selvitopi, Oguz Hussain, Taufique et al.

Source: IEEE Transactions on Parallel and Distributed Systems. 33(4)

Subject Terms: Sparse matrices, Libraries, Data structures, Indexes, Three-dimensional displays, Data analysis, Computational modeling, parallel computing, combinatorics, graph theory, communication-avoidance algorithms, Computer Software, Distributed Computing, Communications Technologies, Distributed computing and systems software

Access URL: https://escholarship.org/uc/item/97f5g1vw

On an Algorithm for Decomposing Multi-Block Structured Meshes for Calculating Dynamic Wave Processes in Complex Structures on Supercomputers with Distributed Memory

Source: Supercomputing Frontiers and Innovations. 11

Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation

Authors: Myllykoski, Mirko, 1988

Source: eSSENCE – An eScience Collaboration ACM Transactions on Mathematical Software. 48(1):1-36

Subject Terms: aggressive early deflation, MPI, multi-shift, QR algorithm, QZ algorithm, real Schur form, distributed memory, StarPU, shared memory, task-based, Eigenvalue problem, GPU, Computer Science, datalogi

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-190558
https://doi.org/10.1145/3495005

Static Block-Recursive Cholesky Algorithm for a Distributed Memory Cluster

Authors: Malaschonok, Gennadi Ivaskevych, Andrii

Source: Наукові записки НаУКМА. Комп'ютерні науки; Том 3 (2020): Наукові записки НаУКМА. Комп’ютерні науки; 114-120
NaUKMA Research Papers. Computer Science; Vol. 3 (2020): NaUKMA Research Papers. Computer Science; 114-120

Subject Terms: block-recursive algorithm, parallel programming, 4. Education, паралельне програмування, Cholesky algorithm, обчислення на кластері з розподіленою пам'яттю, matrix factorization, error accumulation, факторизація матриць, алгоритм Холецького, computation on a cluster with distributed memory, блочно-рекурсивний алгоритм, накопичення похибки

File Description: application/pdf

Access URL: http://nrpcomp.ukma.edu.ua/article/download/221712/221652
http://nrpcomp.ukma.edu.ua/article/download/221712/221652
https://ekmair.ukma.edu.ua/handle/123456789/19173
http://nrpcomp.ukma.edu.ua/article/view/221712
http://nrpcomp.ukma.edu.ua/article/view/221712

Algorithm 1033: Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Distributed-memory Architectures

Authors: Gregorio Quintana-Ortí Fernando Hernando Francisco D. Igual

Source: ACM Transactions on Mathematical Software. 49:1-24

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

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

Authors: Hong, Yuxi Buluc, Aydin

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

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

Distributed Memory-Efficient Algorithm for Extreme Learning Machines Based on Spark

Authors: Akusok, Anton Espinosa-Leal, Leonardo Björk, Kaj-Mikael et al.

Source: Proceedings in Adaptation, Learning and Optimization ISBN: 9783031550553

Access URL: https://cris.vtt.fi/en/publications/c78b17fa-cad6-4c92-b45d-b5baa8d3a571
https://doi.org/10.1007/978-3-031-55056-0_1