Method and structure for producing high performance linear algebra routines using a hybrid full-packed storage format

Abstract

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method to at least one of reduce a memory space requirement and to increase a processing efficiency in a computerized method of linear algebra processing. A hybrid full-packed data structure is generated for processing data of a triangular matrix by one or more dense linear algebra (DLA) matrix subroutines designed to process matrix data in a full format, as modified to process matrix data using said hybrid full-packed data structure into a hybrid full-packed data structure, as follows. A portion of the triangular matrix data is determined that would comprise a square portion having a dimension approximately one half a dimension of the triangular matrix data. A first triangular portion of the triangular matrix data is fitted into a first location relative to data of the square portion, and a second triangular portion of the triangular matrix data is fitted into a second location relative to data of the square portion, such that the first triangular portion, the second triangular portion, and the square portion fit together to form the rectangular data structure. The hybrid full-packed data structure provides a substantially rectangular full format data structure for an entirety of the triangular matrix data and the triangular matrix comprises a triangular or symmetric/Hermitian matrix.