中文
相关论文

相关论文: PopSparse: Accelerated block sparse matrix multipl…

200 篇论文

Dynamic programming (DP) is a cornerstone of combinatorial optimization, yet its inherently sequential structure has long limited its scalability in scenario-based stochastic programming (SP). This paper introduces a GPU-accelerated…

最优化与控制 · 数学 2025-11-25 Jingyi Zhao , Linxin Yang , Haohua Zhang , Tian Ding

We present new adaptive format for storing sparse matrices on GPU. We compare it with several other formats including CUSPARSE which is today probably the best choice for processing of sparse matrices on GPU in CUDA. Contrary to CUSPARSE…

分布式、并行与集群计算 · 计算机科学 2012-03-27 Martin Heller , Tomáš Oberhuber

Principal component analysis (PCA) is a statistical technique commonly used in multivariate data analysis. However, PCA can be difficult to interpret and explain since the principal components (PCs) are linear combinations of the original…

数学软件 · 计算机科学 2013-12-24 W. Liu , H. Zhang , D. Tao , Y. Wang , K. Lu

Historically, the pursuit of efficient inference has been one of the driving forces behind research into new deep learning architectures and building blocks. Some recent examples include: the squeeze-and-excitation module, depthwise…

计算机视觉与模式识别 · 计算机科学 2019-11-25 Erich Elsen , Marat Dukhan , Trevor Gale , Karen Simonyan

Recently, numerous sparse hardware accelerators for Deep Neural Networks (DNNs), Graph Neural Networks (GNNs), and scientific computing applications have been proposed. A common characteristic among all of these accelerators is that they…

The GraphBLAS high performance library standard has yielded capabilities beyond enabling graph algorithms to be readily expressed in the language of linear algebra. These GraphBLAS capabilities enable new performant ways of thinking about…

数据结构与算法 · 计算机科学 2025-09-24 Hayden Jananthan , Jeremy Kepner , Michael Jones , Vijay Gadepally , Michael Houle , Peter Michaleas , Chasen Milner , Alex Pentland

KBLAS is a new open source high performance library that provides optimized kernels for a subset of Level 2 BLAS functionalities on CUDA-enabled GPUs. Since performance of dense matrix-vector multiplication is hindered by the overhead of…

数学软件 · 计算机科学 2014-10-08 Ahmad Abdelfattah , David Keyes , Hatem Ltaief

Gaussian processes (GPs) are typically criticised for their unfavourable scaling in both computational and memory requirements. For large datasets, sparse GPs reduce these demands by conditioning on a small set of inducing variables…

Deep Learning (DL) has achieved unprecedented success in various application domains. Meanwhile, model pruning has emerged as a viable solution to reduce the footprint of DL models in mobile applications, without compromising their…

硬件体系结构 · 计算机科学 2024-01-17 Christodoulos Peltekis , Vasileios Titopoulos , Chrysostomos Nicopoulos , Giorgos Dimitrakopoulos

To enhance the efficiency, scalability, and cross-survey applicability of stellar parameter inference in large spectroscopic datasets, we present a modular, parallelized Python framework with automated error estimation, built on the LAMOST…

Scaling Deep Neural Networks (DNNs) requires significant computational resources in terms of GPU quantity and compute capacity. In practice, there usually exists a large number of heterogeneous GPU devices due to the rapid release cycle of…

分布式、并行与集群计算 · 计算机科学 2024-08-23 WenZheng Zhang , Yang Hu , Jing Shi , Xiaoying Bai

Sparse linear algebra kernels play a critical role in numerous applications, covering from exascale scientific simulation to large-scale data analytics. Offloading linear algebra kernels on one GPU will no longer be viable in these…

分布式、并行与集群计算 · 计算机科学 2022-09-19 Jieyang Chen , Chenhao Xie , Jesun S Firoz , Jiajia Li , Shuaiwen Leon Song , Kevin Barker , Mark Raugas , Ang Li

Hypersparse matrices are a powerful enabler for a variety of network, health, finance, and social applications. Hierarchical hypersparse GraphBLAS matrices enable rapid streaming updates while preserving algebraic analytic power and…

Linear-scaling electronic-structure techniques, also called O(N) techniques, rely heavily on the multiplication of sparse matrices, where the sparsity arises from spatial cut-offs. In order to treat very large systems, the calculations must…

材料科学 · 物理学 2009-10-31 D. R. Bowler , T. Miyazaki , M. J. Gillan

Consecutive matrix multiplications are commonly used in graph neural networks and sparse linear solvers. These operations frequently access the same matrices for both reading and writing. While reusing these matrices improves data locality,…

分布式、并行与集群计算 · 计算机科学 2024-07-02 Mohammad Mahdi Salehi Dezfuli , Kazem Cheshmi

Sparse matrix-vector multiplication (SpMV) plays a vital role in various scientific and engineering fields, from scientific computing to machine learning. Traditional general-purpose processors often fall short of their peak performance…

硬件体系结构 · 计算机科学 2024-10-15 Armin Gerami , Bahar Asgari

High-performance implementations of graph algorithms are challenging to implement on new parallel hardware such as GPUs because of three challenges: (1) the difficulty of coming up with graph building blocks, (2) load imbalance on parallel…

分布式、并行与集群计算 · 计算机科学 2021-06-16 Carl Yang , Aydin Buluc , John D. Owens

We propose different implementations of the sparse matrix--dense vector multiplication (\spmv{}) for finite fields and rings $\Zb/m\Zb$. We take advantage of graphic card processors (GPU) and multi-core architectures. Our aim is to improve…

分布式、并行与集群计算 · 计算机科学 2010-09-09 Brice Boyer , Jean-Guillaume Dumas , Pascal Giorgi

We discuss an approach for solving sparse or dense banded linear systems ${\bf A} {\bf x} = {\bf b}$ on a Graphics Processing Unit (GPU) card. The matrix ${\bf A} \in {\mathbb{R}}^{N \times N}$ is possibly nonsymmetric and moderately large;…

分布式、并行与集群计算 · 计算机科学 2015-09-29 Ang Li , Radu Serban , Dan Negrut

In this paper, we focus on three sparse matrix operations that are relevant for machine learning applications, namely, the sparse-dense matrix multiplication (SPMM), the sampled dense-dense matrix multiplication (SDDMM), and the composition…

机器学习 · 计算机科学 2023-11-02 Mohammad Zubair , Christoph Bauinger