A direct tridiagonal solver based on Givens rotations for GPU architectures

IE Venetis, A Kouris, A Sobczyk, E Gallopoulos… - Parallel Computing, 2015 - Elsevier
Abstract g-Spike, a parallel algorithm for solving general nonsymmetric tridiagonal systems
for the GPU, and its CUDA implementation are described. The solver is based on the Spike …

A threaded SPIKE algorithm for solving general banded systems

K Mendiratta, E Polizzi - Parallel Computing, 2011 - Elsevier
A parallel SPIKE algorithm for solving banded diagonally-dominant and non-diagonally
dominant linear systems, has been implemented for shared-memory architectures. The …

High-resolution three-dimensional displacement retrieval of mining areas from a single SAR amplitude pair using the SPIKE algorithm

Z Yang, Z Li, J Zhu, A Preusse, J Hu… - IEEE Journal of …, 2018 - ieeexplore.ieee.org
High-resolution three-dimensional (3-D) displacements of mining areas are crucial to assess
mining-related geohazards and understand the mining deformation mechanism. In 2018, we …

Implementing and evaluating an heterogeneous, scalable, tridiagonal linear system solver with OpenCL to target FPGAs, GPUs, and CPUs

HJ Macintosh, JE Banks… - International Journal of …, 2019 - Wiley Online Library
Solving diagonally dominant tridiagonal linear systems is a common problem in scientific
high‐performance computing (HPC). Furthermore, it is becoming more commonplace for …

A general tridiagonal solver for coprocessors: Adapting g-Spike for the Intel Xeon Phi

IE Venetis, A Sobczyk, A Kouris, A Nakos… - … Computing: On the …, 2016 - ebooks.iospress.nl
Abstract Manycores like the Intel Xeon Phi and graphics processing units like the NVIDIA
Tesla series are prime examples of systems for accelerating applications that run on current …

[图书][B] High-performance scientific computing: algorithms and applications

MW Berry, KA Gallivan, E Gallopoulos, A Grama… - 2012 - books.google.com
Advances in the development of parallel algorithms and system software now enable the
ever-increasing power of scalable high-performance computers to be harnessed for …

A feature-complete SPIKE dense banded solver

BS Spring, E Polizzi, AH Sameh - ACM Transactions on Mathematical …, 2020 - dl.acm.org
This article presents a parallel, effective, and feature-complete recursive SPIKE algorithm
that achieves near feature-parity with the standard linear algebra package banded linear …

A feature complete SPIKE banded algorithm and solver

BS Spring, E Polizzi, AH Sameh - arXiv preprint arXiv:1811.03559, 2018 - arxiv.org
New features and enhancements for the SPIKE banded solver are presented. Among all the
SPIKE algorithm versions, we focus our attention on the recursive SPIKE technique which …

Parallel numerical computing from Illiac IV to exascale—The contributions of Ahmed H. Sameh

KA Gallivan, E Gallopoulos, A Grama… - High-Performance …, 2012 - Springer
As exascale computing is looming on the horizon while multicore and GPU's are routinely
used, we survey the achievements of Ahmed H. Sameh, a pioneer in parallel matrix …

[PDF][PDF] Solver Schemes for Linear Systems Oral Comprehensive Exam Position Paper

K Sood - Dept. of Computer and Information Science, University …, 2016 - cs.uoregon.edu
This report presents different approaches to solving sparse linear systems—direct and
iterative solvers—and compares a number of methods in each category. I also consider the …