Mathematical Analysis of Statistical Sampling for Estimating Computer Cache Performance

David Bernstein; Shmuel Gal; Michael Rodeh

doi:10.1080/15326349608807373

Mathematical Analysis of Statistical Sampling for Estimating Computer Cache Performance

David Bernstein, Shmuel Gal, Michael Rodeh

Research output: Contribution to journal › Article › peer-review

Abstract

Computer cache memory simulations consume a lot of resources, both in terms of disk space and CPU time. A statistical approach to this problem is proposed in which program traces are sampled at certain intervals, significantly reducing the required computer resources. Using, both the mathematical analysis and experimentation, we show that this approach can achieve a high accuracy in predicting the hit and miss ratios for cache simulations.

Original language	English
Pages (from-to)	67-75
Number of pages	9
Journal	Communications in Statistics. Part C: Stochastic Models
Volume	12
Issue number	1
DOIs	https://doi.org/10.1080/15326349608807373
State	Published - 1996
Externally published	Yes

Keywords

Cache simulations
Hit and miss ratios
Program traces
Sampling approach

ASJC Scopus subject areas

Modeling and Simulation

Access to Document

10.1080/15326349608807373

Cite this

@article{194b92c5d24044698693fbc98f1f4071,

title = "Mathematical Analysis of Statistical Sampling for Estimating Computer Cache Performance",

abstract = "Computer cache memory simulations consume a lot of resources, both in terms of disk space and CPU time. A statistical approach to this problem is proposed in which program traces are sampled at certain intervals, significantly reducing the required computer resources. Using, both the mathematical analysis and experimentation, we show that this approach can achieve a high accuracy in predicting the hit and miss ratios for cache simulations.",

keywords = "Cache simulations, Hit and miss ratios, Program traces, Sampling approach",

author = "David Bernstein and Shmuel Gal and Michael Rodeh",

year = "1996",

doi = "10.1080/15326349608807373",

language = "English",

volume = "12",

pages = "67--75",

journal = "Communications in Statistics. Part C: Stochastic Models",

issn = "0882-0287",

publisher = "Taylor and Francis",

number = "1",

}

TY - JOUR

T1 - Mathematical Analysis of Statistical Sampling for Estimating Computer Cache Performance

AU - Bernstein, David

AU - Gal, Shmuel

AU - Rodeh, Michael

PY - 1996

Y1 - 1996

N2 - Computer cache memory simulations consume a lot of resources, both in terms of disk space and CPU time. A statistical approach to this problem is proposed in which program traces are sampled at certain intervals, significantly reducing the required computer resources. Using, both the mathematical analysis and experimentation, we show that this approach can achieve a high accuracy in predicting the hit and miss ratios for cache simulations.

AB - Computer cache memory simulations consume a lot of resources, both in terms of disk space and CPU time. A statistical approach to this problem is proposed in which program traces are sampled at certain intervals, significantly reducing the required computer resources. Using, both the mathematical analysis and experimentation, we show that this approach can achieve a high accuracy in predicting the hit and miss ratios for cache simulations.

KW - Cache simulations

KW - Hit and miss ratios

KW - Program traces

KW - Sampling approach

UR - http://www.scopus.com/inward/record.url?scp=0030352296&partnerID=8YFLogxK

U2 - 10.1080/15326349608807373

DO - 10.1080/15326349608807373

M3 - Article

AN - SCOPUS:0030352296

SN - 0882-0287

VL - 12

SP - 67

EP - 75

JO - Communications in Statistics. Part C: Stochastic Models

JF - Communications in Statistics. Part C: Stochastic Models

IS - 1

ER -

Mathematical Analysis of Statistical Sampling for Estimating Computer Cache Performance

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this