About: Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Není k dispozici (cs) 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 model by 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. 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 model by 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. (en)
Title	Není k dispozici (cs) Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants (en)
skos:prefLabel	Není k dispozici (cs) Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants Analytical Model for Analysis of Cache Behavior during Cholesky Factorization and Its Variants (en)
skos:notation	RIV/68407700:21230/04:03099631!RIV/2005/AV0/212305/N
http://linked.open.../vavai/riv/strany	190 ; 197
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(IBS3086102), Z(MSM 212300014)
http://linked.open...vai/riv/dodaniDat	2005
http://linked.open...aciTvurceVysledku	Šimeček, Ivan Tvrdík, Pavel
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	554340
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/04:03099631
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Cholesky factorization; cache model; code restructuring; high-performance linear algebra; loop reversal; loop unrolling (en)
http://linked.open.../riv/klicoveSlovo	code restructuring loop unrolling Cholesky factorization cache model high-performance linear algebra loop reversal
http://linked.open...ontrolniKodProRIV	[BC11822FB73D]
http://linked.open...v/mistoKonaniAkce	Montreal, Quebec
http://linked.open...i/riv/mistoVydani	Los Alamitos
http://linked.open...i/riv/nazevZdroje	Proceedings of the 2004 International Conference on Parallel Processing Workshops
http://linked.open...in/vavai/riv/obor	JD
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Parallel Algorithms for Large Scale Simulation on PC Clusters
http://linked.open...UplatneniVysledku	2004
http://linked.open...iv/tvurceVysledku	Šimeček, Ivan Tvrdík, Pavel
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2004-08-15 (xsd:date)
http://linked.open...n/vavai/riv/zamer	http://linked.opendata.cz/resource/domain/vavai/zamer/MSM%20212300014
number of pages	8 (xsd:int)
http://purl.org/ne...btex#hasPublisher	IEEE Computer Society Press
https://schema.org/isbn	0-7695-2198-3
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 91 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software