计算机科学 ›› 2010, Vol. 37 ›› Issue (5): 282-286.
• 体系结构 • 上一篇 下一篇
彭林,谢伦国,张小强
出版日期:
发布日期:
基金资助:
PENG Lin,XIE Lun-guo,ZHANG Xiao-qiang
Online:
Published:
摘要： 在多核处理器上，事务存储是一种有望取代锁的同步手段。软件事务存储不需要增加额外硬件支持，就可以充分利用当前商业多核处理器的多线程能力。提出一种软件事务存储实现算法VectorSTM，该算法不需要使用原子操作。VectorSTM采用分布的向量时钟来跟踪各线程事务执行情况，能够提供更高的并发度。对事务存储基准程序STAMP的测试表明，VcctorS TM在性能或者语义上比软件事务存储算法TL2和RingSTM有优势。
关键词: 多核处理器，软件事务存储，向量时钟
Abstract: Transactional Memory(TM) is perceived as an alternative to locks for mufti core processors. Software transectional memory can run on commercial mufti-core processors without additional hardware support, and make full use of them. We proposed VectorSTM a software transactional memory algorithm without employing any atomic instruclions. VectorSTM employs distributed vector timestamps to track the progress of transactions and provides more concurrency. We evaluated VectorSTM with STAMP benchmarks and the results show that the design offers superior performance or stronger semantics than TL2 and RingSTM.
Key words: Multi-core processors, Software transactional memory, Vector timestamp
彭林,谢伦国,张小强. 采用向量时钟的软件事务存储算法[J]. 计算机科学, 2010, 37(5): 282-286. https://doi.org/
PENG Lin,XIE Lun-guo,ZHANG Xiao-qiang. Vector Timest Based Software Transactional Memory Algorithm[J]. Computer Science, 2010, 37(5): 282-286. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I5/282
Cited
首页