Analytical Modelling of Linear Codes

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F06%3A00114521" target="_blank" >RIV/68407700:21230/06:00114521 - isvavai.cz</a>

Result on the web

<a href="http://shimi.webzdarma.cz/vyzkum/workshop06/anal_mod_workshop.doc" target="_blank" >http://shimi.webzdarma.cz/vyzkum/workshop06/anal_mod_workshop.doc</a>

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

—

Czech description

—

Type

D - Article in proceedings

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

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2006

Confidentiality

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

Article name in the collection

Proceedings of Workshop 2006

ISBN

80-01-03439-9

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

112-113

Publisher name

ČVUT

Place of publication

Praha

Event location

Praha

Event date

Feb 20, 2006

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—