Memory Map: A Multiprocessor Cache Simulator

Table 1

Experimental results.

Block size	2-Set LRU	2-Set FIFO	Algorithm
Block Size-32	78.46%	76.89%	Average-Interleaving
Block Size-64	76.03%	78.58%	Average-Interleaving
Block Size-128	81.11%	83.46%	Average-Interleaving
Block Size-32	70.59%	71.17%	Average-Plain
Block Size-64	83.67%	84.42%	Average-Plain
Block Size-128	90.92%	91.77%	Average-Plain
Block Size-32	75.39%	75.14%	Bubble Sort
Block Size-64	85.90%	85.74%	Bubble Sort
Block Size-128	92.31%	92.22%	Bubble Sort
Block Size-32	76.28%	75.79%	Merge Sort-Interleaving
Block Size-64	74.44%	73.93%	Merge Sort-Interleaving
Block Size-128	79.16%	76.50%	Merge Sort-Interleaving
Block Size-32	67.12%	67.17%	Merge Sort-Plain
Block Size-64	80.67%	81.14%	Merge Sort-Plain
Block Size-128	88.40%	88.74%	Merge Sort-Plain