<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

Publication:
Design And Implementation Of New Hybrid Algorithm And Solver On Cpu For Large Sparse Linear Systems

Loading...
Thumbnail Image

Institution Authors

Item type:Person,
Duran, Ahmet
Profesör

Advisor

Journal Title

Journal ISSN

Volume Title

Publisher

Zenodo

Research Projects

Organizational Units

Journal Issue

Abstract

It is important to have a fast, robust and scalable algorithm to solve a sparse linear system AX=B. Many multiscale modelling applications in science and engineering would like to capture more details of the system that results in more general matrices. In this work, we consider scalable direct solvers and, in particular, we examine the effectiveness of the SuperLU_DIST 3.0 for distributed memory and SuperLU_MT 2.0 for shared memory parallel machines. We use test matrices containing randomly populated sparse matrices in addition to patterned matrices. For randomly populated large sparse matrices, we find that numerical factorization, symbolic factorization, and consequently wall clock time spike up around the sparsity level of 7. We propose a new hybrid algorithm utilizing the MPI+OpenMP hybrid programming approach among other modifications to solve large sparse linear systems so that we can avoid extra communication overhead with MPI within node and we could have a better scalability than both pure MPI and OpenMP. It combines the advantages of SuperLU_DIST and SuperLU_MT and diminishes some of their limitations.

Description

Journal or Series

ISSN

ISBN

Rights

OPEN

Keywords

SuperLU_MT, MPI+OpenMP

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By

Related Patent

Related Goal

Google Scholar
Scholar'da Ara ↗
Altmetric
Dimensions
PlumX Metrikleri
BIP! Indicators