Implementace skyline systému ukládání matic do knihovny OOSol

Abstract

Tato bakalářská práce seznamuje čtenáře se skyline systémem ukládání řídkých matic, jenž byl vytvořen pro řídké matice s převahou prvků ležících u diagonály. Obsahuje základní algoritmy pro operace se skyline maticemi a následně jejich konkrétní implementaci do knihovny OOSol, vyvíjené na Katedře aplikované matematiky FEI VŠB-TUO. Dále jsou zde zpracovány BLAS (Basic Linear Algebra Subprograms) rutiny druhé úrovně, optimalizované pro práci se skyline maticemi. Implementace odpovídá definicím rutin v dokumentu An Updated Set of Basic Linear Algebra Subprograms.

This bachelor thesis introduces the reader to the skyline sparse matrix storage scheme, which was made for sparse matrices with majority of elements lying near the diagonal. It includes basic algorithms for operations with skyline matrices and its implementation in the OOSol library, developed by the Department of Applied Mathematics, Faculty of Electrical Engineering and Computer Science, VŠB -Technical University of Ostrava. Then level two BLAS routines (Basic Linear Algebra Subprograms) optimized for skyline matrices are elaborated. Implementation corresponds to definition in An Updated Set of Basic Linear Algebra Subprograms document.