Title :
A parallel reduction algorithm with communication delay
Author :
Kurino, Shun ichi ; Sakahura, M. ; Zhang, Bing ; Fukazawa, Yoshiaki
Author_Institution :
Nihon Univ., Tokyo, Japan
Abstract :
Simulation is an application area for which high speed computation is critical. Massively parallel computers have appeared so that it is now possible to execute very large-scale and complicated simulation without sacrificing accuracy and simplifying problems. For the kind of problems in which the computation in each element depends on the data of all the other elements, a completely-connected network is required in order to simulate with high efficiency. However in massively parallel computers, efficient simulation of these problems is difficult to realize. Its cause is due to their network structure. In this paper, a new network topology which solves these problems with high efficiency and a computation method based on the topology are described
Keywords :
digital simulation; multiprocessor interconnection networks; parallel algorithms; parallel architectures; communication delay; massively parallel computers; network topology; parallel computers; parallel reduction algorithm; Computational modeling; Computer applications; Computer networks; Computer simulation; Concurrent computing; Delay effects; Differential equations; Large-scale systems; Network topology;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location :
Beijing
Print_ISBN :
0-8186-7460-1
DOI :
10.1109/ISPAN.1996.509022
