Search Results - Distributed linear algebra algorithms

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

“… 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…”
Get full text

Dynamic task scheduling for linear algebra algorithms on distributed-memory multicore systems by Song, Fengguang, YarKhan, Asim, Dongarra, Jack

“…This paper presents a dynamic task scheduling approach to executing dense linear algebra algorithms on multicore systems…”
Get full text

Parallel algorithms for finding connected components using linear algebra by Zhang, Yongzhe, Azad, Ariful, Buluç, Aydın

“… of parallel computation. This paper presents a class of parallel connected-component algorithms designed using linear-algebraic primitives…”
Get full text

Large-scale distributed linear algebra with tensor processing units by Lewis, Adam G M, Beall, Jackson, Ganahl, Martin, Hauru, Markus, Mallick, Shrestha Basu, Vidal, Guifre

“… Via curated algorithms emphasizing large, single-core matrix multiplications, other tasks in dense linear algebra can similarly scale…”
Get more information

Parallel algorithms for finding connected components using linear algebra by Zhang, Yongzhe, Azad, Ariful, Buluç, Aydın

Get full text

Further discussions on a distributed algorithm for solving linear algebra equations by Wang, Xuan, Mou, Shaoshuai, Sun, Dengfeng

“…In [2], a distributed algorithm has recently been developed for solving linear algebraic equations via multi-agent networks…”
Get full text

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers by Faverge, Mathieu, Herrmann, Julien, Langou, Julien, Lowery, Bradley, Robert, Yves, Dongarra, Jack

“…This paper introduces hybrid LU–QR algorithms for solving dense linear systems of the form Ax=b…”
Get full text

Gradient Coding With Iterative Block Leverage Score Sampling by Charalambides, Neophytos, Pilanci, Mert, Hero, Alfred O.

“… Randomized numerical linear algebra uses randomization to develop improved algorithms for large-scale linear algebra computations…”
Get full text

2D Static Resource Allocation for Compressed Linear Algebra and Communication Constraints by Beaumont, Olivier, Eyraud-Dubois, Lionel, Verite, Mathieu

“… More precisely, we focus on two classical tiled linear algebra kernels: the Matrix Multiplication and the LU decomposition algorithms on large dense linear systems…”
Get full text

Distributing Persistent Homology via Spectral Sequences by Torras-Casas, Álvaro

“…We set up the theory for a distributed algorithm for computing persistent homology…”
Get full text

A distributed Monte Carlo based linear algebra solver applied to the analysis of large complex networks by Magalhães, Filipe, Monteiro, José, Acebrón, Juan A., Herrero, José R.

“… In this paper, we propose a distributed linear algebra solver based on Monte Carlo. The proposed method is based on an algorithm that uses random walks…”
Get full text

A Semidistributed Interior Point Algorithm for Optimal Coordination of Automated Vehicles at Intersections by Hult, Robert, Zanon, Mario, Gros, Sebastien, Falcone, Paolo

“… computations. Differently from standard distributed optimization algorithms, where the optimization problem is split, in our approach we split the linear algebra steps, such that the algorithm takes the same steps…”
Get full text

A Distributed Algorithm for Solving a Linear Algebraic Equation by Shaoshuai Mou, Ji Liu, Morse, A. Stephen

“…A distributed algorithm is described for solving a linear algebraic equation of the form Ax…”
Get full text

Unifying and optimizing parallel linear algebra algorithms by Angelaccio, M., Colajanni, M.

“…Two issues in linear algebra algorithms for multicomputers are addressed. First, how to unify parallel implementations of the same algorithm in a decomposition-independent way…”
Get full text

A Distributed Algorithm for Solving Linear Algebraic Equations Over Random Networks by Alaviani, Seyyed Shaho, Elia, Nicola

“…This article considers the problem of solving linear algebraic equations of the form <inline-formula><tex-math notation="LaTeX">Ax=b</tex-math></inline-formula…”
Get full text

A class of parallel tiled linear algebra algorithms for multicore architectures by Buttari, Alfredo, Langou, Julien, Kurzak, Jakub, Dongarra, Jack

“…As multicore systems continue to gain ground in the high performance computing world, linear algebra algorithms have to be reformulated or new algorithms have to be developed in order to take…”
Get full text

Algorithmic redistribution methods for block-cyclic decompositions by Petitet, A.P., Dongarra, J.J.

“…This article presents various data redistribution methods for block-partitioned linear algebra algorithms operating on dense matrices that are distributed in a block-cyclic fashion…”
Get full text

Improvement of a Distributed Algorithm for Solving Linear Equations by Wang, Xuan, Mou, Shaoshuai, Sun, Dengfeng

“…This paper performs further improvement to a distributed algorithm for solving linear algebraic equations via multi-agent networks recently developed by Mou et al…”
Get full text

Enhancing the scalability of selected inversion factorization algorithms in genomic prediction by Verbosio, Fabio, De Coninck, Arne, Kourounis, Drosos, Schenk, Olaf

“…) problem in genomic prediction is presented. The particular structure of the matrices involved in this stochastic process, consisting of sparse and dense blocks, requires a framework coupling sparse and dense linear algebra algorithms…”
Get full text

Distributed least squares solver for network linear equations by Yang, Tao, George, Jemin, Qin, Jiahu, Yi, Xinlei, Wu, Junfeng

“…In this paper, we study the problem of finding the least square solutions of over-determined linear algebraic equations over networks in a distributed manner…”
Get full text