Randomized and Distributed Algorithms

随机和分布式算法

• 批准号: CRC-2016-00289
• 负责人: Woelfel, Philipp
• 金额: $ 7.29万
• 依托单位: University of Calgary
• 依托单位国家: 加拿大
• 项目类别: Canada Research Chairs
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=692793
• 关键词: Randomized; Distributed; Algorithms

Computer systems from simple desktop PCs to high-performance computer clusters rely on parallel processing power. As the number of components and the complexity of their interconnectionincreases, the difficulty of dealing with the resulting asynchrony and faulty behaviour also increases. Probabilistic methods have proved useful to overcome some of the problems associated with asynchrony and faultiness. The goal of this research program is to apply probabilistic methods to design efficient and concurrent algorithms, and to explore limits of randomized algorithms. Algorithms developed in this research program can be used as building blocks and improve the performance of distributed systems.

从简单的台式PC到高性能计算机集群的计算机系统都依赖于并行处理能力。随着组件数量的增加及其相互连接的复杂性的增加，处理由此产生的故障和故障行为的难度也在增加。概率方法已被证明是有用的，以克服一些问题，与模糊和不完善。本研究计划的目标是应用概率方法来设计有效的并发算法，并探索随机算法的限制。在这项研究计划中开发的算法可以被用来作为积木和提高分布式系统的性能。