Optimal Code Placement of Embedded Software for Instruction Caches

  • Authors:
  • Hiroyuki Tomiyama;Hiroto Yasuura

  • Affiliations:
  • Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, 6-l Kasuga-koen, Kasuga-shi, Fukuoka 816 Japan;Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, 6-l Kasuga-koen, Kasuga-shi, Fukuoka 816 Japan

  • Venue:
  • EDTC '96 Proceedings of the 1996 European conference on Design and Test
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new code placement method for embedded software to maximize hit ratios of instruction caches. We formulate the code placement problem as an integer linear programming problem. One of the advantages of our method is that code can be moved beyond boundaries of functions, so that code placement is optimized globally. Experimental results show our method achieves 35% (max 45%) reduction of cache misses.