Transactional monitors for concurrent objects

Adam Welc, Suresh Jagannathan, Antony L. Hosking

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

Abstract

Transactional monitors are proposed as an alternative to monitors based on mutual-exclusion synchronization for object-oriented programming languages. Transactional monitors have execution semantics similar to mutualexclusion monitors but implement monitors as lightweight transactions that can be executed concurrently (or in parallel on multiprocessors). They alleviate many of the constraints that inhibit construction of transparently scalable and robust applications. We undertake a detailed study of alternative implementation schemes for transactional monitors. These different schemes are tailored to different concurrent access patterns, and permit a given application to use potentially different implementations in different contexts. We also examine the performance and scalability of these alternative approaches in the context of the Jikes Research Virtual Machine, a state-of-the-art Java implementation. We show that transactional monitors are competitive with mutualexclusion synchronization and can outperform lock-based approaches up to five times on a wide range of workloads.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsMartin Odersky
PublisherSpringer Verlag
Pages518-541
Number of pages24
ISBN (Electronic)354022159X, 9783540221593
DOIs
Publication statusPublished - 2004
Externally publishedYes
Event18th European Conference on Object-Oriented Programming, ECOOP 2004 - Oslo, Norway
Duration: 14 Jul 200418 Jul 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3086
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th European Conference on Object-Oriented Programming, ECOOP 2004
Country/TerritoryNorway
CityOslo
Period14/07/0418/07/04

Fingerprint

Dive into the research topics of 'Transactional monitors for concurrent objects'. Together they form a unique fingerprint.

Cite this