Suchergebnisse - Distributed linear algebra algorithms

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

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

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

Parallel algorithms for finding connected components using linear algebra von 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 …”
Volltext

Large-scale distributed linear algebra with tensor processing units von 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 …”
Weitere Angaben

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

Volltext

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

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

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers von 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 …”
Volltext

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

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

2D Static Resource Allocation for Compressed Linear Algebra and Communication Constraints von 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 …”
Volltext

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

“… We set up the theory for a distributed algorithm for computing persistent homology …”
Volltext

A distributed Monte Carlo based linear algebra solver applied to the analysis of large complex networks von 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 …”
Volltext

A Semidistributed Interior Point Algorithm for Optimal Coordination of Automated Vehicles at Intersections von 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 …”
Volltext

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

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

Unifying and optimizing parallel linear algebra algorithms von 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 …”
Volltext

A Distributed Algorithm for Solving Linear Algebraic Equations Over Random Networks von 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 …”
Volltext

A class of parallel tiled linear algebra algorithms for multicore architectures von 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 …”
Volltext

Algorithmic redistribution methods for block-cyclic decompositions von 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 …”
Volltext

Improvement of a Distributed Algorithm for Solving Linear Equations von 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 …”
Volltext

Enhancing the scalability of selected inversion factorization algorithms in genomic prediction von 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 …”
Volltext

Distributed least squares solver for network linear equations von 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 …”
Volltext