面向多核的软件事务存储中的冲突管理策略的研究

发布时间：2018-02-14 00:36

本文关键词： 多核事务存储冲突检测裁决　出处：《东北大学》2013年硕士论文　论文类型：学位论文

【摘要】：当前多核处理器迅猛发展,但并行程序的设计却严重滞后,没有办法充分利用多核处理器的性能优势。在这种情况下,事务存储系统应运而生。事务存储技术让事务这一原子性程序块并发执行,当事务发生冲突时才转换为串行执行。事务存储系统是一种全新的多核体系结构,为并行程序设计者提供了一个简洁高效的并行编程环境。通过使用事务能够解决由锁机制带来的一系列问题,可以提高程序的并发性。本文主要对事务存储系统中的冲突管理策略进行了深入的研究。冲突管理策略主要包括冲突检测和冲突裁决两个部分。冲突检测对系统的性能有很重要的影响。本文对当前性能较好的基于Signature的冲突检测算法进行了分析,结合VHB算法和True-Bloom算法的优势,并对其进行改进,形成了VHTB算法。VHTB算法的亮点在于它使用VHB算法没有使用的存储空间去存储True-Bloom算法的映射。在真实的软件事务存储系统中对VHTB算法的性能进行了测试。结果表明VHTB算法相比VHB算法具有较低的事务中止率。冲突裁决策略是冲突管理的主要部分。本文对Rochester软件事务存储(RSTM)中的冲突裁决策略进行研究,提出Comprehensive冲突裁决策略并对它进行了实现。Comprehensive策略是基于RSTM实现的一种复合型冲突裁决策略。当两个事务发生冲突的时候,它通过考虑两个事务的丢弃成本、尝试次数以及起始时间等因素来综合得决定丢弃哪个事务。用RSTM系统自带的一些基准测试程序,对Comprehensive策略的性能进行了评测。结果表明,在大多数情况下,Comprehensive策略都能表现出相对较好的性能。论文首先介绍了课题的研究背景以及事务存储系统的相关技术；然后提出冲突管理技术相关的两个策略。这两个策略包括基于Signature的VHTB冲突检测算法和Comprehensive冲突裁决算法,同时对提出的策略的性能进行了测试。最后,对本文工作做了总结,并进行了下一步工作展望。
[Abstract]:At present, multi-core processors are developing rapidly, but the design of parallel programs is seriously lagging behind, and there is no way to make full use of the performance advantages of multi-core processors. In this case, Transaction storage system arises as the times require. Transaction storage technology makes the transaction, an atomic program block, execute concurrently, and only converts to serial execution when the transaction conflicts. The transaction storage system is a new multi-core architecture. It provides a simple and efficient parallel programming environment for parallel program designers. By using transactions, a series of problems caused by locking mechanism can be solved, and the concurrency of programs can be improved. In this paper, the conflict management strategy in transaction storage system is deeply studied. Conflict management strategy includes two parts: conflict detection and conflict resolution. Conflict detection has a very important impact on the performance of the system. In this paper, the current conflict detection algorithm based on Signature is analyzed. Combine the advantages of VHB algorithm and True-Bloom algorithm, and improve it, The bright spot of the VHTB algorithm. VHTB algorithm is that it uses the storage space not used by the VHB algorithm to store the mapping of the True-Bloom algorithm. The performance of the VHTB algorithm is tested in the real software transaction storage system. The conflict resolution strategy is the main part of conflict management. In this paper, the conflict resolution strategy in Rochester software transaction storage system is studied. This paper puts forward the Comprehensive conflict decision strategy and implements it. The comprehensive strategy is a compound conflict decision strategy based on RSTM. When two transactions conflict, it considers the cost of dropping two transactions. The number of attempts and the starting time are used to decide which transaction to discard. The performance of the Comprehensive policy is evaluated with some benchmark programs that come with the RSTM system. In most cases, comprehensive strategies show relatively good performance. This paper first introduces the research background and the related technologies of the transaction storage system, then proposes two strategies related to the conflict management technology. These two strategies include the VHTB conflict detection algorithm based on Signature and the Comprehensive conflict resolution algorithm. At the same time, the performance of the proposed strategy is tested. Finally, the work of this paper is summarized and the future work is prospected.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP333

【参考文献】