采用向量时钟的软件事务存储算法

摘要：

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

关键词：多核处理器、软件事务存储、向量时钟

所属期刊栏目：37

分类号：TP31(计算技术、计算机技术)

资助基金：核高基科技重大专项2009ZX01036-001-003-001;863国家重点基金项目2008AA012110

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：282-286