About: Performance Optimization and Evaluation for Linear Codes     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)

AttributesValues
rdf:type
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: 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%.
  • 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: 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%. (en)
  • 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%. (cs)
Title
  • Performance Optimization and Evaluation for Linear Codes
  • Výkonnová optimalizace lineárních kódů (cs)
  • Performance Optimization and Evaluation for Linear Codes (en)
skos:prefLabel
  • Performance Optimization and Evaluation for Linear Codes
  • Výkonnová optimalizace lineárních kódů (cs)
  • Performance Optimization and Evaluation for Linear Codes (en)
skos:notation
  • RIV/68407700:21230/05:03109000!RIV06-MSM-21230___
http://linked.open.../vavai/riv/strany
  • 566 ; 573
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(IBS3086102), Z(MSM6840770014)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 535684
http://linked.open...ai/riv/idVysledku
  • RIV/68407700:21230/05:03109000
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Sparse matrix; cache analytical model; loop restructuring; matrix-vector multiplication; optimization (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [7B8D4A8D931D]
http://linked.open...v/mistoKonaniAkce
  • Rousse
http://linked.open...i/riv/mistoVydani
  • Berlin
http://linked.open...i/riv/nazevZdroje
  • Numerical Analysis and Its Applications
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Šimeček, Ivan
  • Tvrdík, Pavel
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
http://linked.open...n/vavai/riv/zamer
number of pages
http://purl.org/ne...btex#hasPublisher
  • Springer-Verlag
https://schema.org/isbn
  • 3-540-24937-0
http://localhost/t...ganizacniJednotka
  • 21230
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.116 as of Feb 22 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3239 as of Feb 22 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software