A Synchronization Approach for Increasing Concurrency in Software Transactional Memory
Software Transactional Memory (STM) has been a popular paradigm for concurrent computing in modern multi-core architectures. To boost concurrency, recent STM systems have exploited semantics based synchronization approaches. However, only the general notion of commutativity (GC) has been used to derive conflict relations. In this paper, we develop a synchronization approach which combines the notions of right backward commutativity (RBC) and forward commutativity (FC) and determines the conflict relations dynamically by using the context-specific information. The proposed approach can permit more concurrency as the histories accepted by our approach is a strict superset of the union of that accepted by the approaches based on GC, RBC and FC.
software transactional memory semantics based synchronization concurrency
Dan Wu Man Hon Wong
Department of Computer Science and Engineering,The Chinese University of Hong Kong, Shatin, New Terr Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Ter
国际会议
The Ninth International Conference on Grid and Cloud Computing(第九届网格与云计算国际学术会议 GCC 2010)
南京
英文
185-190
2010-11-01（万方平台首次上网日期，不代表论文的发表时间）