Home->Products->MSB->GDD7000

GDD7000

Hand coded optimised LINPACK library for solving general and specialized linear systems, incl. 20 run-time licensees

Overview

GDD-7000 Extended C Callable LINPACK LINEAR ALGEBRAIC SYSTEMS PACKAGE for TMS320C6000.

The library is a set of about 100 functions and macros that solves algebraic systems of linear equations with various matrices, real or complex, general, band, symmetric, Toeplitz and  others. Several types of matrix decompositions like SVD or QR can be performed by the library functions. The input matrices and right-hand side (RHS) vectors as well as the solution are set and found as IEEE-754 floating point format numbers.

A set of memory allocation functions provides with economical storage for general/structured matrix classes. By using these memory allocation routines the amount of RAM storage is minimized for structured types of matrices, like symmetric, band and triangular classes of matrices.

The library is supported for use in any development environment using TI Code Generation Tools for the TMS320C6000 DSP and for both big endian and little endian memory formats. All the functions are C callable and comply with TI's C environment calling conventions.

The library implements and make use of complete Level 1 BLAS (Basic Linear Algebra Subroutines) standard.

Library's functions have been optimised algorithmically at the assembly level to fully utilize advantages of TMS320C6000 parallel architecture, floating point arithmetic and pipeline. BLAS Level 1 functions are hand-coded in assembly to obtain maximum possible performance of the TMS320C6000 DSPs.

The library can be used in various application areas providing with a set of solvers of systems of linear equations with different matrix types. The user's manual gives the details on using library functions.

Functions

SINGULAR VALUE DECOMPOSITION

            SVD of real matrices
            SVD of complex matrices


QR DECOMPOSITION AND LEAST SQUARES PROBLEM (REAL MATRICES)

            Driver for QRDecomposition Problems
            QR Decomposition
            Least Squares Solution of Linear Systems


QR DECOMPOSITION AND LEAST SQUARES PROBLEM (COMPLEX MATRICES)

            Driver for QRDecomposition Problems
            QR Decomposition
            Least Squares Solution of Linear Systems


CHOLESKY DECOMPOSITION, UPDATES (REAL MATRICES)

            Cholesky Decomposition
            Rank 1 update Cholesky or QR Decomposition
            Rank 1 downdate Cholesky or QR Decomposition
            Permutation update Cholesky or QR Decomposition


CHOLESKY DECOMPOSITION, UPDATES (COMPLEX MATRICES)

            Cholesky Decomposition
            Rank 1 update Cholesky or QR Decomposition
            Rank 1 downdate Cholesky or QR Decomposition
            Permutation update Cholesky or QR Decomposition


VECTOR ELEMENTS PERMUTATIONS

            Real vector elements permutation
            Complex vector elements permutation


REAL GENERAL LINEAR SYSTEMS

            LU/LR (Gaussian) Factorization and Reciprocal Condition Number
            LU/LR (Gaussian) Factorization
            Determinant and Inverse Matrix
            Solution of System of Linear Equations
            Iterative refinement of the solution


COMPLEX GENERAL LINEAR SYSTEMS

            LU/LR (Gaussian) Factorization and Reciprocal Condition Number
            LU/LR (Gaussian) Factorization
            Determinant and Inverse Matrix
            Solution of System of Linear Equations
            Iterative refinement of the solution


REAL SYMMETRIC LINEAR SYSTEMS

            LTDL Factorization and Reciprocal Condition Number
            LTDL Factorization
            Determinant and Inverse Matrix
            Solution of System of Linear Equations


REAL POSITIVE DEFINITE SYMMETRIC LINEAR SYSTEMS

            LLT Factorization and Reciprocal Condition Number
            LLT Factorization
            Determinant and Inverse Matrix
            Solution of System of Linear Equations


COMPLEX SYMMETRIC LINEAR SYSTEMS

            LTDL Factorization and Reciprocal Condition Number
            LTDL Factorization
            Determinant and Inverse Matrix
            Solution of System of Linear Equations


