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. ***