Abstract:In this paper, we would like to summarize the recent advances on the improved Krylov Subspace methods for the solutions of large and sparse linear systems of equations with unsymmetric coefficient matrices. The proposed methods combine elements of numerical stability and parallel algorithm design without increasing too much computational costs. The methods have the following common feature that all are derived such that all matrix-vectormultiplication, inner products and vector updates of a single iteration step are independent and communication time required for inner product can be overlapped efficiently with computation time of vector updates. Therefore, the cost of global communication which represents the bottleneck of the performance can be significantly reduced. Here, the Bulk Synchronous Parallel (BSP) model is used to design fully efficient, scalable and portable parallel proposed algorithms and to provide accurate performance prediction of the algorithms for a wide range of architectures including the Cray T3D, the Parsytec, and a cluster of workstations connected by an Ethernet. This performance model uses only a few system dependent parameters based on a simple and accurate cost modelling to provide usefulinsight in the time complexity of the methods. The theoretical performance prediction are compared with some preliminary measured timing results of a numerical application from ocean flow simulation.

High Performance Sparse Solver for Unsymmetrical Linear Equations with Out-of-core Strategies and Its Application on Meshless Methods

A New Quasi-Unsymmetric Sparse Linear Systems Solver For Meshless Local Petrov-Galerkin Method (Mlpg)

High Performance Sparse Static Solver In Finite Element Analyses With Loop-Unrolling

A Method for Solving Large Sparse Unsymmetric Linear Equations

New High Performance Sparse Static Solver in Finite Element Analysis with Loop-Unrolling

A Shared Memory-Based Parallel Out-of-core LU Solver for Matrix Equations with Application in EM Problems

Symbol Lu Method of Large Scale Sparse Linear Equations

Characterize and Optimize Dense Linear Solver on Multi-core CPUs

Parallel optimization and application of unstructured sparse triangular solver on new generation of Sunway architecture

The Improved Krylov Subspace Methods for Large and Sparse Linear Systems on Bulk Synchronous Parallel Architectures

Development of Krylov and AMG linear solvers for large-scale sparse matrices on GPUs

Batched sparse direct solver design and evaluation in SuperLU_DIST

An efficient multi-core implementation of a novel HSS-structured multifrontal solver using randomized sampling

Optimizing Algorithm of Sparse Linear Systems on GPU

A New Sparse Matrix Vector Multiplication GPU Algorithm Designed for Finite Element Problems

A Method for Solving Sparse Linear Equations of Power Systems Based on GPU

Development and Application of a New High-Efficiency Sparse Linear System Solver in the Thermal-Hydraulic System Analysis Code

A Multigrid Block Lu-Sgs Algorithm for Euler Equations on Unstructured Grids

Advances In Sparse Solver For Finite Element Analysis

SOLVERS FOR SYSTEMS OF LARGE SPARSE LINEAR AND NONLINEAR EQUATIONS BASED ON MULTI-GPUS

An Implementation and Evaluation of the AMLS Method for Sparse Eigenvalue Problems