Empirical models of miss rates

摘要

In this paper, we introduce an empirical model tbr the cache miss rate of parallel applications in shared--memory multiprocessors. A few samples are collected by simulating an application with small input data sets and a statistical extrapolation technique is applied to produce analytical models of the miss rate. The analytical prediction of the various miss rates for very large input data obtained from empirical models is extremely accurate for most applications.