Parallel Machine Models and Algorithm Implementation

并行计算机系统更容易建立，而不是有效地使用。这项研究的目标之一是在当代并行计算机上实现、测量和分析各种算法的性能。PI希望获得经验，并深入了解在有效使用这类机器以使用各种算法设计技术解决实际计算问题时出现的实际问题。第二个目标是利用从实施工作中获得的经验来开发这类计算机的精炼理论模型。理论界最流行的模型被认为过于简单化了。希望能够制定出新的模型，保持简单，但更好地关注与这些并行机相关的关键性能问题。

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.