Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 10, Issue 1, Pages 45-53
http://dx.doi.org/10.1155/2002/790749

Memory Access Behavior Analysis of NUMA-Based Shared Memory Programs

Jie Tao, Wolfgang Karl, and Martin Schulz

LRR-TUM, Institut für Informatik, Technische Universität München, 80290 München, Germany

Received 22 April 2002; Accepted 22 April 2002

Copyright © 2002 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Shared memory applications running transparently on top of NUMA architectures often face severe performance problems due to bad data locality and excessive remote memory accesses. Optimizations with respect to data locality are therefore necessary, but require a fundamental understanding of an application's memory access behavior. The information necessary for this cannot be obtained using simple code instrumentation due to the implicit nature of the communication handled by the NUMA hardware, the large amount of traffic produced at runtime, and the fine access granularity in shared memory codes. In this paper an approach to overcome these problems and thereby to enable an easy and efficient optimization process is presented. Based on a low-level hardware monitoring facility in coordination with a comprehensive visualization tool, it enables the generation of memory access histograms capable of showing all memory accesses across the complete address space of an application's working set. This information can be used to identify access hot spots, to understand the dynamic behavior of shared memory applications, and to optimize applications using an application specific data layout resulting in significant performance improvements.