A square block format for symmetric band matrices

Gustavson, Fred G.; Herrero Zaragoza, José Ramón; Morancho Llena, Enrique

doi:10.1007/978-3-642-55224-3_64

View/Open

Morancho.pdf (222,0Kb)

View UPCommons Usage Statistics

LA Referencia / Recolecta stats

Cita com:

Show full item record

Gustavson, Fred G.

Herrero Zaragoza, José Ramón

Morancho Llena, Enrique

Document typeConference report

Defense date2014

PublisherSpringer

Rights accessOpen Access

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder

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.

CitationGustavson, F.; Herrero, J.; Morancho, E. A square block format for symmetric band matrices. A: International Conference on Parallel Processing and Applied Mathematics. "Parallel Processing and Applied Mathematics: 10th International Conference, PPAM 2013: revised selected papers". Warsaw: Springer, 2014, p. 683-689.

URIhttp://hdl.handle.net/2117/24263

DOI10.1007/978-3-642-55224-3_64

ISBN978-3-642-55223-6

Collections

View UPCommons Usage Statistics

Show full item record

Files	Description	Size	Format	View
Morancho.pdf		222,0Kb	PDF	View/Open

UPCommons. Global access to UPC knowledge

A square block format for symmetric band matrices

View/Open

Browse