Výsledky vyhledávání - Parallel Thomas algorithm

swPTS: an efficient parallel Thomas split algorithm for tridiagonal systems on Sunway manycore processors Autor Tian, Min, Liu, Qi, Pan, Jingshan, Gou, Ying, Zhang, Zanjun

“… Based on the performance analysis of the classic Thomas algorithm and matrix splitting method, we propose a parallel Thomas split (PTS) algorithm…”
Získat plný text

Parallel implementation of Thomas algorithm for the 2D heat equation Autor Kenzhebek, Yerzhan, Imankulov, Timur, Matkerim, Bazargul, Akhmed-Zaki, Darkhan

“…In this paper was considered a parallel implementation of the Thomas algorithm for the 2D heat equation…”
Získat plný text

CONVERSION OF THE SEQUENTIAL INFORMATION GRAPH OF THE THOMAS ALGORITHM INTO A PARALLEL FORM Autor Mikhailov, D.V.

Získat plný text

Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method Autor Parker, J.T., Hill, P.A., Dickinson, D., Dudson, B.D.

“… In this paper, we derive a hybrid multigrid-Thomas algorithm designed to efficiently invert tridiagonal matrix equations in a highly-scalable fashion in the context of time evolving partial…”
Získat plný text

High-performance modeling acoustic and elastic waves using the parallel Dichotomy Algorithm Autor Fatyanov, Alexey G., Terekhov, Andrew V.

“…A high-performance parallel algorithm is proposed for modeling the propagation of acoustic and elastic waves in inhomogeneous media…”
Získat plný text

GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks Autor Stovall, Thomas Ryan, Kockara, Sinan, Avci, Recep

“…This paper presents a massively parallel implementation of a prominent network clustering algorithm, the structural clustering algorithm for networks (SCAN…”
Získat plný text

A scalable, parallel algorithm for maximal clique enumeration Autor Schmidt, Matthew C., Samatova, Nagiza F., Thomas, Kevin, Park, Byung-Hoon

“… Even the most efficient serial MCE algorithms require large amounts of time to enumerate the maximal cliques in networks arising from these problems that contain hundreds, thousands, or larger numbers of vertices…”
Získat plný text

GBEES-GPU: An efficient parallel GPU algorithm for high-dimensional nonlinear uncertainty propagation Autor Hanson, Benjamin L., Rubio, Carlos, García-Gutiérrez, Adrián, Bewley, Thomas

“… A recent approach to this class of algorithm, Grid-based Bayesian Estimation Exploiting Sparsity, addresses the first challenge by dynamically allocating a discretized grid in regions of phase space…”
Získat plný text

Parallel Thomas approach development for solving tridiagonal systems in GPU programming − steady and unsteady flow simulation Autor Souri, Milad, Akbarzadeh, Pooria, Darian, Hossein Mahmoodi

“…The solution of tridiagonal system of equations using graphic processing units (GPU) is assessed. The parallel-Thomas-algorithm…”
Získat plný text

Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries Autor Erlebach, Thomas, Hoffmann, Michael, de Lima, Murilo Santos

“…). We introduce a new model where  k queries can be made in parallel in each round, and the goal is to minimize the number of query rounds…”
Získat plný text

A Higher-Order Compact Method in Space and Time Based on Parallel Implementation of the Thomas Algorithm Autor Povitsky, Alex, Morris, Philip J.

“…–Kutta temporal update. The most efficient direct method to compute spatial derivatives on a serial computer is a version of Gaussian elimination for narrow linear banded systems known as the Thomas algorithm…”
Získat plný text

Adaptive Collision Culling for Massive Simulations by a Parallel and Context-Aware Sweep and Prune Algorithm Autor Capannini, Gabriele, Larsson, Thomas

“…We present an improved parallel Sweep and Prune algorithm that solves the dynamic box intersection problem in three dimensions…”
Získat plný text

Discriminating flash crowds from DDoS attacks using efficient thresholding algorithm Autor David, Jisa, Thomas, Ciza

“…Distributed Denial-of-Service attacks have been a challenge to cyberspace, as the attackers send a large number of attack packets similar to the normal…”
Získat plný text

A parallel algorithm for Bayesian network structure learning from large data sets Autor Madsen, Anders L., Jensen, Frank, Salmerón, Antonio, Langseth, Helge, Nielsen, Thomas D.

“…This paper considers a parallel algorithm for Bayesian network structure learning from large data sets…”
Získat plný text

Optimal polynomial smoothers for parallel AMG Autor D’Ambra, Pasqua, Durastante, Fabio, Filippone, Salvatore, Massei, Stefano, Thomas, Stephen

“…In this paper, we explore polynomial accelerators that are well-suited for parallel computations, specifically as smoothers in Algebraic MultiGrid (AMG…”
Získat plný text

Parallel Implementation of Curvilinear High-order Formulas Autor Ladeinde, F., Cai, X., Visbal, M.R., Gaitonde, D.

“… Three procedures were selected: the one-sided method, the parallel diagonal dominant (PDD) method, and the parallel Thomas algorithm…”
Získat plný text

The Largest-Z-ratio-First algorithm is 0.8531-approximate for scheduling unreliable jobs on m parallel machines Autor Agnetis, Alessandro, Lidbetter, Thomas

“…In this paper we analyze the worst-case performance of a greedy algorithm called Largest-Z-ratio-First for the problem of scheduling unreliable jobs on m parallel machines…”
Získat plný text

Efficient parallel resolution of the simplified transport equations in mixed-dual formulation Autor Barrault, M., Lathuilière, B., Ramet, P., Roman, J.

“…]. In order to obtain a high parallel efficiency, we improve the parallelization scheme by changing the location of the loop over the subdomains in the overall algorithm and by benefiting…”
Získat plný text

Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors Autor Sultanov, Murat A., Akimova, Elena N., Misilov, Vladimir E., Nurlanuly, Yerkebulan

“… The developed parallel algorithms are based on the Thomas algorithm, parallel sweep algorithm, and accelerated over-relaxation method for solving this system…”
Získat plný text

Detecting global hyperparaboloid correlated clusters: a Hough-transform based multicore algorithm Autor Kazempour, Daniyal, Mauder, Markus, Kröger, Peer, Seidl, Thomas

“…Correlation clustering detects complex and intricate relationships in high-dimensional data by identifying groups of data points, each characterized by…”
Získat plný text