Table 1: Experimental results.

Block size2-Set LRU2-Set FIFOAlgorithm

Block Size-32 7 8 . 4 6 % 7 6 . 8 9 % Average-Interleaving
Block Size-64 7 6 . 0 3 % 7 8 . 5 8 % Average-Interleaving
Block Size-128 8 1 . 1 1 % 8 3 . 4 6 % Average-Interleaving
Block Size-32 7 0 . 5 9 % 7 1 . 1 7 % Average-Plain
Block Size-64 8 3 . 6 7 % 8 4 . 4 2 % Average-Plain
Block Size-128 9 0 . 9 2 % 9 1 . 7 7 % Average-Plain
Block Size-32 7 5 . 3 9 % 7 5 . 1 4 % Bubble Sort
Block Size-64 8 5 . 9 0 % 8 5 . 7 4 % Bubble Sort
Block Size-128 9 2 . 3 1 % 9 2 . 2 2 % Bubble Sort
Block Size-32 7 6 . 2 8 % 7 5 . 7 9 % Merge Sort-Interleaving
Block Size-64 7 4 . 4 4 % 7 3 . 9 3 % Merge Sort-Interleaving
Block Size-128 7 9 . 1 6 % 7 6 . 5 0 % Merge Sort-Interleaving
Block Size-32 6 7 . 1 2 % 6 7 . 1 7 % Merge Sort-Plain
Block Size-64 8 0 . 6 7 % 8 1 . 1 4 % Merge Sort-Plain
Block Size-128 8 8 . 4 0 % 8 8 . 7 4 % Merge Sort-Plain