Search Results - "Linear algebra algorithms"

Minimizing Communication in Numerical Linear Algebra by Ballard, Grey, Demmel, James, Holtz, Olga, Schwartz, Oded

“…In 1981 Hong and Kung proved a lower bound on the amount of communication (amount of data moved between a small, fast memory and large, slow memory) needed to…”
Get full text

Improving the convergence of an iterative algorithm for solving arbitrary linear equation systems using classical or quantum binary optimization by Castro, Erick R., Martins, Eldues O., Sarthour, Roberto S., Souza, Alexandre M., Oliveira, Ivan S.

“…Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software…”
Get full text

Floating-Point Calculations on a Quantum Annealer: Division and Matrix Inversion by Rogers, Michael L., Singleton, Robert L.

“…Systems of linear equations are employed almost universally across a wide range of disciplines, from physics and engineering to biology, chemistry, and…”
Get full text

An Efficient Solution to Structured Optimization Problems using Recursive Matrices by Rückert, D., Stamminger, M.

“…We present a linear algebra framework for structured matrices and general optimization problems. The matrices and matrix operations are defined recursively to…”
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

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

A Test for FLOPs as a Discriminant for Linear Algebra Algorithms by Sankaran, Aravind, Bientinesi, Paolo

“…Linear algebra expressions, which play a central role in countless scientific computations, are often computed via a sequence of calls to existing libraries of…”
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

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

On the Parallel I/O Optimality of Linear Algebra Kernels: Near-Optimal Matrix Factorizations by Kwasniewski, Grzegorz, Kabic, Marko, Ben-Nun, Tal, Ziogas, Alexandros Nikolaos, Saethre, Jens Eirik, Gaillard, Andre, Schneider, Timo, Besta, Maciej, Kozhevnikov, Anton, VandeVondele, Joost, Hoefler, Torsten

“…Matrix factorizations are among the most important building blocks of scientific computing. However, state-of-the-art libraries are not communication-optimal,…”
Get full text

Harnessing GPU Tensor Cores for Fast FP16 Arithmetic to Speed up Mixed-Precision Iterative Refinement Solvers by Haidar, Azzam, Tomov, Stanimire, Dongarra, Jack, Higham, Nicholas J.

“…Low-precision floating-point arithmetic is a powerful tool for accelerating scientific computing applications, especially those in artificial intelligence…”
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

Implementing sparse matrix-vector multiplication on throughput-oriented processors by Bell, Nathan, Garland, Michael

“…Sparse matrix-vector multiplication (SpMV) is of singular importance in sparse linear algebra. In contrast to the uniform regularity of dense linear algebra,…”
Get full text

COPA: Constrained PARAFAC2 for Sparse & Large Datasets by Afshar, Ardavan, Perros, Ioakeim, Papalexakis, Evangelos E, Searles, Elizabeth, Ho, Joyce, Sun, Jimeng

“…PARAFAC2 has demonstrated success in modeling irregular tensors, where the tensor dimensions vary across one of the modes. An example scenario is modeling…”
Get more information

An approximate computing technique for reducing the complexity of a direct-solver for sparse linear systems in real-time video processing by Schaffner, Michael, Gurkaynak, Frank K., Smolic, Aljosa, Kaeslin, Hubert, Benini, Luca

“…Many video processing algorithms are formulated as least-squares problems that result in large, sparse linear systems. Solving such systems in real time is…”
Get full text

Scaling lattice QCD beyond 100 GPUs by Babich, R., Clark, M. A., Joó, B., Shi, G., Brower, R. C., Gottlieb, S.

“…Over the past five years, graphics processing units (GPUs) have had a transformational effect on numerical lattice quantum chromodynamics (LQCD) calculations…”
Get full text

Many-Body Electronic Correlation Energy using Krylov Subspace Linear Solvers by Shah, Shikhar, Zhang, Boqin, Huang, Hua, Pask, John E., Suryanarayana, Phanish, Chow, Edmond

“…This paper presents the formulation and implementation of a high performance algorithm to compute the many-body electronic correlation energy via the…”
Get full text

Hello SME! Generating Fast Matrix Multiplication Kernels Using the Scalable Matrix Extension by Remke, Stefan, Breuer, Alexander

“…Modern central processing units (CPUs) feature single-instruction, multiple-data pipelines to accelerate compute-intensive floating-point and fixed-point…”
Get full text

High-Performance Eigensolver Combining EigenExa and Iterative Refinement by Uchino, Yuki, Imamura, Toshiyuki

“…This study proposes a high-performance and reliable eigensolver via mixed-precision arithmetic between ordinary and highly-accurate precisions. Eigenvalue…”
Get full text