事务存储:具有容错特性的并发控制机制

Transactional Memory:A Concurrent Control Mechanism with Fault-Tolerant Characteristics

随着多核处理器的发展,开发线程级并行成为提升应用程序执行性能的必要手段,这使得事务存储作为一种具有良好支持线程级并行前景的并行编程机制受到越来越多的关注。本文首先从事务存储系统的冲突检测机制和数据版本管理机制的角度对事务存储系统进行了分类;然后总结综述了目前主要的事务存储系统的实现方式;最后从容错的角度重新审视了事务存储,我们认为事务存储本身具有良好的容错特性,可以自然地与一些主要的容错技术结合,实现高效的故障隔离、检测及恢复。

With the development of the multicore processor,developing thread-level parallelism becomes a necessary means to improve the execution performance of the application programs.It makes transactional memory,which is a promising mechanism to support thread-level parallelism,attract more and more attention.In this paper,firstly,we classify the transactional memory systems according to the conflict detection mechanism and the data-versioning mechanism.After that,we summarize the main implementations of the transactional memory.Finally,we re-examine the transactional memory from the perspective of fault-tolerance.We believe that the transactional memory has good characteristics of faulttolerance,and it can combine with some fault-tolerant techniques naturally to achieve efficient fault isolation,fault detection and fault recovery.