Výsledky vyhledávání - parallel sparse matrix algorithms

Semiempirical Molecular Dynamics (SEMD) I: Midpoint-Based Parallel Sparse Matrix-Matrix Multiplication Algorithm for Matrices with Decay Autor 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…”
Zjistit podrobnosti o přístupu

Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices Autor 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…”
Získat plný text

A Novel Parallel Algorithm for Sparse Tensor Matrix Chain Multiplication via TCU-acceleration Autor 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…”
Získat plný text

Multilevelk-way Partitioning Scheme for Irregular Graphs Autor 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…”
Získat plný text

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

“…•A novel GPU-accelerated parallel inversion algorithm for large-scale sparse matrices…”
Získat plný text

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

Získat plný text

Highly scalable parallel algorithms for sparse matrix factorization Autor 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…”
Získat plný text

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

“…This section presents the findings from experiments assessing the effectiveness of the GALE algorithm in managing cognitive workload (HTM…”
Získat plný text

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication Autor 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…”
Získat plný text

An efficient GPU-parallel coordinate descent algorithm for sparse precision matrix estimation via scaled lasso Autor 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…”
Získat plný 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 Autor 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…”
Získat plný text

MergePath-SpMM: Parallel Sparse Matrix-Matrix Algorithm for Graph Neural Network Acceleration Autor 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…”
Získat plný text

Increasing the Efficiency of Massively Parallel Sparse Matrix-Matrix Multiplication in First-Principles Calculation on the New-Generation Sunway Supercomputer Autor 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…”
Získat plný text

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

“…In this paper we present a parallel formulation of the multilevel graph partitioning and sparse matrix ordering algorithm…”
Získat plný text

Joint direct and transposed sparse matrix‐vector multiplication for multithreaded CPUs Autor 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…”
Získat plný text

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

“…We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV…”
Získat plný text

Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication Autor 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…”
Získat plný text

Study of Execution Efficiency of Implementation Versions of Sparse Matrices Multiplication Algorithm on Parallel Dataflow Computing System "Buran" Autor 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…”
Získat plný text

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

“…Sparse matrix multiplication is widely used in scientific and engineering computations…”
Získat plný text

A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations Autor 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…”
Získat plný text