Research Initiation Award: A Communication Library for Parallel Computers

9309098 Varvarigos通信效率是大规模并行计算广泛成功的关键。通过查看并行计算的成功案例可以看出这一点，目前并行计算仅限于通信需求较小或使用少量处理器的应用程序。为了将大规模并行计算用于更广泛的应用，必须开发高效的算法来执行底层的处理器间通信。这项研究的目标是创建一个算法库，以在几个多处理器拓扑中执行许多通用通信任务。我们将研究在应用程序中经常出现的通信任务和流量模式。重点将是寻找易于实现的通信算法，以在最佳或接近最佳的时间执行这些任务。这些算法可以被多处理器计算机的编译器的程序员调用为通信原语，其方式与从传统计算机中的函数库调用实现标准函数的子例程的方式相同。***

9309098 Varvarigos Communication efficiency is the key to the broad success of massively parallel computation. One can see that by looking at the success stories of parallel computation, which are currently limited to applications that have small communication requirements, or use a small number of processors. In order to use massively parallel computation for a broader range of applications efficient algorithms to execute the underlying inter processor communications have to be developed. The objective of this research is to create a library of algorithms to execute a number of generic communication tasks in several multiprocessor topologies. Communication tasks and traffic patterns that arise often in applications will be examined. Emphasis will be given to finding easily implementable communication algorithms to execute these tasks in optimal or near-optimal time. These algorithms can be called as communication primitives by the programmer of the compiler of a multiprocessor computer in the same way that subroutines implementing standard functions are called from a library of functions in a conventional computer. ***