采用向量时钟的软件事务存储算法
采用向量时钟的软件事务存储算法
在多核处理器上，事务存储是一种有望取代锁的同步手段。软件事务存储不需要增加额外硬件支持，就可以充分利用当前商业多核处理器的多线程能力。提出一种软件事务存储实现算法VectorSTM，该算法不需要使用原子操作。VectorSTM采用分布的向量时钟来跟踪各线程事务执行情况，能够提供更高的并发度。对事务存储基准程序STAMP的测试表明，VectorSTM在性能或者语义上比软件事务存储算法TL2和RingSTM有优势。