Výsledky vyhľadávania - 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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…”
Zistit podrobnosti o prístupe

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ískať 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ískať 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ískať 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ískať plný text