FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046558295> ?p ?o ?g. }

• W2046558295 endingPage "750" @default.
• W2046558295 startingPage "739" @default.
• W2046558295 abstract "Transactional memory (TM) is an emerging concurrent programming abstraction. Numerous software-based transactional memory (STM) implementations have been developed in recent years. STM implementations must guarantee transaction atomicity and isolation. In order to ensure progress, an STM implementation must resolve transaction collisions by consulting a contention manager (CM). Recent work established that serializing contention management–a technique in which the execution of colliding transactions is serialized for eliminating repeat-collisions–can dramatically improve STM performance in high-contention workloads. In low-contention and highly-parallel workloads, however, excessive serialization of memory transactions may limit concurrency too much and hurt performance. It is therefore important to better understand how the impact of serialization on STM performance varies as a function of workload characteristics. We investigate how serializing CM influences the performance of STM systems. Specifically, we study serialization’s influence on STM throughput (number of committed transactions per time unit) and efficiency (ratio between the extent of “useful” work done by the STM and work “wasted” by aborts) as the workload’s level of contention changes. Towards this goal, we implement CBench—a synthetic benchmark that generates workloads in which transactions have (parameter) pre-determined length and probability of being aborted in the lack of contention reduction mechanisms. CBench facilitates evaluating the efficiency of contention management algorithms across the full spectrum of contention levels. The characteristics of TM workloads generated by real applications may vary over time. To achieve good performance, CM algorithms need to monitor these characteristics and change their behavior accordingly. We implement adaptive algorithms that control the activation of serializing CM according to measured contention level, based on a novel low-overhead serialization mechanism. We then evaluate our new algorithms on CBench-generated workloads and on additional well-known STM benchmark applications. Our results shed light on the manner in which serializing CM should be used by STM systems. We show that adaptive contention managers are susceptible to a phenomenon of mode oscillations–in which serialization is repeatedly turned on and off–which hurts performance. We implement a simple stabilizing mechanism that solves this problem. We also compare the performance of local and global adaptive CM algorithms and demonstrate that local adaptive algorithms are superior for applications with asymmetric workloads." @default.
• W2046558295 created "2016-06-24" @default.
• W2046558295 creator A5022630655 @default.
• W2046558295 creator A5035363841 @default.
• W2046558295 creator A5057289815 @default.
• W2046558295 date "2012-06-01" @default.
• W2046558295 modified "2023-10-01" @default.
• W2046558295 title "On the impact of serializing contention management on STM performance" @default.
• W2046558295 cites W1966697570 @default.
• W2046558295 cites W2072544773 @default.
• W2046558295 cites W2105055683 @default.
• W2046558295 cites W2149089882 @default.
• W2046558295 cites W2163654949 @default.
• W2046558295 cites W2165791323 @default.
• W2046558295 cites W2769656678 @default.
• W2046558295 cites W4214921366 @default.
• W2046558295 cites W4238758016 @default.
• W2046558295 doi "https://doi.org/10.1016/j.jpdc.2012.02.009" @default.
• W2046558295 hasPublicationYear "2012" @default.
• W2046558295 type Work @default.
• W2046558295 sameAs 2046558295 @default.
• W2046558295 citedByCount "13" @default.
• W2046558295 countsByYear W20465582952013 @default.
• W2046558295 countsByYear W20465582952014 @default.
• W2046558295 countsByYear W20465582952015 @default.
• W2046558295 countsByYear W20465582952017 @default.
• W2046558295 countsByYear W20465582952020 @default.
• W2046558295 countsByYear W20465582952021 @default.
• W2046558295 crossrefType "journal-article" @default.
• W2046558295 hasAuthorship W2046558295A5022630655 @default.
• W2046558295 hasAuthorship W2046558295A5035363841 @default.
• W2046558295 hasAuthorship W2046558295A5057289815 @default.
• W2046558295 hasConcept C111919701 @default.
• W2046558295 hasConcept C120314980 @default.
• W2046558295 hasConcept C13280743 @default.
• W2046558295 hasConcept C134277064 @default.
• W2046558295 hasConcept C167149655 @default.
• W2046558295 hasConcept C173608175 @default.
• W2046558295 hasConcept C185798385 @default.
• W2046558295 hasConcept C188045909 @default.
• W2046558295 hasConcept C205649164 @default.
• W2046558295 hasConcept C2778476105 @default.
• W2046558295 hasConcept C41008148 @default.
• W2046558295 hasConcept C52723943 @default.
• W2046558295 hasConcept C63000827 @default.
• W2046558295 hasConcept C72108876 @default.
• W2046558295 hasConcept C75949130 @default.
• W2046558295 hasConcept C77088390 @default.
• W2046558295 hasConceptScore W2046558295C111919701 @default.
• W2046558295 hasConceptScore W2046558295C120314980 @default.
• W2046558295 hasConceptScore W2046558295C13280743 @default.
• W2046558295 hasConceptScore W2046558295C134277064 @default.
• W2046558295 hasConceptScore W2046558295C167149655 @default.
• W2046558295 hasConceptScore W2046558295C173608175 @default.
• W2046558295 hasConceptScore W2046558295C185798385 @default.
• W2046558295 hasConceptScore W2046558295C188045909 @default.
• W2046558295 hasConceptScore W2046558295C205649164 @default.
• W2046558295 hasConceptScore W2046558295C2778476105 @default.
• W2046558295 hasConceptScore W2046558295C41008148 @default.
• W2046558295 hasConceptScore W2046558295C52723943 @default.
• W2046558295 hasConceptScore W2046558295C63000827 @default.
• W2046558295 hasConceptScore W2046558295C72108876 @default.
• W2046558295 hasConceptScore W2046558295C75949130 @default.
• W2046558295 hasConceptScore W2046558295C77088390 @default.
• W2046558295 hasIssue "6" @default.
• W2046558295 hasLocation W20465582951 @default.
• W2046558295 hasOpenAccess W2046558295 @default.
• W2046558295 hasPrimaryLocation W20465582951 @default.
• W2046558295 hasRelatedWork W1586515244 @default.
• W2046558295 hasRelatedWork W1972170503 @default.
• W2046558295 hasRelatedWork W1972925764 @default.
• W2046558295 hasRelatedWork W2029089965 @default.
• W2046558295 hasRelatedWork W2046558295 @default.
• W2046558295 hasRelatedWork W204696703 @default.
• W2046558295 hasRelatedWork W2084130915 @default.
• W2046558295 hasRelatedWork W2104423555 @default.
• W2046558295 hasRelatedWork W2498374821 @default.
• W2046558295 hasRelatedWork W3171395441 @default.
• W2046558295 hasVolume "72" @default.
• W2046558295 isParatext "false" @default.
• W2046558295 isRetracted "false" @default.
• W2046558295 magId "2046558295" @default.
• W2046558295 workType "article" @default.