CCES Unicamp

Improving Phased Transactional Memory via Commit Throughput and Capacity Estimation

Transactional Memory (TM) is a programming abstraction that aims to ease parallel programming in shared-memory architectures. Both Hardware (HTM) and Software Transactional Memory (STM) implementations have been extensively studied in the literature. Modern approaches seek to combine both HTM and STM to better exploit performance. In particular, Phased TMs (PhTMs) systems execute transactions in phases, not allowing both hardware and software transactions to run concurrently to avoid coordination overheads. The main challenge in designing PhTM systems is to dynamically choose a proper execution mode. Usually, a transition mechanism is developed based on metrics such as transaction size and abort rates to guide the phase migration. However, the tuning of such metrics is not an easy task, since it may lead to over-fitting and poor performance for the general case. This paper advances state-of-the-art research on PhTM by proposing a different approach to phase selection: the use of commit throughput and cache simulation to mimic the behavior of HTM storage constraints while in STM mode. When compared to previous work, this approach leads to a simpler and more efficient mechanism to assess the state of the execution modes in run time. Experimental results using STAMP and two graph processing applications show how the Commit Throughput-based mechanism is able to outperform a state-of-the-art Phased TM runtime (PhTM*) with speedups of up to 5x.

Catalina Morales, Bruno Honorio, Alexandro Baldassin, and Guido Araujo. 2021. Improving Phased Transactional Memory via Commit Throughput and Capacity Estimation. In Anais do XXXIII International Symposium on Computer Architecture and High Performance Computing, outubro 26, 2021, Belo Horizonte, Brasil. SBC, Porto Alegre, Brasil, 44-53.

 

Related posts

Torsional “superplasticity” of graphyne nanotubes

escience

The Case for Phase-Based Transactional Memory

cces cces

CCES researcher elected for the board of the main computing association in the world

escience