摘要
詹姆斯·安德森(James H.Anderson)和金永吉(Yong-Jik Kim)。 2002年,《互斥时间复杂性的改进下界》。 分布式计算 15 (2002), 221--253. 谷歌学者 数字图书馆 Hagit Attiya、Danny Hendler和Philipp Woelfel。 2008年,针对互斥和其他问题的严格RMR下限。 在 第40届ACM计算理论年会论文集。 217--226. 谷歌学者 David Yu Cheng Chan、George Giakkoupis和Philipp Woelfel。 2023.可恢复互斥的文字大小RMR权衡。 (2023年5月)。 https://inria.hal.science/hal-04098408 (本文的完整版本)。 谷歌学者 David Yu Cheng Chan和Philipp Woelfel。 2020年。标准原件中具有恒定摊销RMR复杂性的可恢复互斥。 在 2020年ACM分布式计算原理研讨会论文集。 181--190. 谷歌学者 数字图书馆 David Yu Cheng Chan和Philipp Woelfel。 2021.可恢复互斥的RMR复杂性的严格下限。 在 第40届SIGACT-SIGOPS分布式计算原理研讨会论文集。 533--543. 谷歌学者 数字图书馆 特拉维斯·克雷格。 1993年。从原子交换构建FIFO和优先级队列自旋锁。 技术报告TR-93-02-02,华盛顿大学计算机科学系。 谷歌学者 萨希尔·霍克德(Sahil Dhoked)和内拉杰·米塔尔(Neeraj Mittal)。 2020年,可恢复互斥的适应性方法。 在 2020年ACM分布式计算原理研讨会论文集。 1-10。 谷歌学者 数字图书馆 E.W.Dijkstra。 1965.并发编程控制问题的解决。 Commun公司。 ACM公司 8 (1965), 569. 谷歌学者 数字图书馆 沃伊西奇·戈拉布(Wojciech Golab)、瓦索斯·哈齐拉科斯(Vassos Hadzilacos)、丹尼·亨德勒(Danny Hendler)和菲利普·沃尔费尔(Philipp Woelfel)。 2012.RMR-使用读写操作高效实现比较基元。 分布式计算 25, 2 (2012), 109--162. 谷歌学者 交叉引用 Wojciech Golab和Danny Hendler。 2017.亚算术时间可恢复互斥。 在 2017年ACM分布式计算原理研讨会论文集。 211--220. 谷歌学者 数字图书馆 Wojciech Golab和Danny Hendler。 2018.系统范围故障下的可恢复互斥。 在 2018年ACM分布式计算原理研讨会论文集。 17--26. 谷歌学者 数字图书馆 Wojciech Golab和Aditya Ramaraju。 2019.可恢复互斥。 分布式计算 32, 6 (2019), 535--564. 谷歌学者 交叉引用 Prasad Jayanti、Siddhartha Jayanti和Anup Joshi。 2018年,仅使用FASAS的最佳可恢复互斥。 在 网络系统(NETYS)-第六届国际会议。 191--206. 谷歌学者 交叉引用 Prasad Jayanti、Siddhartha Jayanti和Anup Joshi。 2023.系统范围崩溃下的恒定RMR可恢复互斥。 arXiv:2302.00748 谷歌学者 交叉引用 Prasad Jayanti、Siddhartha V.Jayanti和Anup Joshi。 2019.在CC和DSM上使用亚算术RMR的可恢复互斥算法。 在 2019年ACM分布式计算原理研讨会论文集。 177--186. 谷歌学者 数字图书馆 Prasad Jayanti和Anup Joshi。 2017.可恢复的FCFS互斥,无需等待恢复。 在 第31届分布式计算国际研讨会论文集。 30:1--30:15. 谷歌学者 交叉引用 Prasad Jayanti和Anup Joshi。 2022.具有可中止性的可恢复相互排除。 计算 104, 10 (2022), 2225--2252. 谷歌学者 数字图书馆 斯塔西斯·朱克纳。 2011 极值组合学:在计算机科学中的应用。 斯普林格。 谷歌学者 交叉引用 丹尼尔·卡赞和亚当·莫里森。 2020年。具有亚对数RMR复杂性的可恢复、可中止和自适应互斥。 在 第24届分布式系统原理国际会议论文集。 15:1--15:16. 谷歌学者 交叉引用 彼得·马格努森(Peter Magnusson)、安德斯·兰丁(Anders Landin)和埃里克·哈格斯滕(Erik Hagersten)。 1994.缓存相干多处理器上的队列锁。 在 程序。 第八届并行处理国际研讨会。 165--171. 谷歌学者 交叉引用 约翰·梅勒·克鲁米(John M.Mellor-Crummey)和迈克尔·斯科特(Michael L.Scott)。 1991年。共享内存多处理器上的可扩展同步算法。 计算机系统ACM事务 9, 1 (1991), 21--65. 谷歌学者 数字图书馆 阿迪蒂亚·拉马拉朱(Aditya Ramaraju)。 2015 RGLock:非易失性主内存系统的可恢复互斥。 硕士论文。 滑铁卢大学。 https://uwspace.uwaterloo.ca/handle/10012/9473 谷歌学者 杨洁熙(Jae-Heon Yang)和詹姆斯·安德森(James H.Anderson)。 1995年,一种快速、可扩展的互斥算法。 分布式计算 9, 1 (1995), 51--60. 谷歌学者 数字图书馆
建议
亚算术时间中的可恢复互斥 PODC’17:ACM分布式计算原理研讨会论文集 可恢复互斥(RME)是经典互斥(ME)问题的变体,它允许进程崩溃和恢复。 RME算法的时间复杂性与ME算法的时间复杂度是以相同的方式量化的,即通过计算远程内存。。。 系统级故障下的可恢复互斥 PODC’18:2018 ACM分布式计算原理研讨会论文集 可恢复互斥(RME)是经典互斥(ME)问题的变体,它允许进程崩溃和恢复。 RME算法的时间复杂性与ME算法的时间复杂度是以相同的方式量化的,即通过计算远程内存。。。 标准基元中具有恒定摊销RMR复杂性的可恢复互斥 PODC’20:第39届分布式计算原理研讨会论文集 受非易失性内存技术进步的推动,最近互斥研究的重点是共享内存模型的算法,在该模型中,失败的进程可以从崩溃中恢复。 Golab和Ramaraju[9]定义了 可恢复相互。。。