The Software Transactional Memory (STM) paradigm has gained momentum thanks to its ability to provide synchronization transparency in concurrent applications. With this paradigm, accesses to data structures that are shared among multiple threads are carried out within transactions, which are properly handled by the STM layer with no intervention by the application code. In this article we propose an enhancement of typical STM architectures which allows supporting partial rollback of active transactions, as opposed to the typical case where a rollback of a transaction entails squashing all the already-performed work. Our partial rollback scheme is still transparent to the application programmer and has been implemented for x86-64 architectures and for the ELF format, thus being largely usable on POSIX-compliant systems hosted on top of off-the-shelf architectures. We integrated it within the TinySTM open-source library and we present experimental results for the STAMP STM benchmark run on top of a 32-core HP ProLiant server. © 2013 Springer-Verlag.

Transparent support for partial rollback in software transactional memories / Alice, Porfirio; Pellegrini, Alessandro; DI SANZO, Pierangelo; Quaglia, Francesco. - STAMPA. - 8097:(2013), pp. 583-594. ((Intervento presentato al convegno 19th International Conference on Parallel Processing, Euro-Par 2013 tenutosi a Aachen; Germany nel 26 August 2013 through 30 August 2013 [10.1007/978-3-642-40047-6_59].

Transparent support for partial rollback in software transactional memories

PELLEGRINI, ALESSANDRO
;
DI SANZO, PIERANGELO;QUAGLIA, Francesco
2013

Abstract

The Software Transactional Memory (STM) paradigm has gained momentum thanks to its ability to provide synchronization transparency in concurrent applications. With this paradigm, accesses to data structures that are shared among multiple threads are carried out within transactions, which are properly handled by the STM layer with no intervention by the application code. In this article we propose an enhancement of typical STM architectures which allows supporting partial rollback of active transactions, as opposed to the typical case where a rollback of a transaction entails squashing all the already-performed work. Our partial rollback scheme is still transparent to the application programmer and has been implemented for x86-64 architectures and for the ELF format, thus being largely usable on POSIX-compliant systems hosted on top of off-the-shelf architectures. We integrated it within the TinySTM open-source library and we present experimental results for the STAMP STM benchmark run on top of a 32-core HP ProLiant server. © 2013 Springer-Verlag.
9783642400469
9783642400476
File allegati a questo prodotto
File Dimensione Formato  
Porfirio_Postprint_Transparent-Support_2013.pdf

accesso aperto

Note: https://link.springer.com/chapter/10.1007/978-3-642-40047-6_59
Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 160.26 kB
Formato Adobe PDF
160.26 kB Adobe PDF Visualizza/Apri PDF
Porfirio_Transparent-Support_2013.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 212.87 kB
Formato Adobe PDF
212.87 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Porfirio_Frontespizio-indice_Transparent-Support_2013.pdf

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.91 MB
Formato Adobe PDF
1.91 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11573/540812
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact