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

Bc. Petr Král

Diplomová práce

Improving the cache locality of FEM with space filling curves

Anotace:

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 acceleration of these calculations.

Klíčová slova

C++, cache, cache lokalita, Flow123d, Hilbertova křivka, matice, MKP, křivka vyplňující prostor, vektor

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 6. 2020

Obhajoba závěrečné práce

• Vedoucí: doc. Mgr. Jan Březina, Ph.D.

Technická univerzita v Liberci

Fakulta mechatroniky, informatiky a mezioborových studií

Magisterský studijní program / obor:
Elektrotechnika a informatika / Informační technologie