Performance Optimization and Evaluation for Linear Codes

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A03109000" target="_blank" >RIV/68407700:21230/05:03109000 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21110/05:03109000
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Performance Optimization and Evaluation for Linear Codes
Original language description
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%.
Czech name
Výkonnová optimalizace lineárních kódů
Czech description
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%.

Project
<a href="/en/project/IBS3086102" target="_blank" >IBS3086102: Parallel Algorithms for Large Scale Simulation on PC Clusters</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)