1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96)
A Parallel Reduction Algorithm with Communication Delay
Beijing, CHINA
June 12-June 14
ISBN: 0-8186-7460-1
Simulation is an application area for which high speed computation is critical. Massive 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 a 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 massive 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.
Index Terms:
reduction computation, Fibonet, communication delay
Citation:
Shun'ichi Kurino, Masayoshi Sakakura, Bing Zhang, Yoshiaki Fukazawa, "A Parallel Reduction Algorithm with Communication Delay," ispan, pp.434, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996