Skip to main content
SHARE
Publication

Trace Driven Data Structure Transformations...

by Tomislav Janjusic, Christos Kartsaklis
Publication Type
Conference Paper
Publication Date
Page Numbers
456 to 464
Conference Name
3rd International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS12), held as part of SC12
Conference Location
Salt Lake City, Utah, United States of America
Conference Date

As the complexity of scientific codes and computational hardware increases it is increasingly important to study the effects of data-structure layouts on program memory behavior. Program structure layouts affect the memory performance differently, therefore we need the capability to effectively study such transformations without the need to rewrite application codes. Trace-driven simulations are an effective and convenient mechanism to simulate program behavior at various granularities.
During an application’s execution, a tool known as a tracer or profiler, collects program flow data and records program instructions. The trace-file consists of tuples that associate each program instruction with program internal variables. In this
paper we outline a proof-of-concept mechanism to apply data-structure transformations during trace simulation and observe effects on memory without the need to manually transform an application’s code.