Výsledky vyhledávání - parallel linear algebraic algorithms

A distributed memory parallel Gauss–Seidel algorithm for linear algebraic systems Autor Shang, Yueqiang

“…A distributed memory parallel Gauss–Seidel algorithm for linear algebraic systems is presented, in which a parameter is introduced to adapt the algorithm to different distributed memory parallel architectures…”
Získat plný text

Parallel Algorithms for Forward and Back Substitution in Linear Algebraic Equations of Finite Element Method Autor Fialko, Sergiy

“…This paper considers several algorithms for parallelizing the procedure of forward and back substitution for high-order symmetric sparse matrices on multi-core computers with shared memory…”
Získat plný text

A networked parallel algorithm for solving linear algebraic equations Autor Keyou You, Shiji Song, Tempo, Roberto

“…Solving a system of linear algebraic equations is a fundamental problem, especially when there is a large number of design variables…”
Získat plný text

Parallel asynchronous algorithms: A survey Autor Spiteri, Pierre

“… This paper deals with a synthetic presentation of parallel iterative asynchronous algorithms and their extensions for the solution of large sparse linear or pseudo-linear algebraic systems eventually…”
Získat 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ískat plný text

Parallel algorithm for solving coupled algebraic Lyapunov equations of discrete-time jump linear systems Autor Borno, I., Gajic, Z.

“…A parallel iterative scheme for solving coupled algebraic Lyapunov equations of discrete-time jump linear systems with Markovian transitions is introduced…”
Získat plný text

ADVANCED SCHEDULER FOR COOPERATIVE EXECUTION OF THREADS ON MULTI-CORE SYSTEM Autor Karasik, O. N., Prihozhy, A. A.

“…Three architectures of the cooperative thread scheduler in a multithreaded application that is executed on a multi-core system are considered. Architecture A0…”
Získat plný text

A Fully Parallel Distributed Algorithm for Non-Smooth Convex Optimization with Coupled Constraints: Application to Linear Algebraic Equations Autor Alaviani, S. Sh, Kelkar, A. G., Vaidya, U.

“… The first discrete-time fully parallel distributed algorithm without diminishing step sizes, (sub…”
Získat plný text

Solving Linear Systems of Equations with Block Skyscraper Structure Autor Sydoruk, Volodymyr, Chystiakov, Oleksii, Benner, Peter, Nikolaievska, Olena

“…This paper proposes an efficient parallel algorithm for solving systems of linear algebraic equations (SLAE…”
Získat plný text

Parallel Algorithms for Solving Linear Systems on Hybrid Computers Autor Khimich, Alexander, Polyanko, Victor, Chistyakova, Tamara

“… Most of these problems come down to solving systems of linear algebraic equations (SLAE). The main problem of solving problems on a computer is to obtain reliable solutions with minimal computing resources…”
Získat plný text

Hybrid Algorithms to Solve Linear Systems for Finite-Element Modeling of Filtration Processes Autor Baranov, A. Yu, Bilous, M. V., Sergienko, I. V., Khimich, A. N.

“…We consider a new parallel algorithm to solve systems of linear algebraic equations with band symmetric positive definite matrix, which combines computations on multi-core processors and graphics processing units…”
Získat plný text

Problems of Parallel Solution of Large Systems of Linear Algebraic Equations Autor Il’in, V. P.

“…The paper considers some modern problems arising in developing parallel algorithms for solving large systems of linear algebraic equations with sparse matrices occurring in mathematical modeling…”
Získat plný text

Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods Autor Bell, Nathan, Dalton, Steven, Olson, Luke N.

“…Algebraic multigrid methods for large, sparse linear systems are a necessity in many computational simulations, yet parallel algorithms for such solvers are generally decomposed into coarse-grained…”
Získat plný text

A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method Autor Terekhov, Andrew V.

“…•The band preconditioner can be successfully implemented on supercomputers. In this study, we develop a new parallel algorithm for solving systems of linear algebraic…”
Získat plný text

Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU Autor Akimova, Elena N., Belousov, Dmitry V.

“… ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linear algebraic equations with block-tridiagonal matrices arising…”
Získat plný text

Distance-two interpolation for parallel algebraic multigrid Autor De Sterck, Hans, Falgout, Robert D., Nolting, Joshua W., Yang, Ulrike Meier

“…Algebraic multigrid (AMG) is one of the most efficient and scalable parallel algorithms for solving sparse linear systems on unstructured grids…”
Získat plný text

LACC: A Linear-Algebraic Algorithm for Finding Connected Components in Distributed Memory Autor Azad, Ariful, Buluc, Aydin

“… Our algorithm uses linear algebraic primitives and is based on a PRAM algorithm by Awerbuch and Shiloach…”
Získat plný text

The Laguerre finite difference one-way equation solver Autor Terekhov, Andrew V.

“… After carrying out the approximation of spatial variables it is possible to obtain systems of linear algebraic equations with better computing properties and to reduce computer costs for their solution…”
Získat plný text

Parallel performance of algebraic multigrid domain decomposition Autor Mitchell, Wayne B., Strzodka, Robert, Falgout, Robert D.

“… This article examines the design, implementation, and parallel performance of a novel algorithm, algebraic multigrid domain decomposition (AMG‐DD…”
Získat plný text

Reinforcement learning-based optimal control for Markov jump systems with completely unknown dynamics Autor Shi, Xiongtao, Li, Yanjie, Du, Chenglong, Chen, Chaoyang, Zong, Guangdeng, Gui, Weihua

“…) is investigated via the parallel policy iteration-based reinforcement learning (PPI-RL) algorithms. First, by solving the linear parallel Lyapunov equation, a model-based PPI…”
Získat plný text