伊泰·亚伯拉罕;Shiri Chechik;西里尔·加沃维尔;大卫·佩勒 有界加倍维数图的禁止集距离标签。 (英语) Zbl 1315.68196号 第29届ACM SIGACT-SIGOPS分布式计算原理年度研讨会论文集,2010年7月25-28日,瑞士苏黎世,PODC’10。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-888-9)。192-200 (2010). 引用于2文件 MSC公司: 68兰特 计算机科学中的图论(包括图形绘制) 05C12号 图形中的距离 05C78号 图形标记(优美的图形、带宽等) 05C85号 图形算法(图形理论方面) 68个M12 网络协议 64岁以下 分布式系统 68米15 网络和计算机系统的可靠性、测试和容错 65年第68季度 算法和问题复杂性分析 关键词:紧凑布线;距离标签;加倍尺寸;容错;禁止设置 软件:CCSTM公司 PDF格式BibTeX公司 XML格式引用 \textit{I.Abraham}等人,in:第29届ACM SIGACT-SIGOPS分布式计算原理年度研讨会论文集,PODC’10,瑞士苏黎世,2010年7月25-28日。纽约州纽约市:计算机协会(ACM)。192-200(2010年;Zbl 1315.68196) 全文: 内政部 参考文献: [1] J.Bobba、K.E.Moore、H.Volos、L.Yen、M.D.Hill、M.M.Swift和D.A.Wood。硬件事务性内存中的性能病态。在ISCA 07中:Pro­;第34届国际计算机体系结构年会,第81页,第91页,2007年,美国纽约。ACM。 [2] N.G.Bronson、J.Casper、H.Cha.、。,和K.Olukotun。一种实用的并发二进制搜索树。PPoPP 10:第15届ACM SIGPLAN并行编程原理与实践研讨会会议记录,第257 268页,美国纽约州纽约市,2010年1月。ACM。 [3] N.G.Bronson,H.Cha。,和K.Olukotun。CCSTM:Scala的基于库的STM。2010年4月,在2010年Scala日举行的第一届Scala年度研讨会上。 [4] B.D.Carlstrom、A.McDonald、M.Carbin、C.Kozyrakis和K.Olukotun。事务性集合类。PPoPP 07:第12届ACM SIGPLAN Sym­;会议记录;并行程序的原理与实践;明,第56 67页,美国纽约州纽约市,2007年。ACM。 [5] C.Cascaval、C.Blundell、M.Michael、H.W.Cain、P.Wu、S.Chiras和S.Chatterjee。软件事务mem­;奥里:为什么它只是一个研究玩具?队列,6(5):46 582008。 [6] D.Dice、O.Shalev和N.Shavit。事务锁定II。DISC 06:第20届分布式计算国际研讨会论文集,第194208页。施普林格,2006年3月。 [7] A.Dragojevi、R.Guerraoui和M.Kapalka。扩展事务性内存。PLDI 09:2009年ACM SIGPLAN编程会议记录;仪表设计和实施,第155165页,美国纽约州纽约市,2009年。ACM。 [8] P.Felber、V.Gramoli和R.Guerraoui。弹性变速器­;行动。DISC 09:第23届国际会议记录­;分布式计算国际研讨会,第93 107页。施普林格,2009年·Zbl 1261.68024号 [9] R.Guerraoui、M.Herlihy和B.Pochon。朝向­;事务争用管理器的理论。PODC 05:第24届ACM Prin­;年会论文集;分布式计算原则,第258 264页,美国纽约州纽约市,2005年。ACM公司·Zbl 1314.68088号 [10] R.Guerraoui和M.Kapalka。关于trans­;的正确性;行动记忆。PPoPP 08:第13届ACM SIGPLAN并行编程原理与实践研讨会论文集,第175 184页,美国纽约州纽约市,2008年。ACM。 [11] T.Harris、S.Marlow、S.Peyton-Jones和M.Herlihy。可组合内存事务。在PPoPP 05中:继续;第十届ACM SIGPLAN Princi­;研讨会;并行编程的原理与实践,第48 60页,美国纽约州纽约市,2005年。ACM。 [12] T.Harris和S.Stipic。抽象嵌套事务。在TRANSACT 07中:第二次交易通信研讨会;puting,2007年8月。 [13] M.Herlihy和E.Koskinen。事务提升:一种用于高并发事务对象的方法。PPoPP 08:第13届ACM SIGPLAN Sym­;会议记录;并行程序的原理与实践;明,第207 216页,美国纽约州纽约市,2008年。ACM。 [14] M.Herlihy、Y.Lev、V.Luchangco和N.Shavit。证明­;巧妙地纠正可伸缩的并发跳过列表。OPODIS 06:第十届普林国际会议记录;分布式系统原则,2006年12月。 [15] M.Herlihy、V.Luchangco、M.Moir和W.N.Scherer,III。用于动态大小数据结构的软件事务存储器。《PODC 03:第22届分布式计算原理年度研讨会论文集》,第92 101页,美国纽约州纽约市,2003年。ACM。 [16] M.Herlihy和N.Shavit。Multiprocessor Pro­;的艺术;编程。Morgan Kaufmann,美国加利福尼亚州旧金山,2008年。 [17] B.Hindman和D.Grossman。通过source-to­;的原子性;源代码翻译。在MSPC 06中:2006年记忆系统性能和正确性研讨会论文集;ness,第82 91页,美国纽约州纽约市,2006年。ACM。 [18] M.Kulkarni、K.Pingali、B.Walter、G.Ramanarayanan、K.Bala和L.P.Chew。乐观的并行性需要抽象。PLDI 07:2007年ACM SIGPLAN编程语言设计与实现会议记录,第211 222页,美国纽约州纽约市,2007年。ACM。 [19] D.李。JSR 166 concurrency-util­;中的并发哈希映射;城市。网址:http://gee.cs.osvego.edu/dl/concurrency-interest/index.html,2007年12月。 [20] 迈克尔先生。危险指针:安全内存重设­;锁定无锁物体。IEEE并行分布式系统汇刊,15(6):491 5042004。 [21] J.E.B.莫斯。打开嵌套事务:语义和支持。第四届记忆研讨会海报;性能问题(WMPI-2006)。2006年2月。 [22] Y.Ni、V.S.Menon、A.-R.Adl-Tabatabai、A.L.Hosking、R.L.Hudson、J.E.B.Moss、B.Saha和T.Shpeisman。打开软件事务内存中的嵌套。在PPoPP 07:第十二届ACM SIGPLAN并行编程原理与实践研讨会论文集,第68 78页,美国纽约州纽约市,2007年。ACM出版社。 [23] B.Saha、A.-R.Adl-Tabatabai、R.L.Hudson、C.Cao Minh和B.Hertzberg。McRT STM:用于多核运行时的高性能软件事务性内存系统。PPoPP 06:第11届ACM SIGPLAN并行编程原理与实践研讨会会议记录,第187 197页,美国纽约州纽约市,2006年3月。ACM出版社。 [24] N.Shavit和D.Touitou。软件事务性内存­;理论。《PODC 95:第14届ACM分布式计算原理年度研讨会论文集》,第204 213页,美国纽约州纽约市,1995年。ACM公司·兹比尔1373.68178 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。