HERMITIAN LINEAR SYSTEMS

            LHDL Factorization and Reciprocal Condition Number
            LHDL Factorization
            Determinant and Inverse Matrix
             Solution of System of Linear Equations


POSITIVE DEFINITE HERMITIAN LINEAR SYSTEMS

            LLH Factorization and Reciprocal Condition Number
            LLH Factorization
            Determinant and Inverse Matrix
Solution of System of Linear Equations


REAL GENERAL BAND LINEAR SYSTEMS

            LU Factorization and Reciprocal Condition Number
            LU Factorization
            Determinant
            Solution of System of Linear Equations


COMPLEX GENERAL BAND LINEAR SYSTEMS

            LU Factorization and Reciprocal Condition Number
            LU Factorization
            Determinant
            Solution of System of Linear Equations


REAL POSITIVE DEFINITE SYMMETRIC BAND LINEAR SYSTEMS

            LLT Factorization and Reciprocal Condition Number
            LLT Factorization
            Determinant
            Solution of System of Linear Equations


POSITIVE DEFINITE HERMITIAN BAND LINEAR SYSTEMS

            LLH Factorization and Reciprocal Condition Number
            LLH Factorization
            Determinant
            Solution of System of Linear Equations


REAL TRIDIAGONAL LINEAR SYSTEMS

            Solution of System of Linear Equations, Matrix Storage
            Solution of System of Linear Equations, Vector Storage


REAL POSITIVE DEFINITE SYMMETRIC TRIDIAGONAL LINEAR SYSTEMS

            Solution of System of Linear Equations, Matrix Storage
            Solution of System of Linear Equations, Vector Storage


COMPLEX TRIDIAGONAL LINEAR SYSTEMS

            Solution of System of Linear Equations, Matrix Storage
            Solution of System of Linear Equations, Vector Storage


POSITIVE DEFINITE HERMITIAN TRIDIAGONAL LINEAR SYSTEMS

            Solution of System of Linear Equations, Matrix Storage
            Solution of System of Linear Equations, Vector Storage


REAL TRIANGULAR LINEAR SYSTEMS

            Reciprocal Condition Number
            Determinant and Inverse Matrix
            Solution of System of Linear Equations


COMPLEX TRIANGULAR LINEAR SYSTEMS

            Reciprocal Condition Number
            Determinant and Inverse Matrix
            Solution of System of Linear Equations


REAL TOEPLITZ LINEAR SYSTEMS

            Determinant and Inverse Matrix
            Solution of System of Linear Equations


REAL SYMMETRIC TOEPLITZ LINEAR SYSTEMS

            Solution of Autoregression Model
            Determinant and Inverse Matrix
            Solution of System of Linear Equations


COMPLEX TOEPLITZ LINEAR SYSTEMS

            Determinant and Inverse Matrix
            Solution of System of Linear Equations


HERMITIAN TOEPLITZ LINEAR SYSTEMS

            Solution of Autoregression Model
            Determinant and Inverse Matrix
            Solution of System of Linear Equations


MEMORY STORAGE ALLOCATION (REAL MATRICES/VECTORS)

            Allocate storage for a real vector (macro)
            Allocate storage for a real general matrix
            Allocate storage for a real general band matrix
            Allocate storage for a real symmetric/triangular matrix
            Allocate storage for a real symmetric/triangular band matrix

 
MEMORY STORAGE ALLOCATION (COMPLEX MATRICES/VECTORS)

            Allocate storage for a complex vector (macro)
            Allocate storage for a complex general matrix
            Allocate storage for a complex general band matrix
            Allocate storage for a complex symmetric/hermitian/triangular matrix
            Allocate storage for a complex symmetric/hermitian/triangular band matrix
 

Copyright © 2000-2006 DSP Research, Inc. All rights reserved. All trademarks acknowledged.

Send questions and comments to webmaster.