文件大小：0.5 MB 17页
具有同步共享内存的匿名处理器：蒙特卡罗算法
作者
-
部分： 体积： 第21届分布式系统原理国际会议（OPODIS 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际分布式系统原理会议（OPODIS） 许可证： 
Creative Commons Attribution 3.0 Unported许可证 发布日期：2018-03-28
文件
文件标识符
引用为 获取BibTex
摘要
关键词
匿名处理器 同步性 共享内存 读写寄存器 命名 门蒂卡罗算法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
参考文献
-
Dan Alistarh、James Aspnes、Keren Censor-Hillel、Seth Gilbert和Rachid Guerraoui。 异步重命名的严格限制。 美国医学会杂志，61（3）：18:1-18:512014。 
-
Dan Alistarh、Hagit Attiya、Seth Gilbert、Andrei Giurgiu和Rachid Guerraoui。 快速随机测试集和重命名。 第24届分布式计算国际研讨会（DISC）论文集，《计算机科学讲义》第6343卷，第94-108页。 施普林格，2010年。
-
达娜·安格鲁因。 处理器网络中的局部和全局属性。 第12届ACM计算机理论研讨会（STOC）会议记录，第82-93页，1980年。
-
詹姆斯·阿斯彭斯（James Aspnes）、费斯·埃伦·菲奇（Faith Ellen Fich）和埃里克·鲁珀特（Eric Ruppert）。 可靠匿名分布式系统中广播和共享内存之间的关系。 分布式计算，18（3）：209-2192006。
-
詹姆斯·阿斯彭斯（James Aspnes）、高利·沙阿（Gauri Shah）和贾丁·沙阿。 无需等待的共识，无限次到达。 2002年第34届ACM计算机理论研讨会（STOC）会议记录，第524-533页。
-
Hagit Attiya、Amotz Bar-Noy、Danny Dolev、David Peleg和Rüdiger Reischuk。 在异步环境中重命名。 ACM期刊，37（3）：524-5481990。
-
Hagit Attiya、Alla Gorbach和Shlomo Moran。 在完全匿名的异步共享内存系统中进行计算。 信息与计算，173（2）：162-1832002。
-
Hagit Attiya和Jennifer Welch。 分布式计算：基础、模拟和高级主题。 约翰·威利，第二版，2004年。
-
保罗·博尔迪和塞巴斯蒂亚诺·维格纳。 匿名网络中可计算性的有效表征。 《第15届分布式计算国际会议（DISC）论文集》，《计算机科学讲义》第2180卷，第33-47页。 斯普林格，2001年。
-
弗朗索瓦·博内和米歇尔·雷纳尔。 匿名性的代价：尽管存在异步、崩溃和匿名性，但达成了最佳共识。 ACM自治和自适应系统汇刊，6（4）：232011年。
-
哈里·布尔曼、亚历山德罗·潘科内西、里卡多·西尔维斯特里和保罗·维坦伊。 关于拥有身份的重要性，或者，共识真的是普遍的吗？ 分布式计算，18（3）：167-1762006。
-
Bogdan S.Chlebus、Gianluca De Marco和Muhammed Talo。 具有同步共享内存的匿名处理器：拉斯维加斯算法。 提交。
-
博格丹·S·克莱布斯（Bogdan S.Chlebus）、吉安卢卡·德马科（Gianluca De Marco）和穆罕默德·塔洛（Muhammed Talo）。 具有同步共享内存的匿名处理器。 CoRR，abs/1507.022722015年。
-
Bogdan S.Chlebus和Dariusz R.Kowalski。 异步独占选择。 第27届ACM分布式计算原理研讨会（PODC）会议记录，第375-384页，2008年。
-
奥梅尔·埃西奥卢和安布杰·辛格。 使用共享变量命名对称进程。 分布式计算，8（1）：19-381994。
-
彼得·范·埃姆德·博阿斯（Peter van Emde Boas）。 机器模型和仿真。 《理论计算机科学手册》A卷：算法和复杂性（A），第1-66页。 麻省理工学院出版社，1990年。
-
尤瓦尔·埃梅克（Yuval Emek）、乔森·赛德尔（Jochen Seidel）和罗杰·瓦滕霍夫（Roger Wattenhofer）。 匿名网络中的可计算性：可撤销与不可撤销输出。 第41届国际自动化、语言和编程学术讨论会（ICALP）论文集，第二部分，计算机科学讲稿第8573卷，第183-195页。 斯普林格，2014年。
-
Faith E.Fich和Eric Ruppert。 分布式计算有数百种不可能的结果。 分布式计算，16（2-3）：121-1632003。
-
Rachid Guerraoui和Eric Ruppert。 匿名和容错共享内存计算。 分布式计算，20（3）：165-1772007。
-
约瑟夫·贾贾（Joseph JáJá）。 并行算法简介。 Addison-Wesley，1992年。
-
Prasad Jayanti和Sam Toueg。 在读/写原子性下唤醒。 《第四届分布式算法国际研讨会（WDAG）论文集》，《计算机科学讲义》第486卷，第277-288页。 斯普林格，1990年。
-
谢·库滕（Shay Kutten）、拉斐尔·奥斯特罗夫斯基（Rafail Ostrovsky）和波阿斯·帕特·沙米尔（Boaz Patt-Shamir）。 Las-Vegas处理器标识问题（如何以及何时实现唯一性）。 《算法杂志》，37（2）：468-4942000。
-
理查德·利普顿和阿文·帕克。处理器身份问题。 《信息处理快报》，36（2）：91-941990年。
-
Alessandro Panconesi、Marina Papatriatafilou、Philippas Tsigas和Paul M.B.Vitányi。 使用无等待共享变量的随机命名。 分布式计算，11（3）：113-1241998。
-
埃里克·鲁珀特。 匿名共识层次结构和命名问题。 《第十一届分布式系统原理国际会议论文集》（OPODIS），计算机科学讲义第4878卷，第386-400页。 施普林格，2007年。
-
坂本直史。 匿名网络上分布式算法的初始条件比较。 第18届ACM分布式计算原理研讨会（PODC）会议记录，第173-179页，1999年。