Research Of STM Conflict Management Based On Signature

Programs can only execute in sequential on traditional single-core processor, which has limited the performance of computer greatly. As a result, people begin to focus on the research of multi-core processor. Programs can execute in parallel on the multi-core processor, improving the computing performance greatly. However, the processing performance is improved in multi-core processors, the programming problems and challenges also are brought too. Traditional parallel programming uses synchronization variables and locks to synchronize, which will lead many problems such as deadlock, priority inversion, making the development of parallel programming very inefficient. It’s the hot spot that how to improve the efficient of developing parallel program, how to provide more efficient programming language and model for programmer, making full use of the resources of multi-core processor. Transaction memory comes into existence in this case. It is a new multi-core architecture, which introduces the concept of transaction into the programming, making a serial operation of accessing to memory an atomic operation, and providing a simple and efficient programming environment for the parallel programming.The main purpose of this thesis is to research the software transaction memory, and the Mix Bloom conflict detection algorithm and the Synthesized conflict resolution strategy are designed. In the Mix Bloom conflict detection algorithm, True Bloom and Hash Bloom conflict detection algorithm are integrated, taking advantage of their superiority. Hence, parallelism of transaction is improved and the possibility of aborting transactions is decreased. As to the conflict resolution strategy-Synthesized uses the thought of mix priority, random back off and marking the status of transaction, which increase the number of committed transactions and improve the performance of the system. As a result, we can conclude that the Mix Bloom conflict detection algorithm and Synthesized can make the overall improvement of the system performance.In this thesis, firstly, the project background and the research work of this thesis are mentioned, and the structure of the thesis is given. Research-related work is introduced in the second chapter. Next, signature-based algorithms are introduced. Then, conflict detection algorithm-Mix Bloom and conflict resolution strategy-Synthesized are put forward, the algorithm design and test results are given in detail. At last, the work in this thesis is summarized and the further steps are prospected.