Advanced search
2 files | 675.72 KB

Visualizing the impact of the cache on program execution

Author
Organization
Abstract
The global cache misses ratio of a program does not reveal the time distribution of the memory reference Patterns in detail. On the other hand, cache visualization is hampered by the huge amount of memory references to display. Therefore, many visualizers focus on a snapshot of the cache content, instead of viewing all memory transactions. In this paper, a cache visualizer is introduced which presents the integral cache behavior of a program in several complementary, views. The density view of the cache misses shows the hot spots of the program; the reuse distances view shows the data locality and its effect on performance; the histogram view shows the periodical patterns that occurs in the trace. In a number of experiments, the visualizer has been used to characterize the cache behavior and effectively improve the cache behavior and program performance.
Keywords
data locality, loop tiling, reuse distance, program visualization, cache, TRANSFORMATIONS, ASSOCIATIVITY, PERFORMANCE

Downloads

  • P101 059.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 139.57 KB
  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 536.15 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Yu, Y, Kristof Beyls, and Erik D’Hollander. 2001. “Visualizing the Impact of the Cache on Program Execution.” In Fifth International Conference on Information Visualisation, Proceedings, ed. E Banissi, F Khosrowshahi, M Sarfraz, and A Ursyn, 336–341. Los Alamitos, CA, USA: IEEE Computer Society.
APA
Yu, Y, Beyls, K., & D’Hollander, E. (2001). Visualizing the impact of the cache on program execution. In E. Banissi, F. Khosrowshahi, M. Sarfraz, & A. Ursyn (Eds.), FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS (pp. 336–341). Presented at the 5th International Conference on Information Visualisation (IV 2001), Los Alamitos, CA, USA: IEEE Computer Society.
Vancouver
1.
Yu Y, Beyls K, D’Hollander E. Visualizing the impact of the cache on program execution. In: Banissi E, Khosrowshahi F, Sarfraz M, Ursyn A, editors. FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS. Los Alamitos, CA, USA: IEEE Computer Society; 2001. p. 336–41.
MLA
Yu, Y, Kristof Beyls, and Erik D’Hollander. “Visualizing the Impact of the Cache on Program Execution.” Fifth International Conference on Information Visualisation, Proceedings. Ed. E Banissi et al. Los Alamitos, CA, USA: IEEE Computer Society, 2001. 336–341. Print.
@inproceedings{401801,
  abstract     = {The global cache misses ratio of a program does not reveal the time distribution of the memory reference Patterns in detail. On the other hand, cache visualization is hampered by the huge amount of memory references to display. Therefore, many visualizers focus on a snapshot of the cache content, instead of viewing all memory transactions. In this paper, a cache visualizer is introduced which presents the integral cache behavior of a program in several complementary, views. The density view of the cache misses shows the hot spots of the program; the reuse distances view shows the data locality and its effect on performance; the histogram view shows the periodical patterns that occurs in the trace. In a number of experiments, the visualizer has been used to characterize the cache behavior and effectively improve the cache behavior and program performance.},
  author       = {Yu, Y and Beyls, Kristof and D'Hollander, Erik},
  booktitle    = {FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS},
  editor       = {Banissi, E and Khosrowshahi, F and Sarfraz, M and Ursyn, A},
  isbn         = {0769511953},
  keywords     = {data locality,loop tiling,reuse distance,program visualization,cache,TRANSFORMATIONS,ASSOCIATIVITY,PERFORMANCE},
  language     = {eng},
  location     = {London, UK},
  pages        = {336--341},
  publisher    = {IEEE Computer Society},
  title        = {Visualizing the impact of the cache on program execution},
  url          = {http://dx.doi.org/10.1109/IV.2001.942079},
  year         = {2001},
}

Altmetric
View in Altmetric
Web of Science
Times cited: