Performance evaluation of a composite on-chip cache in a single bus processor

Presents simulation results of a composite on-chip cache, for a single bus RISC processor, that can provide an alternative to a stall cache or an instruction cache. The composite cache consisting of a small stall and data cache provides better performance than individual caches of comparable hardware complexity. Furthermore, our evaluation of different replacement policies reveals that a random replacement policy yields a performance that matches and in many cases exceeds the performance (up to 5%) of more complex replacement policies.

[1]  James R. Goodman,et al.  Instruction Cache Replacement Policies and Organizations , 1985, IEEE Transactions on Computers.

[2]  Alan Jay Smith,et al.  Cache Memories , 1982, CSUR.

[3]  David A. Patterson,et al.  Evaluation of a 'stall' cache: an efficient restricted onchip instruction cache , 1992, Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences.

[4]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[5]  M. K. Farrens,et al.  Improving performance of small on-chip instruction caches , 1989, ISCA '89.

[6]  Janak H. Patel,et al.  Accurate Low-Cost Methods for Performance Evaluation of Cache Memory Systems , 1988, IEEE Trans. Computers.