摘要 |
PURPOSE:To hold the number of links per processing element PE and to reduce a maximum inter-PE distance by adding a bypass link to a hypercube connection composed of plural (PEs) to constitute one PE aggregate, providing plural PE aggregates, completely connecting them and constituting a parallel PE connec tion network. CONSTITUTION:Plural PE are connected in a hypercube form by the links 2 and plural PE aggregates 1 are arranged with PE groups in which the links 2 are added to PE having the maximum inter-PE distance as one PE aggregate 1. Then, respective PE aggregates 1 are completely connected so as to constitute a parallel computer. When the number of PE in hypercube connection in which the maximum inter-PE distance D comes to be a base is set to be M, it does not depend on the number of all PE but it comes to be D=1+log2M (D=2+log2 M when log2M is odd). The number L of the links 2 required for one PE comes to be L=2+log2M. Thus, the maximum inter-PE distance can be set small compared to the maximum inter-PE distance and the number of the links in simple hypercube connection. |