The hardness of cache conscious data placement

  title={The hardness of cache conscious data placement},
  author={Erez Petrank and Dror Rawitz},
  journal={Nord. J. Comput.},
The growing gap between the speed of memory access and cache access has made cache misses an influential factor in program efficiency. Much effort has been spent recently on reducing the number of cache misses during program run. This effort includes wise rearranging of program code, cache-conscious data placement, and algorithmic modifications that improve the program cache behavior. In this work we investigate the complexity of finding the optimal placement of objects (or code) in the memory… CONTINUE READING



Citations per Year

125 Citations

Semantic Scholar estimates that this publication has 125 citations based on the available data.

See our FAQ for additional information.