Search Results - parallel sparse matrix algorithms

Semiempirical Molecular Dynamics (SEMD) I: Midpoint-Based Parallel Sparse Matrix-Matrix Multiplication Algorithm for Matrices with Decay by Weber, Valéry, Laino, Teodoro, Pozdneev, Alexander, Fedulova, Irina, Curioni, Alessandro

“…In this paper, we present a novel, highly efficient, and massively parallel implementation of the sparse matrix-matrix multiplication algorithm inspired by the midpoint method that is suitable for matrices with decay…”
Get more information

Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices by Sofranac, Boro, Gleixner, Ambros, Pokutta, Sebastian

“…•Currently, domain propagation in state-of-the-art MIP solvers is single thread only.•The paper presents a novel, efficient GPU algorithm to perform domain propagation…”
Get full text

A Novel Parallel Algorithm for Sparse Tensor Matrix Chain Multiplication via TCU-acceleration by Wang, Haotian, Yang, Wangdong, Hu, Rong, Ouyang, Renqiu, Li, Kenli, Li, Keqin

“… Although multi-dimensional sparse data is typically processed on multi-core processors, developing highly optimized GPU-based Sp arse T ensor M atrix C hain M ultiplication (SpTMCM) is challenging…”
Get full text

Multilevelk-way Partitioning Scheme for Irregular Graphs by Karypis, George, Kumar, Vipin

“…In this paper, we present and study a class of graph partitioning algorithms that reduces the size of the graph by collapsing vertices and edges, we find ak-way partitioning of the smaller graph…”
Get full text

GPU-accelerated sparse matrices parallel inversion algorithm for large-scale power systems by Zhou, Gan, Feng, Yanjun, Bo, Rui, Zhang, Tao

“…•A novel GPU-accelerated parallel inversion algorithm for large-scale sparse matrices…”
Get full text

Highly scalable parallel algorithms for sparse matrix factorization by Gupta, A., Karypis, G., Kumar, V.

“…In this paper, we describe scalable parallel algorithms for symmetric sparse matrix factorization, analyze their performance and scalability, and present experimental results for up to…”
Get full text

Parallel Sparse Matrix Algorithms in OCaml v5: Implementation, Performance, and Case Studies by Recharla, Rakesh

“…This section presents the findings from experiments assessing the effectiveness of the GALE algorithm in managing cognitive workload (HTM…”
Get full text

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication by Ranawaka, Isuru, Hussain, Md Taufique, Block, Charles, Gerogiannis, Gerasimos, Torrellas, Josep, Azad, Ariful

“…We consider a sparse matrix-matrix multiplication (SpGEMM) setting where one matrix is square and the other is tall and skinny…”
Get full text

An efficient GPU-parallel coordinate descent algorithm for sparse precision matrix estimation via scaled lasso by Lee, Seunghwan, Kim, Sang Cheol, Yu, Donghyeon

“…The sparse precision matrix plays an essential role in the Gaussian graphical model since a zero off-diagonal element indicates conditional independence of the corresponding two variables given others…”
Get full text

A flexible sparse matrix data format and parallel algorithms for the assembly of finite element matrices on shared memory systems by Sky, Adam, Polindara, César, Muench, Ingo, Birk, Carolin

Get full text

A flexible sparse matrix data format and parallel algorithms for the assembly of sparse matrices in general finite element applications using atomic synchronisation primitives by Sky, Adam, Polindara, César, Muench, Ingo, Birk, Carolin

“… The composition process combines the computation of element stiffness matrices and their assembly into the global stiffness matrix, which is commonly sparse…”
Get full text

MergePath-SpMM: Parallel Sparse Matrix-Matrix Algorithm for Graph Neural Network Acceleration by Shan, Mohsin, Gurevin, Deniz, Nye, Jared, Ding, Caiwen, Khan, Omer

“… The trend in hardware accelerator designs has identified significant challenges with harnessing graph locality and workload imbalance due to ultra-sparse and irregular matrix computations at a massively parallel scale…”
Get full text

Increasing the Efficiency of Massively Parallel Sparse Matrix-Matrix Multiplication in First-Principles Calculation on the New-Generation Sunway Supercomputer by Chen, Xin, Gao, Yingxiang, Shang, Honghui, Li, Fang, Xu, Zhiqian, Liu, Xin, Chen, Dexun

“… Here a massively parallel medium sparse matrix-matrix multiplication algorithm is designed for first-principle calculations and implemented on the new-generation Sunway supercomputer…”
Get full text

A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering by Karypis, George, Kumar, Vipin

“…In this paper we present a parallel formulation of the multilevel graph partitioning and sparse matrix ordering algorithm…”
Get full text

Joint direct and transposed sparse matrix‐vector multiplication for multithreaded CPUs by Kozický, Claudio, Šimeček, Ivan

“… Such algorithms can benefit from combining parallel SpMV and SpMTV into a single operation we call joint direct and transposed sparse matrix…”
Get full text

A Work-Efficient Parallel Sparse Matrix-Sparse Vector Multiplication Algorithm by Azad, Ariful, Buluc, Aydin

“…We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV…”
Get full text

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication by Ranawaka, Isuru, Hussain, Md Taufique, Block, Charles, Gerogiannis, Gerasimos, Torrellas, Josep, Azad, Ariful

“…We consider a sparse matrix-matrix multiplication (SpGEMM) setting where one matrix is square and the other is tall and skinny…”
Get full text

Study of Execution Efficiency of Implementation Versions of Sparse Matrices Multiplication Algorithm on Parallel Dataflow Computing System "Buran" by Levchenko, N.N., Okunev, A.S., Zmejev, D.N.

“…The article proposes to solve problems related to the parallel implementation of the sparse matrices multiplication task, using the architecture of the parallel dataflow computing system "Buran…”
Get full text

A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations by Lin, Lin, Yang, Chao, Lu, Jianfeng, Ying, Lexing, E, Weinan

“…An efficient parallel algorithm is presented for computing selected components of A^sup -1^ where A is a structured symmetric sparse matrix…”
Get full text

Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures by Deveci, Mehmet, Trott, Christian, Rajamanickam, Sivasankaran

“…://github.com/kokkos/kokkos-kernels. Sparse matrix-matrix multiplication is a key kernel that has applications in several domains such as scientific computing and graph analysis…”
Get full text