Abstract:
For evaluating the efficiency of using cache memory in multi-program and multiprocessor computing systems, asymptotic methods are developed for computing the stationary frequency of failures as a function of the cache memory size and of the parameters which characterize its structure and workload.