Výsledky vyhledávání - Computing methodologies → Linear algebra algorithms

Pipirima: Predicting Patterns in Sparsity to Accelerate Matrix Algebra Autor 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…”
Získat plný text

ReSMiPS: A ReRAM-based Sparse Mixed-precision Solver with Fast Matrix Reordering Algorithm Autor 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 bottlenecks in largescale sparse matrix storage and computation…”
Získat plný text

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

“… We evaluate SpV8 on Intel Xeon CPU and compare with multiple state-of-art SpMV algorithms using 71 sparse matrices…”
Získat plný text

Harnessing GPU Tensor Cores for Fast FP16 Arithmetic to Speed up Mixed-Precision Iterative Refinement Solvers Autor 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…”
Získat plný text

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

“… The performance of traditional SpMV accelerators is bounded by memory. In-memory computing (IMC) is a promising technique to alleviate the memory bottleneck…”
Získat plný text

On the Parallel I/O Optimality of Linear Algebra Kernels: Near-Optimal Matrix Factorizations Autor 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

“… We first establish a theoretical framework for deriving parallel I/O lower bounds for linear algebra kernels, and then utilize its insights to derive Cholesky and LU schedules, both communicating N^{3}/(P\sqrt{M…”
Získat plný text

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

“… Our results have applications to reachability problems for linear hybrid automata. Our decidability proof relies on a number of theorems from algebraic and transcendental…”
Získat plný text

Many-Body Electronic Correlation Energy using Krylov Subspace Linear Solvers Autor 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 random-phase approximation within density functional theory…”
Získat plný text

An approximate computing technique for reducing the complexity of a direct-solver for sparse linear systems in real-time video processing Autor 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…”
Získat plný text

Steady-state dynamic temperature analysis and reliability optimization for embedded multiprocessor systems Autor 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…”
Získat plný text

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

“…Modern central processing units (CPUs) feature single-instruction, multiple-data pipelines to accelerate compute-intensive floating-point and fixed-point…”
Získat plný text

Boosting Graph Spectral Sparsification via Parallel Sparse Approximate Inverse of Cholesky Factor Autor Chen, Baiyu, Liu, Zhiqiang, Zhang, Yibin, Yu, Wenjian

“…With the advance of very-large-scale-integrated (VLSI) systems, fast and efficient algorithms for solving equations of Laplacian matrices are increasingly significant…”
Získat plný text

GPU Accelerated Sparse Cholesky Factorization Autor Karsavuran, M. Ozan, Ng, Esmond G., Peyton, Barry W.

“…The solution of sparse symmetric positive definite linear systems is an important computational kernel in large-scale scientific and engineering modeling and simulation…”
Získat plný text

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

“… Eigenvalue decomposition is ubiquitous in simulations. Various eigensolvers for computing approximations have been developed thus far…”
Získat plný text

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

“…Sparse matrix-vector multiplication (SpMV) is of singular importance in sparse linear algebra…”
Získat plný text

COPA: Constrained PARAFAC2 for Sparse & Large Datasets Autor 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…”
Zjistit podrobnosti o přístupu

Scaling lattice QCD beyond 100 GPUs Autor 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…”
Získat plný text

Geometry-oblivious FMM for compressing dense SPD matrices Autor Yu, Chenhan D., Levitt, James, Reiz, Severin, Biros, George

“…We present GOFMM (geometry-oblivious FMM), a novel method that creates a hierarchical low-rank approximation, or "compression," of an arbitrary dense symmetric…”
Získat plný text

On monte carlo hybrid methods for linear algebra Autor Dávila, Diego, Alexandrov, Vassil, Esquivel-Flores, Oscar A.

“…This paper presents an enhanced hybrid (e.g. stochastic/ deterministic) method for Linear Algebra based on bulding an efficient stochastic preconditioner and then solving the corresponding System of Linear Algebraic Equations (SLAE…”
Získat plný text

Combining Models and Guided Empirical Search to Optimize for Multiple Levels of the Memory Hierarchy Autor Chen, Chun, Chame, Jacqueline, Hall, Mary

“…This paper describes an algorithm for simultaneously optimizing across multiple levels of the memory hierarchy for dense-matrix computations…”
Získat plný text