TransPlant: A parameterized methodology for generating transactional memory workloads

Abstract

Abstract-Transactional memory provides a means to bridge the discrepancy between programmer productivity and the difficulty in exploiting thread-level parallelism gains offered by emerging chip multiprocessors. Because the hardware has outpaced the software, there are very few modern multithreaded benchmarks available and even fewer for transactional memory researchers. This hurdle must be overcome for transactional memory research to mature and to gain widespread acceptance. Currently, for performance evaluations, most researchers rely on manually converted lock-based multithreaded workloads or the small group of programs written explicitly for transactional memory. Using converted benchmarks is problematic because they have been tuned so well that they may not be representative of how a programmer will actually use transactional memory. Hand coding stressor benchmarks is unattractive because it is tedious and time consuming. A new parameterized methodology that can automatically generate a program based on the desired high-level program characteristics benefits the transactional memory community.In this work, we propose techniques to generate parameterized transactional memory benchmarks based on a feature set, decoupled from the underlying transactional model. Using principle component analysis, clustering, and raw transactional performance metrics, we show that TransPlant can generate benchmarks with features that lie outside the boundary occupied by these traditional benchmarks. We also show how TransPlant can mimic the behavior of SPLASH-2 and STAMP transactional memory workloads. The program generation methods proposed here will help transactional memory architects select a robust set of programs for quick design evaluations.

Revitalizing Legacy Systems: Extracting Key Features for Software Transplantation

“…Poe and co-workers [14] developed a method for generating feature-based parameterized value-based (transactional) memory benchmarks. TransPlant, a benchmark developed by authors can generate parameterized, complete value-based workloads naturally using decentralized source-code.…”

Optimizing throughput/power trade-offs in hardware transactional memory using DVFS and intelligent scheduling

“…TransPlant [23], a parameterized transactional memory benchmark creation tool, was used to generate the synthetic benchmarks. TransPlant takes a statistical descriptor file as an input and produces C-code that can be compiled and run on a simulator.…”

“…The advantage of synthetic benchmarks is that they can be used when the simulation time of real benchmarks is prohibitively long or for design space evaluation where no suitable benchmark exists, as is the case for this research. The benchmarks for this analysis are derived by employing a parameterized form of workload synthesis using the TransPlant [23] tool.…”

Eigenbench: A simple exploration tool for orthogonal TM characteristics

“…Other researchers have also defined a set of characteristics to analyze and reproduce behaviors of existing benchmarks [13], [14]. However, their selection of characteristics were not orthogonal; they instead relied on principle component analysis (PCA) for their choices.…”