Size-Constrained Code Placement for Cache Miss Rate Reduction

  • Authors:
  • H. Tomiyama;H. Yasuura

  • Affiliations:
  • Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University;Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University

  • Venue:
  • ISSS '96 Proceedings of the 9th international symposium on System synthesis
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

In design of an embedded system with a cache, it is important to minimize the cache miss rate to reduce the power consumption as well as to improve the performance of the system. We have previously proposed a code placement method which minimizes miss rates of instruction caches, but it makes code size larger. In most cases, code size is a tight design constraint. In this paper, we propose a size-constrained code placement method which minimizes cache miss rates under constraint on code size given by system designers. Experimental results show that the size-constrained code placement method achieves 36% decrease in cache misses with only 1.6% increase in code size compared with a naive placement, while the previous method decreases 36% of cache misses with 25% increase in code size.