Výkonnová optimalizace lineárních kódů
Popis výsledku
V tomto článku je prezentován pravděpodobnostní model pro odhad počtu výpadků ve skryté paměti během násobení řídké matice vektorem (jak pro obecný tak pro symetrický případ) a CG algoritmus. Vše pro 3 typy skrytých pamětí. Pomocí HW nástrojů pro kontrolu skryté paměti jsme porovnali odhadnuté výsledky se změřenými. Přesnost našeho modelu je okolo 96%.
Klíčová slova
Sparse matrixcache analytical modelloop restructuringmatrix-vector multiplicationoptimization
Identifikátory výsledku
Kód výsledku v IS VaVaI
Nalezeny alternativní kódy
RIV/68407700:21110/05:03109000
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Performance Optimization and Evaluation for Linear Codes
Popis výsledku v původním jazyce
In this paper, we develop a probabilistic model for estimation of the numbers of cache misses during the sparse matrix-vector multiplication (for both general and symmetric matrices) and the Conjugate Gradient algorithm for 3 types of data caches: directmapped, s-way set associative with random or with LRU replacement strategies. Using HW cache monitoring tools, we compare the predicted number of cache misses with real numbers on Intel x86 architecture with L1 and L2 caches. The accuracy of our analytical model is around 96%.
Název v anglickém jazyce
Performance Optimization and Evaluation for Linear Codes
Popis výsledku anglicky
In this paper, we develop a probabilistic model for estimation of the numbers of cache misses during the sparse matrix-vector multiplication (for both general and symmetric matrices) and the Conjugate Gradient algorithm for 3 types of data caches: directmapped, s-way set associative with random or with LRU replacement strategies. Using HW cache monitoring tools, we compare the predicted number of cache misses with real numbers on Intel x86 architecture with L1 and L2 caches. The accuracy of our analytical model is around 96%.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
IBS3086102: Paralelní algoritmy pro rozsáhlé simulace na svazcích (klastrech) PC
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Numerical Analysis and Its Applications
ISBN
3-540-24937-0
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
566-573
Název nakladatele
Springer-Verlag
Místo vydání
Berlin
Místo konání akce
Rousse
Datum konání akce
29. 6. 2004
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—
Druh výsledku
D - Stať ve sborníku
CEP
IN - Informatika
Rok uplatnění
2005