Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F04%3A03099631" target="_blank" >RIV/68407700:21230/04:03099631 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants
Original language description
In this paper, we apply several transformations to Cholesky factorization and describe a new transformation called {em dynamic loop reversal} which can increase temporal and spatial locality. We also describe a probabilistic analytical model of the cache behavior during the standard and recursive Cholesky factorization and use it for studying effects of these transformations. Automatic methods for predicting the cache behavior have been described in the literature, but they are inaccurate in case of recursive calls, since they do not take into account the interactions between subroutines. Our model is more accurate, since it takes most of the interactions, namely on the last level of recursion, into account. We have evaluated the accuracy of the modelby measurements on a cache monitor. The comparisons of the numbers of measured cache misses and the numbers of cache misses estimated by the model indicate that the accuracy of the model is within the range on units of percents.
Czech name
Není k dispozici
Czech description
Není k dispozici
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
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)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 2004 International Conference on Parallel Processing Workshops
ISBN
0-7695-2198-3
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
190-197
Publisher name
IEEE Computer Society Press
Place of publication
Los Alamitos
Event location
Montreal, Quebec
Event date
Aug 15, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—