Publications

An Experimental Evaluation of Value-Splitting in Transactional Memory Systems

INForum: National Symposium of Informatics, 2023

Authors

Abstract

Numeric values can turn into hot-spots when being modified by many concurrent operations, degrading performance. Previous research on the topic addresses the problem with the usage of splitting techniques, such as Multi-Record Values (MRVs) and Phase Reconciliation (PR). As such, their application in transactional memory could prove useful. However, these techniques assume either the usage of a database engine or having a fixed number of concurrent tasks, usually processor cores, running at any given moment, which do not directly fit transactional memory systems. In this work, we propose adaptations of both MRVs and PR to a software transactional memory system, discussing how each assumption can be met and each mechanism implemented. Experiments show under what conditions each of these techniques is feasible and results in improving performance.

BibTeX

@article{value-splitting-tm,
	title     = {An Experimental Evaluation of Value-Splitting in Transactional Memory Systems},
	author    = {Ribeiro, Rui and Faria, Nuno and Pereira, José},
	journal   = {Proceedings of the 2023 National Symposium of Informatics},
	volume    = {14},
	year      = {2023},
}

Resources