2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
D. Nicol , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
E. Carr , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
This paper reports on the performance of four parallel algorithms for simulating an associative cache operating under the LRU (Least-Recently-Used) replacement policy. Three of the algorithms are implemented on the MasPar MP-2. Another algorithm is a parallelization of an efficient serial algorithm on the Intel Paragon. We assess the strengths and weaknesses of these algorithms as a function of problem size and characteristics, and compare their performance on traces derived from execution of three SPEC92 benchmark programs.
parallel algorithms; cache storage; storage management; virtual machines; content-addressable storage; parallel trace-driven LRU cache simulators; Least-Recently-Used replacement policy; parallel algorithms; associative cache; MasPar MP-2; efficient serial algorithm; Intel Paragon; SPEC92 benchmark programs
D. Nicol, E. Carr, "Empirical study of parallel trace-driven LRU cache simulators", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 166, 1995, doi:10.1109/PADS.1995.404304