Compiler-Directed Reordering of Data by Cyclic Graph Coloring

  • Authors:
  • Daniela Genius;Sylvain Lelait

  • Affiliations:
  • -;-

  • Venue:
  • Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that cyclic graph coloring techniques from loop register allocation are successfully applicable to caches. Values of one color belong together, even if they stem from different data structures, resulting in a sytematic merging.