PSPIKE : A Parallel Hybrid Sparse Linear System Solver

2008-08-28
Manguoğlu, Murat
Schenk, Olaf
The availability of large-scale computing platforms comprised of tens of thousands of multicore processors motivates the need for the next generation of highly scalable sparse linear system solvers. These solvers must optimize parallel performance, processor (serial) performance, as well as memory requirements, while being robust across broad classes of applications and systems. In this paper, we present a new parallel solver that combines the desirable characteristics of direct methods (robustness) and effective iterative solvers (low computational cost), while alleviating their drawbacks (memory requirements, lack of robustness). Our proposed hybrid solver is based on the general sparse solver PARDISO, and the "Spike" family of hybrid solvers. The resulting algorithm, called PSPIKE, is as robust as direct solvers, more reliable than classical preconditioned Krylov subspace methods, and much more scalable than direct sparse solvers. We support our performance and parallel scalability claims using detailed experimental studies and comparison with direct solvers, as well as classical preconditioned Krylov methods.
15th International Euro-Par Conference (25-28 August 2009)

Suggestions

Performance Models for the Spike Banded Linear System Solver
Manguoğlu, Murat; Sameh, Ahmed; Grama, Ananth (Hindawi Limited, 2011)
With availability of large-scale parallel platforms comprised of tens-of-thousands of processors and beyond, there is significant impetus for the development of scalable parallel sparse linear system solvers and preconditioners. An integral part of this design process is the development of performance models capable of predicting performance and providing accurate cost models for the solvers and preconditioners. There has been some work in the past on characterizing performance of the iterative solvers them...
Safran: a distributed and parallel application development frameworks of hetereogeneous workstations
Gölyeri, Hamza; Bozyiğit, Müslim; Department of Computer Engineering (2005)
With the rapid advances in high-speed network technologies and steady decrease in the cost of hardware involved, network of workstation (NOW) environments began to attract attention as competitors against special purpose, high performance parallel processing environments. NOWs attract attention as parallel and distributed computing environments because they provide high scalability in terms of computing capacity and they have much smaller cost/performance ratios with high availability. However, they are har...
Boostıng performance of hls optımızatıon for soc based hardware accelerators.
Kocaay, Aziz Berkin; Bazlamaçcı, Cüneyt F..; Department of Electrical and Electronics Engineering (2020)
Modern large-scale computing algorithms require huge amount of computational power. In adapting to increasing computation demands, FPGA-based SoC platforms provide an alternative to traditional CPU or GPU units, which suffer from thermal problems, power issues, etc. However, design flow for FPGA based development may be hard and time-consuming for an average software engineer who has limited knowledge about hardware design. A new approach in FPGA-based system development without the need for a hardware engi...
MINMELT: A Q-basic program for the numerical simulation of low-P high-T melt-mineral equilibria in alkalic and tholeiitic basic magmas
Çamur, Mehmet Zeki (1996-01-01)
A Q-basic program (MINMELT) for the simulation of the equilibrium state of multicomponent basic magmatic systems has been developed for personal computers. For given values of bulk composition, temperature, and oxygen fugacity, the program performs equilibrium crystallization calculations at low pressures and computes the compositions of coexisting melt and mineral phases and their amounts. Calculated results, obtained from Na- and K-rich alkali lava bulk compositions are in agreement with the experimental ...
FPM Based Partitioning and Assignment Algorithm for Data Parallel Applications on Heterogeneous Platforms
Alasmar, Mahmoud; Akar, Gözde; Bazlamaçcı, Cüneyt F.; Department of Electrical and Electronics Engineering (2022-7-01)
Advances in modern computing devices and applications created the challenge of efficient utilization of resources in satisfying the requirements of running applica- tions. The present work aims to find an efficient workload distribution algorithm for data parallel applications of type single program multiple data (SPMD) running on a heterogeneous computing platform. We first consider a discrete functional perfor- mance model (FPM) that integrates processing speed and capacity of processing ele- ments with t...
Citation Formats
M. Manguoğlu and O. Schenk, “PSPIKE : A Parallel Hybrid Sparse Linear System Solver,” Netherlands, 2008, vol. 5704, p. 797, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/74179.