International Conference on Compiler Construction

CC 1994: Compiler Construction pp 404-418

Compile time instruction cache optimizations

  • Abraham Mendlson
  • Shlomit S. Pinter
  • Ruth Shtokhamer
Conference paper

DOI: 10.1007/3-540-57877-3_27

Volume 786 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

This paper presents a new approach for improving performance of instruction cache based systems. The idea is to prevent cache misses caused when different segments of code, which are executed in the same loop, are mapped onto the same cache area. The new approach uses static information only and does not rely on any special hardware mechanisms such as support of non-cachable addresses. The technique can be applied at compile time or as part of object modules optimization. The technique is based on replication of code together with algorithms for code placement. We introduce the notion of abstract caches and present simulation results of the new technique. The results show that in certain cases, the number of cache misses is reduced by two orders of magnitude.

Download to read the full conference paper text

Copyright information

© Springer-Verlag 1994

Authors and Affiliations

  • Abraham Mendlson
    • 1
  • Shlomit S. Pinter
    • 1
  • Ruth Shtokhamer
    • 2
  1. 1.Dept. of Electrical EngineeringTechnionHaifaIsrael
  2. 2.Dept. of Computer and Information SciencesUniversity of DelawareDelawareUSA