DocumentCode :
2845403
Title :
Implementing and Exploiting Inevitability in Software Transactional Memory
Author :
Spear, Michael F. ; Silverman, Michael ; Dalessandro, Luke ; Michael, Maged M. ; Scott, Michael L.
Author_Institution :
Dept. of Comput. Sci., Univ. of Rochester, Rochester, NY
fYear :
2008
fDate :
9-12 Sept. 2008
Firstpage :
59
Lastpage :
66
Abstract :
Transactional Memory (TM) takes responsibility for concurrent, atomic execution of labeled regions of code, freeing the programmer from the need to manage locks. Typical implementations rely on speculation and rollback, but this creates problems for irreversible operations like interactive I/O. A widely assumed solution allows a transaction to operate in an inevitable mode that excludes all other transactions and is guaranteed to complete, but this approach does not scale. This paper explores a richer set of alternatives for software TM, and demonstrates that it is possible for an inevitable transaction to run in parallel with (non-conflicting) non-inevitable transactions, without introducing significant overhead in the non-inevitable case. We report experience with these alternatives in a graphical game application. We also consider the use of inevitability to accelerate certain common-case transactions.
Keywords :
parallel processing; transaction processing; common-case transactions; graphical game application; interactive I/O; nonconflicting transactions; noninevitable transactions; parallel transactions; software transactional memory; Acceleration; Application software; Computer science; Concurrent computing; Delay; Hardware; Memory management; Parallel processing; Programming profession; Software systems; I/O; Inevitability; Software Transactional Memory; System Calls;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 2008. ICPP '08. 37th International Conference on
Conference_Location :
Portland, OR
ISSN :
0190-3918
Print_ISBN :
978-0-7695-3374-2
Electronic_ISBN :
0190-3918
Type :
conf
DOI :
10.1109/ICPP.2008.55
Filename :
4625833
Link To Document :
بازگشت