Paradigms for Parallel Algorithms

设计高效算法的诀窍满足了 技术的定义。 该提案涉及以下方面： 并行算法技术。 对于同一问题，给定两个并行算法， （1）首先，它的时间处理器产品 （2）其次（但重要的是），它的并行时间是 更小。 这是一个主要的智力挑战， 可能的时间，通过处理器高效的算法。 拟议的工作确定了若干重大挑战， 在接下来的几年里工作。 主要捐款 应用领域（“大挑战”），如计算机视觉和 分子序列的比较，以及最后期限驱动的计算， 以及不断发展的并行技术的基本原理 算法是预期的。

The knowhow of designing efficient algorithms meets the definition of a technology. This proposal is about various aspects of a parallel algorithmic technology. Given two parallel algorithms for the same problem one is more efficient than the other if: (1) primarily, its time-processor product is smaller, and (2) secondarily (but important), its parallel time is smaller. It is a primary intellectual challenge to get the fastest possible time, by a processor-efficient algorithm. The proposed work identifies several considerable challenges on which to work in the next few years. Contributions to major application domains ("Grand Challenges"), such as computer vision and comparison of molecular sequences, and deadline-driven computing, as well as to the fundamentals of the evolving technology of parallel algorithms are expected.