SPIKE
SPIKE: A parallel environment for solving banded linear systems. The hybrid banded linear solver SPIKE is proposed as a parallel environment for solving banded systems that are either dense or sparse within the band. The SPIKE algorithm is a domain decomposition technique that allows performing independent calculations on each subdomain or partition of the original linear system. The interface problem leads to a reduced linear system of much smaller size than that of the original system. Three different members of the SPIKE family are described. Each handles the reduced system in a different way depending on the characteristics of the system and the architecture of the high-end parallel computing platform. Numerical experiments are presented that demonstrate the effectiveness of our parallel scheme. Comparison with the corresponding algorithms of ScaLAPACK are also provided for those banded systems that are dense within the band. A SPIKE scheme with multi-level parallelism is also introduced for solving large banded systems that are sparse within the band.
Keywords for this software
References in zbMATH (referenced in 24 articles , 1 standard article )
Showing results 1 to 20 of 24.
Sorted by year (- Li, Ang; Serban, Radu; Negrut, Dan: Analysis of a splitting approach for the parallel solution of linear systems on GPU cards (2017)
- Stratulat, Sorin: Mechanically certifying formula-based Noetherian induction reasoning (2017)
- Barnaś, Dawid; Bieniasz, Lesław K.: Accelerated Thomas solver for (quasi-)block-tridiagonal linear algebraic equation systems, using SSE/AVX instruction sets for vectorizing dense block operations (2016)
- Zuo, Xian-yu; Mo, Ze-yao; Gu, Tong-xiang; Xu, Xiao-wen; Zhang, Ai-qing: Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs (2016)
- Esmaily-Moghadam, M.; Bazilevs, Y.; Marsden, A.L.: Impact of data distribution on the parallel performance of iterative linear solvers with emphasis on CFD of incompressible flows (2015)
- Ghosh, Debojyoti; Constantinescu, Emil M.; Brown, Jed: Efficient implementation of nonlinear compact schemes on massively parallel platforms (2015)
- Xia, Jianlin; Li, Zhilin; Ye, Xin: Effective matrix-free preconditioning for the augmented immersed interface method (2015)
- Kim, Jae Wook: Quasi-disjoint pentadiagonal matrix systems for the parallelization of compact finite-difference schemes and filters (2013)
- Jönsthövel, T.B.; van Gijzen, M.B.; MacLachlan, S.; Vuik, C.; Scarpas, A.: Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials (2012)
- Manguoglu, Murat: A domain-decomposing parallel sparse linear system solver (2011)
- Manguoglu, Murat; Takizawa, Kenji; Sameh, Ahmed H.; Tezduyar, Tayfun E.: A parallel sparse algorithm targeting arterial fluid mechanics computations (2011)
- Manguoglu, Murat; Takizawa, Kenji; Sameh, Ahmed H.; Tezduyar, Tayfun E.: Nested and parallel sparse algorithms for arterial fluid mechanics computations with boundary layer mesh refinement (2011)
- Mata, Matthew R.; Bertozzi, Andrea L.: A numerical scheme for particle-laden thin film flow in two dimensions (2011)
- Maurer, Daniel; Wieners, Christian: A parallel block \itLU decomposition method for distributed finite element matrices (2011) ioport
- Mendiratta, Karan; Polizzi, Eric: A threaded SPIKE algorithm for solving general banded systems (2011) ioport
- Dimakopoulos, Yannis: An efficient parallel and fully implicit algorithm for the simulation of transient free-surface flows of multimode viscoelastic liquids (2010)
- Manguoglu, Murat; Koyutürk, Mehmet; Sameh, Ahmed H.; Grama, Ananth: Weighted matrix ordering and parallel banded preconditioners for iterative linear system solvers (2010)
- Naumov, Maxim; Manguoglu, Murat; Sameh, Ahmed H.: A tearing-based hybrid parallel sparse linear system solver (2010)
- Naumov, Maxim; Sameh, Ahmed H.: A tearing-based hybrid parallel banded linear system solver (2009)
- Schenk, Olaf; Manguoglu, Murat; Sameh, Ahmed; Christen, Matthias; Sathe, Madan: Parallel scalable PDE-constrained optimization: antenna identification in hyperthermia cancer treatment planning (2009) ioport