Suchergebnisse - parallel sparse matrix algorithms

Semiempirical Molecular Dynamics (SEMD) I: Midpoint-Based Parallel Sparse Matrix-Matrix Multiplication Algorithm for Matrices with Decay von 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 …”
Weitere Angaben

Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices von 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 …”
Volltext

A Novel Parallel Algorithm for Sparse Tensor Matrix Chain Multiplication via TCU-acceleration von 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 …”
Volltext

Multilevelk-way Partitioning Scheme for Irregular Graphs von 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 …”
Volltext

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

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

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

Volltext

Highly scalable parallel algorithms for sparse matrix factorization von 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 …”
Volltext

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

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

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication von 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 …”
Volltext

An efficient GPU-parallel coordinate descent algorithm for sparse precision matrix estimation via scaled lasso von 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 …”
Volltext

A flexible sparse matrix data format and parallel algorithms for the assembly of sparse matrices in general finite element applications using atomic synchronisation primitives von 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 …”
Volltext

MergePath-SpMM: Parallel Sparse Matrix-Matrix Algorithm for Graph Neural Network Acceleration von 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 …”
Volltext

Increasing the Efficiency of Massively Parallel Sparse Matrix-Matrix Multiplication in First-Principles Calculation on the New-Generation Sunway Supercomputer von 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 …”
Volltext

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

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

Joint direct and transposed sparse matrix‐vector multiplication for multithreaded CPUs von 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 …”
Volltext

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

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

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication von 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 …”
Volltext

Study of Execution Efficiency of Implementation Versions of Sparse Matrices Multiplication Algorithm on Parallel Dataflow Computing System "Buran" von 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 …”
Volltext

Hybrid parallel algorithm of general sparse matrix multiplication von Luo, Haibiao, Wang, Ting, Zhang, Yunquan

“… Sparse matrix multiplication is widely used in scientific and engineering computations …”
Volltext

A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations von 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 …”
Volltext