Parallel Machine Models and Algorithm Implementation

并行机模型和算法实现

• 批准号: 8907960
• 负责人: Walter Ruzzo
• 金额: $ 29.9万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1989
• 资助国家: 美国
• 起止时间: 1989-08-01 至 1993-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8907960&HistoricalAwards=false
• 关键词: Parallel; Machine; Models; Algorithm; Implementation

Parallel computer systems are easier to build than to use effectively. One goal of this research is to implement, measure, and analyze the performance of a wide variety of algorithms on current generation parallel computers. The PIs wish to gain experience with, and insight into, the practical problems arising in the efficient use of such machines to solve realistic computational problems using a wide variety of algorithm design techniques. A second goal is to use experience gained from this implementation effort to develop refined theoretical models of such computers. The models that are most popular in the theoretical community are felt to be oversimplified. It is hope that new models can be formulated that remain simple, yet better focus attention on the key performance issues relevant to these parallel machines.

并行计算机系统容易建立而不是有效使用。 本研究的一个目标是实施，测量和分析 各种算法在当前一代上的性能 并行计算机 PI希望获得经验和洞察力 实际问题，在有效利用这些 机器来解决现实的计算问题，使用各种各样的 算法设计技术。 第二个目标是利用经验 从这一实施工作中获得的经验， 这些计算机的模型。 最受欢迎的车型 理论界认为这过于简单化了。 人们希望 新的模式可以制定，保持简单，但更好的重点 注意与这些并行的关键性能问题 机械.