×
Chan、David Yu Cheng;乔治·贾库普伊斯;菲利普·沃尔费尔

字数大小的RMR权衡了可恢复互斥。 （英语） Zbl 07824314号

Oshman，Rotem（ed.）等人，《第42届ACM分布式计算原理研讨会论文集》，PODC’23，美国佛罗里达州奥兰多，2023年6月19-23日。纽约州纽约市：计算机协会（ACM）。79-89 (2023).

MSC公司：

64岁以下 分布式系统
68宽15 分布式算法

关键词：

相互排斥;可恢复互斥;临界截面;RME公司;并发;共享内存;容错性
PDF格式BibTeX公司 XML格式引用
\textit{D.Y.C.Chan}等人，in：第42届ACM分布式计算原理研讨会论文集，PODC’23，美国佛罗里达州奥兰多，2023年6月19-23日。纽约州纽约市：计算机协会（ACM）。79-89（2023年；Zbl 07824314）
全文： 内政部

参考文献：

[1] 詹姆斯·安德森（James H.Anderson）和金永吉（Yong-Jik Kim）。2002.相互排斥时间复杂性的改进下限。分布式计算15（2002），221-253·Zbl 1448.68060号
[2] Hagit Attiya、Danny Hendler和Philipp Woelfel。2008年，针对互斥和其他问题的严格RMR下限。在第40届ACM计算机理论研讨会（STOC）会议记录中。217-226. ·Zbl 1231.68136号
[3] David Yu Cheng Chan、George Giakkoupis和Philipp Woelfel。2023.可恢复互斥的文字大小RMR权衡。（2023年5月）。https://inria.hal.science/hal-04098408（本文的完整版本）。
[4] David Yu Cheng Chan和Philipp Woelfel。2020年。标准原件中具有恒定摊销RMR复杂性的可恢复互斥。在2020年ACM分布式计算原理研讨会（PODC）的会议记录中。181-190年。10.1145/3382734.3405736 ·Zbl 07323186号
[5] David Yu Cheng Chan和Philipp Woelfel。2021.可恢复互斥的RMR复杂性的严格下限。第40届SIGACT-SIGOPS分布式计算原理研讨会论文集。533-543. 10.1145/3465084.3467938
[6] 特拉维斯·克雷格。1993年。从原子交换构建FIFO和优先级队列自旋锁。华盛顿大学计算机科学系技术报告TR-93-02-02。
[7] 萨希尔·霍克德（Sahil Dhoked）和内拉杰·米塔尔（Neeraj Mittal）。2020年，可恢复互斥的适应性方法。2020年ACM分布式计算原理研讨会（PODC）论文集。1-10. 10.1145/3382734.3405739 ·Zbl 07323163号
[8] E.W.迪克斯特拉。1965.并发编程控制问题的解决。公社。ACM 8（1965），569。
[9] Wojciech Golab、Vassos Hadzilacos、Danny Hendler和Philipp Woelfel。2012.RMR-使用读写操作高效实现比较基元。分布式计算25，2（2012），109-162。2007年10月10日/00446-011-0150-8·Zbl 1429.68026号
[10] Wojciech Golab和Danny Hendler。2017.亚算术时间可恢复互斥。2017年ACM分布式计算原理研讨会（PODC）会议记录。211-220. 10.1145/3087801.3087819 ·Zbl 1380.68051号
[11] Wojciech Golab和Danny Hendler。2018.系统范围故障下的可恢复互斥。2018年ACM分布式计算原理研讨会（PODC）会议记录。17-26. 10.1145/3212734.3212755 ·Zbl 1428.68070号
[12] Wojciech Golab和Aditya Ramaraju。2019.可恢复的相互排斥。分布式计算32，6（2019），535-564。2007年10月10日/00446-019-00364-0·Zbl 1451.68045号
[13] Prasad Jayanti、Siddhartha Jayanti和Anup Joshi。2018年，仅使用FASAS的最佳可恢复互斥。网络系统（NETYS）-第六届国际会议。191-206. 10.1007/978-3-030-05529-5_13
[14] Prasad Jayanti、Siddhartha Jayanti和Anup Joshi。2023.系统范围崩溃下的恒定RMR可恢复互斥。arXiv:2302.00748 10.48550/arXiv.2302.00748
[15] Prasad Jayanti、Siddhartha V.Jayanti和Anup Joshi。2019.在CC和DSM上使用亚算术RMR的可恢复互斥算法。2019年ACM分布式计算原理研讨会论文集。177-186. 10.1145/3293611.3331634 ·Zbl 07298672号
[16] Prasad Jayanti和Anup Joshi。2017.可恢复的FCFS互斥，无需等待恢复。第31届分布式计算国际研讨会论文集。30:1-30:15. 10.4230/LIPIcs公司。光盘2017.30·Zbl 1515.68068号
[17] Prasad Jayanti和Anup Joshi。2022.可终止的可恢复互斥。计算104，10（2022），2225-252。2007年10月7日/200607-022-01105-1·Zbl 1506.68010号
[18] 斯塔西斯·朱克纳。2011.极值组合学：在计算机科学中的应用。斯普林格。10.1007/978-3-642-17364-6 ·Zbl 1239.05001号
[19] 丹尼尔·卡赞和亚当·莫里森。2020年。具有亚对数RMR复杂性的可恢复、可中止和自适应互斥。第24届分布式系统原理国际会议论文集。15:1-15:16. 10.4230/LIPIcs公司。2015年20月20日
[20] 彼得·马格努森、安德斯·兰丁和埃里克·哈格斯滕。1994.缓存相干多处理器上的队列锁。程序中。第八届并行处理国际研讨会。165-171. 10.1109/IPPS.1994.288305
[21] 约翰·梅勒·克鲁米（John M.Mellor-Crummey）和迈克尔·斯科特（Michael L.Scott）。1991年。共享内存多处理器上的可扩展同步算法。《美国计算机学会计算机系统学报》9，1（1991），21-65。
[22] 阿迪蒂亚·拉马拉朱（Aditya Ramaraju）。2015.RGLock：非易失性主内存系统的可恢复互斥。硕士论文。滑铁卢大学。https://uwspace.uwaterloo.ca/handle/10012/9473
[23] 杨洁熙（Jae-Heon Yang）和詹姆斯·安德森（James H.Anderson）。1995年，一种快速、可扩展的互斥算法。分布式计算9，1（1995），51-60·Zbl 1448.68171号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。