Code Reorginazation for Instruction Caches

  • Authors:
  • Alan D Samples;Paul N. Hilfinger

  • Affiliations:
  • -;-

  • Venue:
  • Code Reorginazation for Instruction Caches
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

Program performance can be improved on machines with virtual memory by reorganizing the program''s address space. We address the question whether reorganization could benefit programs on machines with instruction caches. We have performed experiments to determine the efficacy of restructuring using simple reordering algorithms and profile data, concluding that performance improvement can be obtained relatively cheaply. Experiments show improvements in rise rates on the order 30% to 50%, and sometimes as high as 50% to 80%, by performing a simple algorithm that relocates only 3% to 5% of the basic blocks of a program.