• Home
  • Search
  • Concurrency Bug Avoiding Based on Optimized Software Transactional Memory
  • Cite Icon2
  • https://doi.org/10.1155/2019/9404323Copy DOI Icon

Concurrency Bug Avoiding Based on Optimized Software Transactional Memory

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Software transactional memory is an effective mechanism to avoid concurrency bugs in multithreaded programs. However, two problems hinder the adoption of such traditional systems in the wild world: high human cost for equipping programs with transaction functionality and low compatibility with I/O calls and conditional variables. This paper presents Convoider to solve these problems. By intercepting interthread operations and designating code among them as transactions in each thread, Convoider automatically transactionalizes target programs without any source code modification and recompiling. By saving/restoring stack frames and CPU registers on beginning/aborting a transaction, Convoider makes execution flow revocable. By turning threads into processes, leveraging virtual memory protection and customizing memory allocation/deallocation, Convoider makes memory manipulations revocable. By maintaining virtual file systems and redirecting I/O operations onto them, Convoider makes I/O effects revocable. By converting lock/unlock operations to no-ops, customizing signal/wait operations on condition variables, and committing memory changes transactionally, Convoider makes deadlocks, data races, and atomicity violations impossible. Experimental results show that Convoider succeeds in transparently transactionalizing twelve real-world applications with averagely incurring only 28% runtime overhead and perfectly avoid 94% of thirty-one concurrency bugs used in our experiments. This study can help efficiently transactionalize legacy multithreaded applications and effectively improve the runtime reliability of them.

Similar Papers
  • Research Article
  • Citations5

Convoider: A Concurrency Bug Avoider Based on Transparent Software Transactional Memory

  • Sep 12, 2019
  • International Journal of Parallel Programming
  • Zhen Yu +2
  • Conference Article
  • Citations11

Unit testing for multi-threaded Java programs

  • Jul 19, 2009
  • Gábor Szeder
  • Conference Article
  • Citations271

Automatically classifying benign and harmful data races using replay analysis

  • Jun 10, 2007
  • Satish Narayanasamy +4
  • Research Article
  • Citations46

Automatically classifying benign and harmful data races using replay analysis

  • Jun 10, 2007
  • ACM SIGPLAN Notices
  • Satish Narayanasamy +4
  • Conference Article
  • Citations9

SimpleLock: Fast and Accurate Hybrid Data Race Detector

  • Dec 01, 2013
  • Misun Yu +2
  • Conference Article
  • Citations4

RaceTracker: Effective and efficient detection of data races

  • May 01, 2016
  • Zhen Yang +3
  • Research Article
  • Citations12

An Efficient Algorithm for On-the-Fly Data Race Detection Using an Epoch-Based Technique

  • Jan 01, 2015
  • Scientific Programming
  • Ok-Kyoon Ha +1
  • PDF
  • Research Article

Прикладное применение динамического анализа программ, исполняющихся в интерпретирующих средах

  • Jan 01, 2017
  • Proceedings of the Institute for System Programming of the RAS
  • S.P Vartanov +2
  • Research Article
  • Citations2

Refinement of structural heuristics for model checking of concurrent programs through data mining

  • Jun 18, 2016
  • Computer Languages, Systems & Structures
  • Reed Milewicz +1
  • Research Article
  • Citations14

SimpleLock+: Fast and Accurate Hybrid Data Race Detection

  • Nov 11, 2014
  • The Computer Journal
  • Misun Yu +1
  • Conference Article
  • Citations5

<u>T</u>i<u>d</u>d<u>l</u>e

  • Jul 20, 2009
  • Caitlin Sadowski +1
  • Research Article
  • Citations10

Surveying concurrency bug detectors based on types of detected bugs

  • Oct 13, 2016
  • Science China Information Sciences
  • Zhendong Wu +2
  • Research Article
  • Citations1

Techniques for Detection, Root Cause Diagnosis, and Classification of In-Production Concurrency Bugs

  • Jan 01, 2015
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Baris Kasikci
  • Research Article

TemCon: An Approach to Fixing Concurrency Bugs by Extracting Templates

  • Nov 14, 2025
  • International Journal of Software Engineering and Knowledge Engineering
  • Lili Bo +5
  • Conference Article
  • Citations16

Testing multithreaded programs via thread speed control

  • Oct 26, 2018
  • Dongjie Chen +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.