Performance Evaluation of Adaptivity in Software Transactional Memory

Date Added: Feb 2011
Format: PDF

Transactional Memory (TM) is an attractive platform for parallel programs, and several Software Transactional Memory (STM) designs have been presented. The authors explore and analyze several optimization opportunities to adapt STM parameters to a running program. This paper uses adaptSTM, a flexible STM library with a non-adaptive baseline common to current fast STM libraries to evaluate different performance options. The baseline is extended by an online evaluation system that enables the measurement of key runtime parameters like read- and write-locations, or commit- and abort-rate. The performance data is used by a thread-local adaptation system to tune the STM configuration. The system adapts different important parameters like write-set hash-size, hash-function, and write strategy based on runtime statistics on a per-thread basis.