An Experimental Study of Parallel and Distributed Algorithms

并行分布式算法的实验研究

• 批准号: 9204242
• 负责人: Richard Anderson
• 金额: $ 13.95万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-09-15 至 1995-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9204242&HistoricalAwards=false
• 关键词: Experimental; Study; Parallel; Distributed; Algorithms

The goal of this study is to understand techniques that lead to efficient parallel algorithms. The methodology is experimental, performance is measured in terms of actual implementation. A wide range of parallel architectures are considered. The current work is on shared memory multiprocessors, and the plan is to expand the study to include non-shared memory machines and networks of workstations. The application domains to be studied include combinatorial optimization, dynamic computational geometry (with applications to molecular dynamics simulation), rendering algorithms, and physical systems simulation.

这项研究的目的是了解技术，导致 高效的并行算法。 该方法被 实验性的，性能是衡量方面的实际 实施. 广泛的并行架构是 考虑了 目前的工作是在共享内存上 多处理器，并计划扩大研究， 包括非共享存储器机器和 工作站。 研究的应用范畴包括 组合优化，动态计算几何 (with应用于分子动力学模拟）， 渲染算法和物理系统仿真。