跳到主要内容
文章

STMBench7:软件事务内存的基准

出版:2007年3月21日出版历史
跳过抽象节

摘要

在现代多处理器体系结构中,软件事务存储器(STM)是一种很有前途的并发控制技术。STM的目标是比显式粗粒度锁更具伸缩性,比细粒度锁更易于使用。然而,STM实现尚未证明其运行时开销是可以接受的。迄今为止,由于缺乏现实的基准,对这些实现进行了经验评估。在过于简化的环境中测量STM的性能,充其量可能毫无信息可言,最坏可能会产生误导,因为它可能会引导研究人员尝试优化其实现的无关方面。

本文介绍了STMBench7:一个用于评估STM实现的候选基准。底层数据结构由一组图形和索引组成,旨在暗示许多复杂的应用程序,例如CAD/CAM。支持操作集合来建模广泛的工作负载和并发模式。伴随锁定策略是STM性能比较的基准。STMBench7力求简单。用户可以选择工作负载、线程数、基准长度,以及结构修改的可能性和共享数据结构遍历的性质。我们通过对一个著名的软件事务性内存实现的评估来说明STMBench7的使用。

工具书类

  1. OO7基准测试。ftp://ftp.cs.wisc.edu/oo7。谷歌学者谷歌学者
  2. RSTM——罗切斯特软件事务性内存运行时。http://www.cs.rochester.edu/research/synchronization/rstm。谷歌学者谷歌学者
  3. STMBench7主页。http://lpd.epfl.ch/kapalka/stmbench7.php。谷歌学者谷歌学者
  4. M.J.Carey、D.J.DeWitt和J.F.Naughton。OO7基准测试。SIGMOD记录(ACM数据管理特别利益小组), 22(2):12--21, 1993.谷歌学者谷歌学者数字图书馆数字图书馆
  5. D.Dice、O.Shalev和N.Shavit。事务锁定II。第20届分布式计算国际研讨会论文集(DISC’06), 2006.谷歌学者谷歌学者数字图书馆数字图书馆
  6. M.Herlihy先生。用于C#的SXM软件事务性内存包。网址:http://www.cs.brown.edu/~英里/小时。谷歌学者谷歌学者
  7. M.Herlihy、V.Luchangco和M.Moir。用于实现软件事务性内存的灵活框架。ACM SIGPLAN面向对象编程、系统、语言和应用国际会议论文集(OOPSLA’06),第253-262页,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. M.Herlihy、V.Luchangco、M.Moir和W.N.Scherer III。用于动态大小数据结构的软件事务存储器。第22届ACM分布式计算原理研讨会论文集,第92-1012003页。谷歌学者谷歌学者数字图书馆数字图书馆
  9. M.Herlihy和J.E.B.Moss。事务性内存:对无锁数据结构的体系结构支持。第20届计算机体系结构国际年会论文集,第289--300页。1993年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  10. V.J.Maranthe、W.N.Scherer III和M.L.Scott。自适应软件事务内存。第19届分布式计算国际研讨会论文集(DISC’05),第354-368页,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. V.J.Marathe、M.F.Spear、C.Heriot、A.Acharya、D.Eisenstat、W.N.Scherer III和M.L.Scott。降低软件事务性内存的开销。第一届ACM SIGPLAN事务计算语言、编译器和硬件支持研讨会会议记录(Transact'06), 2006.谷歌学者谷歌学者
  12. T.Riegel、P.Felber和C.Fetzer。带有急切验证的懒惰快照算法。第20届分布式计算国际研讨会论文集(DISC’06), 2006.谷歌学者谷歌学者数字图书馆数字图书馆
  13. N.Shavit和D.Touitou。软件事务性内存。第14届ACM分布式计算原理年会论文集,第204213页。1995年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.F.Spear、V.J.Marathe、W.N.Scherer III和M.L.Scott。软件事务内存的冲突检测和验证策略。第20届分布式计算国际研讨会论文集(DISC’06), 2006.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. STMBench7:软件事务内存的基准

            建议

            评论

            登录选项

            检查您是否可以通过登录凭据或您的机构访问本文。

            登录

            完全访问权限

            • 发布于

              封面图片ACM SIGOPS操作系统评论
              ACM SIGOPS操作系统审查 第41卷第3期
              EuroSys’07会议记录
              2007年6月
              386页
              国际标准编号:0163-5980
              内政部:10.1145/1272998
              期刊目录
              • 封面图片ACM会议
                EuroSys’07:2007年第二届ACM SIGOPS/EuroSys欧洲计算机系统会议记录
                2007年3月
                431页
                国际标准图书编号:9781595936363
                内政部:10.1145/1272996

              版权所有©2007 ACM

              如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:2007年3月21日

              检查更新

              限定符

              • 文章

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器