Zlepšení cache lokality MKP pomocí křivek vyplňujících prostor
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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ů.
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.
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.
Description
Subject(s)
C++, cache, cache lokalita, Flow123d, Hilbertova křivka, matice, MKP, křivka vyplňující prostor, vektor, Armadillo, C++, cache, cahce locality, Flow123d, Hilbert curve, matrix, FEM, space filling curve, vector