A square block format for symmetric band matrices

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/24263

Title:	A square block format for symmetric band matrices
Author:	Gustavson, Fred G.; Herrero Zaragoza, José Ramón; Morancho Llena, Enrique
Other authors:	Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
Abstract:	This contribution describes a Square Block, SB, format for storing a banded symmetric matrix. This is possible by rearranging “in place” LAPACK Band Layout to become a SB layout: store submatrices as a set of square blocks. The new format reduces storage space, provides higher locality of memory accesses, results in regular access patterns, and exposes parallelism.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles -Information storage and retrieval systems -Parallel processing (Electronic computers) -Upper square block band format -Banded Cholesky factorization -New data storage format -Locality -Parallelism -Informació -- Sistemes d'emmagatzematge i recuperació -Processament en paral·lel (Ordinadors)
Rights:
Document type:	Article - Submitted version Conference Object
Published by:	Springer
Share: