Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Cleary A, Dongarra J (1997) Implementation in ScaLAPACK of divide and conquer algorithms for banded and tridiagonal linear systems. University of Tennessee Computer Science Technical Report, UT-CS-97-358
Blackford LS, Choi J, Cleary A, Dazevedo E, Demmel J, Dhillon I, et al (1997) ScaLAPACK users guide. Society for Industrial and Appl. Math, Philadelphia
Sameh A (1977) Numerical parallel algorithms: a survey. In: Kuck D, Lawrie D, Sameh A (eds) High speed computer and algorithm organization. Academic, New York, pp 207–228
Sameh A, Kuck D (1978) On stable parallel linear system solvers. J ACM 25:81–91
Sameh A (1983) On two numerical algorithms for multiprocessors. In: Proceedings of NATO adv res workshop on high-speed comp. Series F: computer and systems sciences, vol 7. Springer, Berlin, pp 311–328
Lawrie D, Sameh A (1984) The computation and communication complexity of a parallel banded system solver. ACM Trans Math Software 10(2):185–195
Dongarra J, Sameh A (1984) On some parallel banded system solvers. Parallel Comput 1:223–235
Berry M, Sameh A (1988) Multiprocessor schemes for solving block tridiagonal linear systems. Int J Supercomput Appl 2(3): 37–57
Sameh A, Sarin V (1999) Hybrid parallel linear solvers. Int J Comput Fluid Dyn 12:213–223
Polizzi E, Sameh A (2006) A parallel hybrid banded system solver: the SPIKE algorithm. Parallel Comput 32(2):177–194
Polizzi E, Sameh A (2007) SPIKE: A parallel environment for solving banded linear systems. Comput Fluids 36:113–120
Golub G, Sameh V, Sarin V (2001) A parallel balance scheme for banded linear systems. Numer Linear Algebr Appl 8(5):297–316
Demko S, Moss WF, Smith PW (1984) Decay rates for inverses of band matrices. Math Comput 43(168):491–499
Mikkelsen CCK, Manguoglu M (2008) Analysis of the truncated spike algorithm. SIAM J Matrix Anal Appl 30(4):1500–1519
Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, et al (1999) LAPACK users guide, 3rd edn. Society for Industrial and Appl. Math, Philadelphia
Schenk O, Grtner K (2004) Solving unsymmetric sparse systems of linear equations with PARDISO. J Future Gener Comput Syst 20(3):475–487
A distributed memory version of the SPIKE package can be obtained from http://software.intel.com/en-us/articles/intel-adaptive-spike-based-solver/
Manguoglu M, Sameh A, Schenk O (2009) PSPIKE: a parallel hybrid sparse linear system solver. Lecture notes in computer science, vol 5704. Springer, Berlin, pp 797–808
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Polizzi, E. (2011). SPIKE. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_88
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_88
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering