×

加速Lamport的快速互斥算法。 (英语) Zbl 0796.68018号

摘要:链表用于加速互斥算法。这种优化通过允许列表扫描与列表条目的插入和删除同时进行,从而允许额外的并发性。

MSC公司:

68M10个 计算机系统中的网络设计和通信
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
65年第68季度 算法和问题复杂性分析
68宽15 分布式算法

关键词:

互斥算法;并发
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Afek,Y。;加夫尼,E。;Merritt,M。;Taubenfeld,G.,《对竞争敏感的互斥》,发表于第十届ACM交响乐团尾声会议。《分布式计算原理》(1991年8月),魁北克省蒙特利尔
[2] 阿鲁尔(Alur,R.)。;Taubenfeld,G.,关于快速互斥的结果,Proc。第13届IEEE实时系统研讨会。,12-21(1992),完整版本可从gadi@research.att.com
[3] Lamport,L.,一种快速互斥算法,ACM-Trans。计算机系统,5,1,1-11(1987)
[4] MacBlane,M.R.,《TUXEDO系统源产品的源代码级原子测试与设置》,UNIX系统实验室(1991年5月)
[5] TUXEDO System Release 4.0-产品概述(1990),AT&T
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。