Výsledky vyhľadávania - Distributed linear algebra algorithms

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

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

“…This paper presents a dynamic task scheduling approach to executing dense linear algebra algorithms on multicore systems…”
Získať plný text

Parallel algorithms for finding connected components using linear algebra Autor 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…”
Získať plný text

Large-scale distributed linear algebra with tensor processing units Autor 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…”
Zistit podrobnosti o prístupe

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

Získať plný text

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

“…In [2], a distributed algorithm has recently been developed for solving linear algebraic equations via multi-agent networks…”
Získať plný text

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers Autor 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…”
Získať plný text

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

“… Randomized numerical linear algebra uses randomization to develop improved algorithms for large-scale linear algebra computations…”
Získať plný text

2D Static Resource Allocation for Compressed Linear Algebra and Communication Constraints Autor 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…”
Získať plný text

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

“…We set up the theory for a distributed algorithm for computing persistent homology…”
Získať plný text

A distributed Monte Carlo based linear algebra solver applied to the analysis of large complex networks Autor 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…”
Získať plný text

A Semidistributed Interior Point Algorithm for Optimal Coordination of Automated Vehicles at Intersections Autor 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…”
Získať plný text

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

“…A distributed algorithm is described for solving a linear algebraic equation of the form Ax…”
Získať plný text

Unifying and optimizing parallel linear algebra algorithms Autor 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…”
Získať plný text

A Distributed Algorithm for Solving Linear Algebraic Equations Over Random Networks Autor 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…”
Získať plný text

A class of parallel tiled linear algebra algorithms for multicore architectures Autor 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…”
Získať plný text

Algorithmic redistribution methods for block-cyclic decompositions Autor 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…”
Získať plný text

Improvement of a Distributed Algorithm for Solving Linear Equations Autor 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…”
Získať plný text

Enhancing the scalability of selected inversion factorization algorithms in genomic prediction Autor 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…”
Získať plný text

Distributed least squares solver for network linear equations Autor 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…”
Získať plný text