Research


Publications

Heterogeneous Parallel Computing Environments

Parallel computing environments, which consist of several workstations and communication links, are available for cost-effective parallel computing, and many researches are in progress to improve performance of parallel computing environments. Most of the researches emphasize on homogeneous parallel computing environments -- parallel computing environments consisting of the same kind of workstations. However, it is always the case that one wishes to connect as many processors as possible into a parallel computing environment and to reduce the execution time of programs. Thus, parallel computing environments are being gradually redefined as heterogeneous parallel computing environments -- parallel computing environments consisting of several kinds of workstations.

Collective communication operations such as broadcast operations and gather operations are commonly used as fundamental communication mechanisms in many applications: the broadcast operation transmits a message from a single processor to all the other processors, and the gather operation collects messages from all the processors to a single processor. In many cases, however, only point-to-point communication is supported by the system and the collective communication operations must be implemented as a collection of point-to-point messages. Since the efficiency of the collective communication operations affects the overall performance of the applications, it is very important to present efficient implementation of these operations. Efficient collective communication operations in homogeneous parallel computing environments have been proposed. However, it is pointed out that they may become inefficient in heterogeneous parallel computing environments. So, we design the efficient collective communication operations for heterogeneous parallel computing environments.



Back