Machine and Algorithm Design for Highly Parallel General Purpose Computation

这个研究项目的目标是更好地了解如何 有效地利用当代并行计算机， 影响下一代的设计。 大部分研究 将在设计处理器的高效并行算法， 拥有消息传递架构的抽象机器，例如 并行随机存取机 正在调查的问题 包括无向图的广度优先搜索。 特别 将注意到建筑，其中个人 处理器包含相对大量的本地存储器。 消息 传递有效模拟本地存储器模型的方案将 被考虑。

The goal of this research project is to better understand how to efficiently use the present generation of parallel computers and to influence the design of the next generation. The bulk of the research will be in the design of processor efficient parallel algorithms for abstract machines that possess a message passing architecture such as the Parallel Random Access Machine. The problems under investigation include the breadth first search of an undirected graph. Special attention will be given to architectures where the individual processors contain a relatively large amount of local memory. Message passing schemes which efficiently simulate the local memory model will be considered.