Therefore, result come out to be a little larger. This part of the question asks for the results of your cache simulator for hepsort with different cache parameters in order to evaluate correcness of your cache simulator. If your results are not consistent with the numbers below, your cache simulator must have some bugs. Cache size is 2048 bytes. 1982260 Best cache block size is 16 bytes.
Merge sort has better cache performance for reasonable cache line sizes.
The difference in cache performance might affect which algorithm is faster. In part 8, we see that number of misses increases slightly with increasing associativity. This contradicts the graphs in the book. The experiment in part 9 shows that the ab benchmark program requires it's working set of data to be in the cache. There is a certain point up to which the performance does not significantly change, however, after that point the performance drops drastically.