×

并发相关分布式递归的入门教程。 (英语) Zbl 1409.68323号

摘要:递归是顺序计算的一个基本概念,它允许设计简单而优雅的算法。递归还用于并行或分布式计算中,以操作数据结构,主要是通过利用数据独立性(并发处理独立数据)。本文简要介绍了在异步分布式系统中计算任务的递归算法,异步分布式系统的通信是通过原子读/写寄存器进行的,任何数量的进程都可能导致崩溃故障。在这样的上下文中,与顺序递归和并行递归不同,概念上的新颖之处在于递归参数的目的是让每个参与进程了解它认为参与任务计算的进程的数量。

MSC公司:

68宽15 分布式算法
PDF格式BibTeX公司 XML格式引用
全文: 链接