Research And Implementation Of Software Transactional Memory System Based On Signature

The design delay problem of parallel program has become the developing bottleneck of multi-core processors. To solve this, a new parallel program design mode is proposed to make full use of multi-core performance advantages, and break the limitation of traditional parallel program mode. In the system which has used transactional memory, a transaction works as a unit which can be run and debugged by system independently and automatically. Rather than lock mechanisms that would be completed by programmers, transactional memory greatly eases their burden and provides a concise and efficient environment for parallel program design.At first the software transactional memory systems are studied deeply. According to the results, the data version management strategies and conflict detection algorithms of software transactional memory system are improved, and a data version management nameded Foresight and a conflict detection algorithm named TrueCB are proposed. Foresight adopts adaptive strategy to manage data version. While TrueCB introduces the idea of Cuckoo-Bloom with strategy "change in and change out" to the conflict detection algorithm to improve the store efficiency of fingerprint information by changing its store form, which can shorten the response time and reduce the system overhead. The results by running the benchmarks show that both Forsight and TrueCB have lower abort rates in different benchmarks, which achieves the desired effect. Finally, a novel software transactional memory system called RingTCB implementing both Foresight and TrueCB is proposed. RingTCB adopts adaptive strategy to manage data version, and changes store form of the address fingerprint information according to the strategy "change in and change out", and chooses Polite as conflict resolution strategy to arbitrate conflicts. After running all kinds of benchmarks repeatedly, the results show that relative to RingSW, RingTCB has better execution efficiency.In this thesis, the research background and the relative work of software transactional memory system are introduced firstly. According to results, a data version management strategy named Foresight and a conflict detection algorithm based on Signature named TrueCB are proposed, and the detailed design, implementation and test results are given. Then software transactional memory system called RingTCB is introduced, and the specific program flow charts and parts of pseudo codes are given. Its performance is test by benchmarks. At last, the work of this thesis is summarized and the further work is prospected.