Analyzing Memory Performance Bottlenecks in OpenMP Programs on SMP Architectures using ccSIM

Show full item record

Title: Analyzing Memory Performance Bottlenecks in OpenMP Programs on SMP Architectures using ccSIM
Author: Nagarajan, Anita
Advisors: Dr. Frank Mueller, Committee Chair
Dr. Gregory Byrd, Committee Member
Dr. Purushothaman Iyer, Committee Member
Abstract: As computing demands increase, performance analysis of application behavior has become a widely researched topic. In order to obtain optimal application performance, an understanding of the interaction between hardware and software is essential. Program performance is quantified in terms of various metrics, and it is important to obtain detailed information in order to determine potential bottlenecks during execution. Upon isolation of the exact causes of performance problems, optimizations to overcome them can be proposed. In SMP systems, sharing of data could result in increased program latency due to the requirement of maintaining memory coherence. The main contribution of this thesis is ccSIM, a cache-coherent multilevel memory hierarchy simulator for shared memory multiprocessor systems, fed by traces obtained through on-the-fly dynamic binary rewriting of OpenMP programs. Interleaved parallel trace execution is simulated for the different processors and results are studied for several OpenMP benchmarks. The coherence-related metrics obtained from ccSIM are validated against hardware performance counters to verify simulation accuracy. Cumulative as well as per-reference statistics are provided, which help in a detailed analysis of performance and in isolating bottlenecks in the memory hierarchy. Results obtained for coherence events from the simulations indicate a good match with hardware counters for a Power3 SMP node. The exact locations of invalidations in source code and coherence misses caused by these invalidations are derived. This information, together with the classification of invalidates, helps in proposing optimization techniques or code transformations that could potentially yield better performance for a particular application on the architecture of interest.
Date: 2003-08-14
Degree: MS
Discipline: Computer Science

Files in this item

Files Size Format View
etd.pdf 796.7Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record