Search: onr:"swepub:oai:research.chalmers.se:68f9f4fd-6b0f-4238-a738-f44044ce210a" >
Schemes for avoidin...
Schemes for avoiding starvation in transactional memory systems
-
- Waliullah, Mridha Mohammad, 1979 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Stenström, Per, 1957 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- Wiley, 2009
- 2009
- English.
-
In: Concurrency Computation Practice and Experience. - : Wiley. - 1532-0634 .- 1532-0626. ; 21:7, s. 859-873
- Related links:
-
http://dx.doi.org/10...
-
show more...
-
https://doi.org/10.1...
-
https://research.cha...
-
show less...
Abstract
Subject headings
Close
- Transactional memory systems trade ease of programming with run-time performance losses in handling transactions. This paper focuses on starvation effects that show up in systems where unordered transactions are committed on a demand-driven basis. Such simple commit arbitration policies are prone to starvation. The design issues for commit arbitration policies are analyzed and novel policies that reduce the amount of wasted computation due to roll-back and, most important, that avoid starvation are proposed. We analyze in detail how to incorporate them in the transactional coherence and consistency protocol as well as a scalable version of it. The proposed schemes are shown to have no impact on the common-case performance and add quite modest complexity to the baseline protocol. Copyright (C) 2008 John Wiley & Sons, Ltd.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Keyword
- multiprocessors
- starvation
- transactional memory
Publication and Content Type
- art (subject category)
- ref (subject category)
Find in a library
To the university's database