Analytical Modelling of Linear Codes

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F06%3A03114521" target="_blank" >RIV/68407700:21110/06:03114521 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Analytical Modelling of Linear Codes

Original language description

In this paper, we describe 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: direct mapped, 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

Analytické modely lineárních kódů

Czech description

Tato zpráva popisuje pravděpodobnostní modely pro chování skrytých pamětí během násobení řídké matice vektorem (pro obecné a symetrické matice) a metodu sdružených gradientů. Modely jsou odvozeny pro 3 základní typy datových cache pamětí.

Type

A - Audiovisual production

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/IBS3086102" target="_blank" >IBS3086102: Parallel Algorithms for Large Scale Simulation on PC Clusters</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2006

Confidentiality

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

ISBN

80-01-03439-9

Place of publication

Praha

Publisher/client name

—

Version

—

Carrier ID

neuvedeno