STMs in practice: Partial rollback vs pure abort mechanisms. (12th March 2018)
- Record Type:
- Journal Article
- Title:
- STMs in practice: Partial rollback vs pure abort mechanisms. (12th March 2018)
- Main Title:
- STMs in practice: Partial rollback vs pure abort mechanisms
- Authors:
- Anand, Anshu S.
Shyamasundar, R. K.
Peri, Sathya - Other Names:
- Garcia J. Daniel guestEditor.
Llanos Diego R. guestEditor. - Abstract:
- Summary: In this paper, we propose an enhanced Automatic Checkpointing and Partial Rollback (CaPR++) algorithm to realize Software Transactional Memory (STM), that employs partial rollback mechanism for conflict resolution. We have comparatively evaluated the "Abort" and "Partial Rollback" mechanisms for STMs. For purposes of comparison, we have used the state‐of‐the‐art RSTM system and for the "Partial Rollback", and we have used our earlier CaPR+ algorithm that has been enhanced for our requirements. Note that we have enriched the STAMP benchmarks with varied delayed transaction times. The results obtained demonstrate the effectiveness of the Partial Rollback mechanism over pure abort mechanisms for applications consisting of large transaction delays, with up to 1.6x performance gain for applications with large transactional delays. Our study makes the case for a hybrid system of pure aborts and partial rollbacks, which can extract the benefits of both mechanisms. Keeping in line with our study, we have proposed a hybrid implementation where some of the transactions of an application subscribe to abort mechanisms and the rest to partial rollback. Our initial implementation demonstrates various scenarios where the hybrid approach outperforms the pure abort and partial rollback approaches.
- Is Part Of:
- Concurrency and computation. Volume 31:Number 5(2019)
- Journal:
- Concurrency and computation
- Issue:
- Volume 31:Number 5(2019)
- Issue Display:
- Volume 31, Issue 5 (2019)
- Year:
- 2019
- Volume:
- 31
- Issue:
- 5
- Issue Sort Value:
- 2019-0031-0005-0000
- Page Start:
- n/a
- Page End:
- n/a
- Publication Date:
- 2018-03-12
- Subjects:
- abort -- partial rollback -- STAMP -- STM -- transaction
Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.4465 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 9486.xml