塞尔吉奥·拉杰斯鲍姆;米歇尔·雷纳尔 并发相关分布式递归的入门教程。 (英语) Zbl 1409.68323号 牛市。欧洲协会。计算。科学。EATCS公司 111, 49-67 (2013). 摘要:递归是顺序计算的一个基本概念,它允许设计简单而优雅的算法。递归还用于并行或分布式计算中,以操作数据结构,主要是通过利用数据独立性(并发处理独立数据)。本文简要介绍了在异步分布式系统中计算任务的递归算法,异步分布式系统的通信是通过原子读/写寄存器进行的,任何数量的进程都可能导致崩溃故障。在这样的上下文中,与顺序递归和并行递归不同,概念上的新颖之处在于递归参数的目的是让每个参与进程了解它认为参与任务计算的进程的数量。 引用于2文件 MSC公司: 68宽15 分布式算法 关键词:异步;原子读/写寄存器;分支时间;并发;分布式算法;并发对象;线性时间;参与过程;进程崩溃失败;递归;重命名;共享内存;任务;写快照 PDF格式BibTeX公司 XML格式引用 \textit{S.Rajsbaum}和\textit{M.Raynal},公牛。欧洲协会。计算。科学。EATCS 111、49--67(2013;Zbl 1409.68323) 全文: 链接