Zlepšení cache lokality MKP pomocí křivek vyplňujících prostor – Bc. Petr Král
Bc. Petr Král
Master's thesis
Zlepšení cache lokality MKP pomocí křivek vyplňujících prostor
Improving the cache locality of FEM with space filling curves
Anotácia:
Prá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ů.Abstract:
The 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 …viacKľúčové slová
C++ cache cache lokalita Flow123d Hilbertova křivka matice MKP křivka vyplňující prostor vektor
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 1. 6. 2020
Obhajoba závěrečné práce
- Vedúci: doc. Mgr. Jan Březina, Ph.D.
Citační záznam
Citace dle ISO 690:
KRÁL, Petr. \textit{Zlepšení cache lokality MKP pomocí křivek vyplňujících prostor}. Online. Diplomová práca. Liberec: Technická univerzita v Liberci, Faculty of Mechatronics, Informatics and Interdisciplinary Studies. 2020. Dostupné z: https://theses.cz/id/3d8odu/.
Jak správně citovat práci
Král, Petr. Zlepšení cache lokality MKP pomocí křivek vyplňujících prostor. Liberec, 2020. diplomová práce (Ing.). Technická univerzita v Liberci. Fakulta mechatroniky, informatiky a mezioborových studií
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Technická univerzita v Liberci, Fakulta mechatroniky, informatiky a mezioborových studiíTechnical University of Liberec
Faculty of Mechatronics, Informatics and Interdisciplinary StudiesMaster programme / odbor:
Electrical Engineering and Informatics / Information Technology
Práce na příbuzné téma
-
Estetické ztvárnění křivek vyplňujících prostor
Tomáš Čáp -
Křivky vyplňující prostor
Marek Staňo -
Stylizace obrazu pomocí křivek vyplňujících prostor
Tomáš Čáp -
Generátor křivek vyplňujících prostor
Terézia Ďurkovicová
Názov
Vložil
Vložené
Práva