Sökning: 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 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Stenström, Per, 1957 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- Wiley, 2009
- 2009
- Engelska.
-
Ingår i: Concurrency Computation Practice and Experience. - : Wiley. - 1532-0634 .- 1532-0626. ; 21:7, s. 859-873
- Relaterad länk:
-
http://dx.doi.org/10...
-
visa fler...
-
https://doi.org/10.1...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- multiprocessors
- starvation
- transactional memory
Publikations- och innehållstyp
- art (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas