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

Show simple item record
dc.contributor.advisorVondrák, Víten
dc.contributor.authorPindora, Radeken
dc.contributor.refereeKabelíková, Pavlaen
dc.date.accepted2009-06-02en
dc.date.accessioned2009-09-01T06:58:06Z
dc.date.available2009-09-01T06:58:06Z
dc.date.issued2009en
dc.description.abstractTato 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.cs
dc.description.abstractThis 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.en
dc.description.categoryPrezenčnícs
dc.description.department457 - Katedra aplikované matematikyen
dc.description.resultvelmi dobřecs
dc.formatNeuvedenocs
dc.format.extent275356 bytescs
dc.format.mimetypeapplication/pdfcs
dc.identifier.locationÚK/Sklad diplomových pracícs
dc.identifier.otherOSD002cs
dc.identifier.senderS2724cs
dc.identifier.signature200901689cs
dc.identifier.thesisPIN077_FEI_B2646_1103R021_2009
dc.identifier.urihttp://hdl.handle.net/10084/74122
dc.language.isocsen
dc.publisherVysoká škola báňská - Technická univerzita Ostravacs
dc.rights.accessopenAccess
dc.subjectSkyline maticecs
dc.subjectSkyline systém ukládání datcs
dc.subjectřídká maticecs
dc.subjectBLAScs
dc.subjectC++cs
dc.subjectSkyline matrixen
dc.subjectSkyline storage formaten
dc.subjectsparse matrixen
dc.thesis.degree-branchPočítačová matematikacs
dc.thesis.degree-grantorVysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.thesis.degree-levelBakalářský studijní programcs
dc.thesis.degree-nameBc.en
dc.thesis.degree-programInformační technologiecs
dc.titleImplementace skyline systému ukládání matic do knihovny OOSolcs
dc.title.alternativeImplementation of Skyline Sparse Matrix Storage System to OOSol Libraryen
dc.typeBakalářská prácecs

Files

Original bundle

Now showing 1 - 3 out of 3 results
Thumbnail Image
Name:
PIN077_FEI_B2646_1103R021_2009.pdf
Size:
268.9 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
PIN077_FEI_B2646_1103R021_2009_zadani.pdf
Size:
4.59 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
PIN077_FEI_B2646_1103R021_2009_priloha.rar
Size:
9.04 KB
Format:
Unknown data format
Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)