Zlepšení cache lokality MKP pomocí křivek vyplňujících prostor

Simple item page
dc.contributorŠístek Jakub, Ing. Ph.D. : 65620
dc.contributor.advisorBřezina Jan, doc. Mgr. Ph.D. : 58132
dc.contributor.authorKrál, Petr
dc.date.accessioned2020-09-22T18:45:31Z
dc.date.available2020-09-22T18:45:31Z
dc.date.committed2020-5-18
dc.date.defense2020-06-30
dc.date.issued2020-06-30
dc.date.submitted2019-10-9
dc.date.updated2020-6-30
dc.degree.levelIng.
dc.description.abstractPráce se zabývá možnostmi přeuspořádání datových struktur využívaných při výpočtech metody konečných prvků za účelem efektivnějšího využití cache paměti procesoru. Práce prokazuje, že pokud jsou prvky výpočetní sítě uloženy v pořadí respektujícím polohu bodů v prostoru, kterou představují, dochází při výpočtech k nižšímu počtu výpadků z cache a následnému urychlení těchto výpočtů.cs
dc.description.abstractThe thesis deals with the various methods of rearrangement of data structures used in finite element method calculations in order to make more efficient use of processor cache memory. The work proves that if the elements of the computer network are stored in an order respecting the position of points in the space they represent, the calculations result in a lower number of cache misses and the subsequent acceleration of these calculations.en
dc.description.mark
dc.format52 s. (10 677 znaků)
dc.format.extentAno
dc.identifier.signatureV 202002115
dc.identifier.urihttps://dspace.tul.cz/handle/15240/157755
dc.language.isocs
dc.relation.isbasedonpar[1] Kowarschik, Markus, and Christian Weiß. An Overview of Cache Optimization Techniques and Cache-Aware Numerical Algorithms. In Algorithms for Memory Hierarchies: Advanced Lectures, edited by Ulrich Meyer, Peter Sanders, and Jop Sibeyn, 213-32. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer Berlin Heidelberg, 2003. ISBN: 978-3-540-36574-7par par[2] Bader, Michael. Space-Filling Curves: An Introduction With Applications in Scientific Computing. Springer Science & Business Media, 2012.par
dc.rightsVysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26cs
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26en
dc.rights.urihttps://knihovna.tul.cz/document/26
dc.rights.urihttps://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subjectC++cs
dc.subjectcachecs
dc.subjectcache lokalitacs
dc.subjectFlow123dcs
dc.subjectHilbertova křivkacs
dc.subjectmaticecs
dc.subjectMKPcs
dc.subjectkřivka vyplňující prostorcs
dc.subjectvektorcs
dc.subjectArmadilloen
dc.subjectC++en
dc.subjectcacheen
dc.subjectcahce localityen
dc.subjectFlow123den
dc.subjectHilbert curveen
dc.subjectmatrixen
dc.subjectFEMen
dc.subjectspace filling curveen
dc.subjectvectoren
dc.titleZlepšení cache lokality MKP pomocí křivek vyplňujících prostorcs
dc.titleImproving the cache locality of FEM with space filling curvesen
dc.typediplomová prácecs
local.degree.abbreviationNavazující
local.degree.disciplineIT-N
local.degree.programmeElektrotechnika a informatika
local.degree.programmeabbreviationN2612
local.department.abbreviationNTI
local.facultyFakulta mechatroniky, informatiky a mezioborových studiícs
local.faculty.abbreviationFM
local.identifier.authorM18000145
local.identifier.stag40396
local.identifier.verbis
local.identifier.verbiskpw06667683
local.note.administratorsautomat
local.note.secrecyPovoleno ZverejnitPraci Povoleno ZverejnitPosudky
local.poradovecislo2115
Files
Original bundle
Now showing 1 - 5 of 5
Thumbnail Image
Name:
Petr_Kral_diplomova_prace.pdf
Size:
5.28 MB
Format:
Adobe Portable Document Format
Description:
VSKP
Download
Thumbnail Image
Name:
results.zip
Size:
11.93 KB
Format:
Unknown data format
Description:
VSKP__priloha
Download
Thumbnail Image
Name:
Kral__posudek_oponenta.pdf
Size:
282.18 KB
Format:
Adobe Portable Document Format
Description:
Posudek_oponenta_VSKP
Download
Thumbnail Image
Name:
Kral__posudek_vedouciho.pdf
Size:
599.45 KB
Format:
Adobe Portable Document Format
Description:
Posudek_vedouciho_VSKP
Download
Thumbnail Image
Name:
ProtokolSPrubehemObhajobySTAG.pdf
Size:
16.14 KB
Format:
Adobe Portable Document Format
Description:
Prubeh_obhajoby_VSKP
Download
Collections
Fakulta mechatroniky, informatiky a mezioborových studií