Zobrazit minimální záznam

dc.contributor.advisorKovář, Petrcs
dc.contributor.authorGrunt, Ondřejcs
dc.date.accessioned2011-07-01T02:10:27Z
dc.date.available2011-07-01T02:10:27Z
dc.date.issued2011cs
dc.identifier.otherOSD002cs
dc.identifier.urihttp://hdl.handle.net/10084/87108
dc.descriptionImport 04/07/2011cs
dc.description.abstractPředkládaná práce se zabývá problematikou ukládání řídkých matic vysokých řádů pro možnost operací s nimi. Jelikož operace s řídkými maticemi vyšších řádů nejsou možné bez jejich úpravy, zabývá se práce možnostmi jejich efektivního ukládání s ohledem na minimalizaci časové náročnosti operací. Práce rovněž obsahuje popis několika známých způsobů ukládání řídkých matic a zaměřuje se především na možnosti efektivního využití magicky ohodnoceného grafu, který reprezentuje řídké matice vyšších řádů. Text navazuje na stávající práci zabývající se nalezením magického ohodnocení grafu počítačovým programem [3] a předkládá možnost dosažení lepších výsledků pomocí zobecněného magického ohodnocení za cenu omezení některých požadavků na ohodnocení, ale bez negativního dopadu na rychlost operace. Hlavním přínosem práce je konstruktivní důkaz existence předpisu zobecněného ohodnocení pro sítě Pm□Pn (pro libovolně velké m, n za podmínky, že m je liché) a možnost aplikovat nový systém ukládání řídkých matic pro realizaci operací, především násobení řídké matice vektorem zleva nebo zprava. Práce obsahuje rovněž výsledky autorem provedených experimentů, demonstrujících výhody zobecněného ohodnocení na praktických příkladech. Algoritmy byly realizovány v jazyce C++ v prostředí Visual Studio 2008.cs
dc.description.abstractPresented work deals with sparse matrix storing, which is essential for a wide range of matrix operations. Operating with high-dimensional sparse matrices is not possible without their proper structure manipulation. This work tries to find effective sparse matrix storing with minimal time intensity. We compare known ways of sparse matrix storing with a new form based on edge-magic labeling form. Related with thesis [3], this text investigates the possibility of getting better results by using generalized edge-magic labeling form with lifted requirements, yet without time intensity increased. This work presents generalized edge-magic labeling of Pm□Pn for every integer m, n where m is odd. Also, we derived a generalized egde-magic storing and this work contains time intensity results of sparse matrix-vector operations and comparison time intensity of generalized edge-magic form with other known forms of storing.en
dc.format.extent360501 bytescs
dc.format.mimetypeapplication/pdfcs
dc.language.isocscs
dc.publisherVysoká škola báňská - Technická univerzita Ostravacs
dc.subjectohodnocení grafucs
dc.subjectEMTcs
dc.subjectSEMTcs
dc.subjectGEMTcs
dc.subjectřídká maticecs
dc.subjectukládání řídkých maticcs
dc.subjectsystém uložení pomocí magického ohodnocenícs
dc.subjectgraph labelingen
dc.subjectedge-magic total labelingen
dc.subjectsuper edge-magic total labelingen
dc.subjectgeneralized edge-magic total labelingen
dc.subjectsparse matrixen
dc.subjectsparse matrix storingen
dc.subjectedge-magic labeling storing formen
dc.titlePokročilé aplikace hranově magická ohodnocení grafůcs
dc.title.alternativeApplication of edge-magic total labelingsen
dc.typeDiplomová prácecs
dc.contributor.refereeKubesa, Michaelcs
dc.date.accepted2011-06-02cs
dc.thesis.degree-nameIng.cs
dc.thesis.degree-levelMagisterský studijní programcs
dc.thesis.degree-grantorVysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.description.department457 - Katedra aplikované matematikycs
dc.thesis.degree-programInformační a komunikační technologiecs
dc.thesis.degree-branchVýpočetní matematikacs
dc.description.resultvýborněcs
dc.identifier.senderS2724cs
dc.identifier.thesisGRU100_FEI_N2647_1103T031_2011cs
dc.rights.accessrestrictedAccess


Soubory tohoto záznamu

Thumbnail
Thumbnail
Icon

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam