0


分布式算法

Distributed Algorithms
课程网址: http://ocw.mit.edu/courses/electrical-engineering-and-computer-sc...  
主讲教师: Nancy Lynch
开课单位: 麻省理工学院
开课时间: 2009-01-01
课程语种: 英语
中文简介:
分布式算法是设计为在多个处理器上运行的算法,无需严格的集中控制。通常,它们比单处理器顺序算法更难设计和更难理解。分布式算法用于许多实际系统,从大型计算机网络到多处理器共享存储器系统。他们也有丰富的理论,这是本课程的主题。该材料的核心将包括基本的分布式算法和不可能性结果,如Lynch教授的书“分布式算法”所述。这将由一些关于自稳定,无等待可计算性和故障检测器等主题的更新材料补充,以及一些关于可伸缩共享内存并发编程的新材料。
课程简介: Distributed algorithms are algorithms designed to run on multiple processors, without tight centralized control. In general, they are harder to design and harder to understand than single-processor sequential algorithms. Distributed algorithms are used in many practical systems, ranging from large computer networks to multiprocessor shared-memory systems. They also have a rich theory, which forms the subject matter for this course. The core of the material will consist of basic distributed algorithms and impossibility results, as covered in Prof. Lynch's book Distributed Algorithms. This will be supplemented by some updated material on topics such as self-stabilization, wait-free computability, and failure detectors, and some new material on scalable shared-memory concurrent programming.
关 键 词: 分布式的算法; 处理器; 集中控制
课程来源: 麻省理工学院公开课
最后编审: 2020-11-27:yumf
阅读次数: 180