Search Results - "Mathematics of computing Mathematical analysis Numerical analysis Computations on matrices"

Trapezoid: A Versatile Accelerator for Dense and Sparse Matrix Multiplications by Yang, Yifan, Emer, Joel S., Sanchez, Daniel

“…Accelerating matrix multiplication is crucial to achieve high performance in many application domains, including neural networks, graph analytics, and…”
Get full text

Numerically-Stable and Highly-Scalable Parallel LU Factorization for Circuit Simulation by Chen, Xiaoming

“…A number of sparse linear systems are solved by sparse LU factorization in a circuit simulation process. The coefficient matrices of these linear systems have…”
Get full text

Me-MPK: Accelerating Krylov Subspace Solvers via Memory-efficient Matrix-Power Kernel by Qiu, Haozhong, Xu, Chuanfu, Fang, Jianbin, Li, Shengguo, Deng, Liang, Zhang, Jian, Dai, Zhe, Ding, Yue, Wang, Yue, Han, Zhimeng, Che, Yonggang, Liu, Jie

“…This paper focuses on optimizing the Matrix-Power Kernel (MPK), which relies on a series of Sparse Matrix-Vector multiplications (SpMVs) using the same sparse…”
Get full text

An Input-Aware Sparse Tensor Compiler Empowered by Vectorized Acceleration by He, Xianhao, Wang, Haotian, Zhang, Jiapeng, Yang, Wangdong, Chronopoulos, Anthony Theodore, Li, Kenli

“…Sparsity is widely prevalent in real-world applications, yet existing compiler optimizations and code generation techniques for sparse computations remain…”
Get full text

InnerSP: A Memory Efficient Sparse Matrix Multiplication Accelerator with Locality-Aware Inner Product Processing by Baek, Daehyeon, Hwang, Soojin, Heo, Taekyung, Kim, Daehoon, Huh, Jaehyuk

“…Sparse matrix multiplication is one of the key computational kernels in large-scale data analytics. However, a naive implementation suffers from the overheads…”
Get full text

Tackling the Matrix Multiplication Micro-Kernel Generation with Exo by Castello, Adrian, Bellavita, Julian, Dinh, Grace, Ikarashi, Yuka, Martinez, Hector

“…The optimization of the matrix multiplication (or GEMM) has been a need during the last decades. This operation is considered the flagship of current linear…”
Get full text

SSpMV: A Sparsity-aware SpMV Framework Empowered by Multimodal Machine Learning by Lin, Shengle, Liu, Chubo, Ding, Yan, Zhou, Joey Tianyi, Li, Kenli, Yang, Wangdong

“…Sparse Matrix-Vector Multiplication (SpMV) is an essential sparse operation in scientific computing and artificial intelligence. Efficiently adapting SpMV…”
Get full text

ReSMiPS: A ReRAM-based Sparse Mixed-precision Solver with Fast Matrix Reordering Algorithm by Fu, Yuyang, Li, Jiancong, Chen, Jia, Zhou, Zhiwei, Zhou, Houji, Peng, Wenlong, Li, Yi, Miao, Xiangshui

“…The solution of sparse matrix equations is essential in scientific computing. However, traditional solvers on digital computing platforms are limited by memory…”
Get full text

Pipirima: Predicting Patterns in Sparsity to Accelerate Matrix Algebra by Bakhtiar, Ubaid, Joo, Donghyeon, Asgari, Bahar

“…While sparsity, a feature of data in many applications, provides optimization opportunities such as reducing unnecessary computations, data transfers, and…”
Get full text

FSPA: An FeFET-based Sparse Matrix-Dense Vector Multiplication Accelerator by Zhang, Xiaoyu, Li, Zerun, Liu, Rui, Chen, Xiaoming, Han, Yinhe

“…Sparse matrix-dense vector multiplication (SpMV) is widely used in various applications. The performance of traditional SpMV accelerators is bounded by memory…”
Get full text

JITSPMM: Just-in-Time Instruction Generation for Accelerated Sparse Matrix-Matrix Multiplication by Fu, Qiang, Rolinger, Thomas B., Huang, H. Howie

“…Achieving high performance for Sparse Matrix-Matrix Multiplication (SpMM) has received increasing research attention, especially on multi-core CPUs, due to the…”
Get full text

pSyncPIM: Partially Synchronous Execution of Sparse Matrix Operations for All-Bank PIM Architectures by Baek, Daehyeon, Hwang, Soojin, Huh, Jaehyuk

“…Recent commercial incarnations of processing-in-memory (PIM) maintain the standard DRAM interface and employ the all-bank mode execution to maximize bank-level…”
Get full text

SpV8: Pursuing Optimal Vectorization and Regular Computation Pattern in SpMV by Li, Chenyang, Xia, Tian, Zhao, Wenzhe, Zheng, Nanning, Ren, Pengju

“…Sparse Matrix-Vector Multiplication (SpMV) plays an important role in many scientific and industry applications, and remains a well-known challenge due to the…”
Get full text

Accurate Reliability Evaluation and Enhancement via Probabilistic Transfer Matrices by Krishnaswamy, Smita, Viamontes, George F., Markov, Igor L., Hayes, John P.

“…Soft errors are an increasingly serious problem for logic circuits. To estimate the effects of soft errors on such circuits, we develop a general computational…”
Get full text

Red-Blue Pebbling Revisited: Near Optimal Parallel Matrix-Matrix Multiplication by Kwasniewski, Grzegorz, Kabic, Marko, Besta, Maciej, VandeVondele, Joost, Solca, Raffaele, Hoefler, Torsten

“…We propose COSMA: a parallel matrix-matrix multiplication algorithm that is near communication-optimal for all combinations of matrix dimensions, processor…”
Get full text

SLATE: Design of a Modern Distributed and Accelerated Linear Algebra Library by Gates, Mark, Kurzak, Jakub, Charara, Ali, YarKhan, Asim, Dongarra, Jack

“…The SLATE (Software for Linear Algebra Targeting Exascale) library is being developed to provide fundamental dense linear algebra capabilities for current and…”
Get full text

A Methodology for Characterizing Sparse Datasets and Its Application to SIMD Performance Prediction by Zhu, Gangyi, Jiang, Peng, Agrawal, Gagan

“…Irregular computations are commonly seen in many scientific and engineering domains that use unstructured meshes or sparse matrices. The performance of an…”
Get full text

A tensor-based volterra series black-box nonlinear system identification and simulation framework by Batselier, Kim, Zhongming Chen, Haotian Liu, Ngai Wong

“…Tensors are a multi-linear generalization of matrices to their d-way counterparts, and are receiving intense interest recently due to their natural…”
Get full text

Solvability of Matrix-Exponential Equations by Ouaknine, Joel, Pouly, Amaury, Sousa-Pinto, Joao, Worrell, James

“…We consider a continuous analogue of (Babai et al. 1996)'s and (Cai et al. 2000)'s problem of solving multiplicative matrix equations. Given k + 1 square…”
Get full text

Steady-state dynamic temperature analysis and reliability optimization for embedded multiprocessor systems by Ukhov, Ivan, Bao, Min, Eles, Petru, Peng, Zebo

“…In this paper we propose an analytical technique for the steady-state dynamic temperature analysis (SSDTA) of multiprocessor systems with periodic…”
Get full text