An Algorithm-by-Blocks for SuperMatrix Band
Gregorio Quintana-Orti (Departamento de Ingenieria y Ciencia de los Computadores, Universidad Jaume I)Enrique S. Quintana-Ortí (Departamento de Ingenieria y Ciencia de los Computadores, Universidad Jaume I)
Alfredo Remon (Departamento de Ingenieria y Ciencia de los Computadores, Universidad Jaume I)
Robert A. van de Geijn (Department of Computer Sciences, The University of Texas at Austin)
Abstract:
We pursue the scalable parallel implementation of the factorization of band matrices with medium to large bandwidth targeting SMP and multi-core architectures. Our approach decomposes the computation into a large number of fine-grained operations exposing a higher degree of parallelism. The SuperMatrix run-time system allows an out-of-order scheduling of operations that is transparent to the programmer. Experimental results for the Cholesky factorization of band matrices on two parallel platforms with sixteen processors demonstrate the scalability of the solution.
Keywords:
Parallel and Distributed Computing, High Productivity Computing
