The Open UniversitySkip to content
 

Visualization enables the programmer to reduce cache misses

Beyls, Kristof; D'Hollander, Erik H. and Yu, Yijun (2002). Visualization enables the programmer to reduce cache misses. In: IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2002), 4-6 November 2002, Cambridge, MA, USA.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
URL: http://www.actapress.com/Content_of_Proceeding.asp...
Google Scholar: Look up in Google Scholar

Abstract

Many programs execution speed suffer from cache misses. These can be reduced on three different levels: the hard ware level, the compiler level and the algorithm level. Much work has been done on the hardware level and the compiler level, however relatively little work has been done on assisting the programmer to increase the locality in his programs. In this paper, a method is proposed to visual ize the locality which is not exploited by the cache hard ware, based on the reuse distance metric. Visualizing the reuse distances allows the programmer to see the cache bottlenecks in its program at a single glance, which al lows him to think about alternative ways to perform the same computation with increased cache efficiency. Fur thermore, since the reuse distance is independent of cache size and associativity, the programmer will focus on op timizations which increase cache effectiveness for a wide range of caches. As a case study, the cache behavior of the MCF program, which has the worst cache behavior in the SPEC2000 benchmarks, is visualized. A simple op timization, based on the visualization, leads to consistent speedups from 24% to 48% on different processors and cache architectures, such as PentiumII, Itanium and Alpha.

Item Type: Conference Item
Copyright Holders: ACTA Press
Keywords: data cache; program visualization; reuse distance; program optimization; software tools
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 33842
Depositing User: Danielle Lilly
Date Deposited: 21 Jun 2012 15:16
Last Modified: 23 Jun 2012 04:13
URI: http://oro.open.ac.uk/id/eprint/33842
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk