中文
相关论文

相关论文: High Performance Unstructured SpMM Computation Usi…

200 篇论文

Modern GPUs incorporate specialized matrix units such as Tensor Cores to accelerate GEMM operations, which are central to deep learning workloads. However, existing matrix unit designs are tightly coupled to the SIMT core, restricting…

硬件体系结构 · 计算机科学 2025-03-04 Hansung Kim , Ruohan Richard Yan , Joshua You , Tieliang Vamber Yang , Yakun Sophia Shao

Sparse matrix-vector multiplication (SpMV) is a fundamental operation with a wide range of applications in scientific computing and artificial intelligence. However, the large scale and sparsity of sparse matrix often make it a performance…

分布式、并行与集群计算 · 计算机科学 2025-04-15 Chen Yan , Boyu Diao , Hangda Liu , Zhulin An , Yongjun Xu

Selective state space models (SSMs) have rapidly become a compelling backbone for large language models, especially for long-context workloads. Yet in deployment, their inference performance is often bounded by the memory capacity,…

分布式、并行与集群计算 · 计算机科学 2026-02-25 Anurag Dutt , Nimit Shah , Hazem Masarani , Anshul Gandhi

In this paper, we introduce a novel linear model tailored for semisupervised/library-based unmixing. Our model incorporates considerations for library mismatch while enabling the enforcement of the abundance sum-to-one constraint (ASC).…

计算机视觉与模式识别 · 计算机科学 2024-10-01 Behnood Rasti , Alexandre Zouaoui , Julien Mairal , Jocelyn Chanussot

Sparse matrix-vector multiplication (spMVM) is the most time-consuming kernel in many numerical algorithms and has been studied extensively on all modern processor and accelerator architectures. However, the optimal sparse matrix data…

数学软件 · 计算机科学 2014-10-21 Moritz Kreutzer , Georg Hager , Gerhard Wellein , Holger Fehske , Alan R. Bishop

Computation of the large sparse matrix exponential has been an important topic in many fields, such as network and finite-element analysis. The existing scaling and squaring algorithm (SSA) is not suitable for the computation of the large…

数值分析 · 数学 2021-10-12 Feng Wu , Kailing Zhang , Li Zhu , Jiayao Hu

Reducing the computational cost of running large scale neural networks using sparsity has attracted great attention in the deep learning community. While much success has been achieved in reducing FLOP and parameter counts while maintaining…

机器学习 · 计算机科学 2023-04-06 Zhiyi Li , Douglas Orr , Valeriu Ohan , Godfrey Da costa , Tom Murray , Adam Sanders , Deniz Beker , Dominic Masters

We suggest a technique to reduce the storage size of sparse matrices at no loss of information. We call this technique Diagonally-Adressed (DA) storage. It exploits the typically low matrix bandwidth of matrices arising in applications. For…

数值分析 · 数学 2025-01-24 Jens Saak , Jonas Schulze

In computational science and data analytics, many workloads involve irregular and sparse computations that are inherently difficult to optimize for modern hardware. A key kernel is Sparse General Matrix-Matrix Multiplication (SpGEMM), which…

分布式、并行与集群计算 · 计算机科学 2026-04-22 Yifan Li , Giulia Guidi

Tensor Core is a mixed-precision matrix-matrix multiplication unit on NVIDIA GPUs with a theoretical peak performance of more than 300 TFlop/s on Ampere architectures. Tensor Cores were developed in response to the high demand of dense…

分布式、并行与集群计算 · 计算机科学 2023-10-19 Hiroyuki Ootomo , Rio Yokota

The sparse matrix-vector product (SpMV) is a fundamental operation in many scientific applications from various fields. The High Performance Computing (HPC) community has therefore continuously invested a lot of effort to provide an…

分布式、并行与集群计算 · 计算机科学 2018-05-14 Berenger Bramas , Pavel Kus

Most, if not all the modern scientific simulation packages utilize matrix algebra operations. Among the operation of the linear algebra, one of the most important kernels is the multiplication of matrices, dense and sparse. Examples of…

分布式、并行与集群计算 · 计算机科学 2019-10-14 Ilia Sivkov , Alfio Lazzaro , Juerg Hutter

Deep learning-based point cloud processing plays an important role in various vision tasks, such as autonomous driving, virtual reality (VR), and augmented reality (AR). The submanifold sparse convolutional network (SSCN) has been widely…

信号处理 · 电气工程与系统科学 2022-10-17 Zilun Wang , Wendong Mao , Peixiang Yang , Zhongfeng Wang , Jun Lin

The energy consumption of large-scale ML models is dominated by data movement, shuffling billions of parameters across memory hierarchies and data centers. Sparsification offers a principled way to mitigate these costs by pruning redundant…

Structured sparsity has been proposed as an efficient way to prune the complexity of modern Machine Learning (ML) applications and to simplify the handling of sparse data in hardware. The acceleration of ML models - for both training and…

硬件体系结构 · 计算机科学 2023-11-14 V. Titopoulos , K. Alexandridis , C. Peltekis , C. Nicopoulos , G. Dimitrakopoulos

Researchers are increasingly incorporating numeric high-order data, i.e., numeric tensors, within their practice. Just like the matrix/vector (MV) paradigm, the development of multi-purpose, but high-performance, sparse data structures and…

数学软件 · 计算机科学 2018-02-09 Adam P. Harrison , Dileepan Joseph

Recently, large models, such as Vision Transformer and BERT, have garnered significant attention due to their exceptional performance. However, their extensive computational requirements lead to considerable power and hardware resource…

硬件体系结构 · 计算机科学 2025-01-15 Zhengke Li , Wendong Mao , Siyu Zhang , Qiwei Dong , Zhongfeng Wang

We present a versatile open-source framework designed to facilitate efficient, numerically-tailored Matrix-Matrix Multiplications (MMMs). The framework offers two primary contributions: first, a fine-tuned, automated pipeline for arithmetic…

数学软件 · 计算机科学 2024-06-06 Louis Ledoux , Marc Casas

The trend towards highly parallel multi-processing is ubiquitous in all modern computer architectures, ranging from handheld devices to large-scale HPC systems; yet many applications are struggling to fully utilise the multiple levels of…

分布式、并行与集群计算 · 计算机科学 2013-07-19 Michael Lange , Gerard Gorman , Michele Weiland , Lawrence Mitchell , Xiaohu Guo , James Southern

In this paper, we propose an optimization selection methodology for the ubiquitous sparse matrix-vector multiplication (SpMV) kernel. We propose two models that attempt to identify the major performance bottleneck of the kernel for every…

性能 · 计算机科学 2016-01-12 Athena Elafrou , Georgios Goumas , Nectarios Koziris