摘要 |
<p>A paralell computer and its all-to-all communications method is a parallel computer in which a plurality of processors are connected in an n-dimensional torus network, and to its all-to-all inter-processor communication method. It aims at providing the optimum communication method for completing the all-to-all communications within a shortest possible time. In the parallel Computer having an n-dimensional rectangular parallelopiped torus network having a1 x a2 x ... x an processors, with the maximum value of a1, a2, ..., an defined as amax, it comprises a phase control unit having a phase control table for storing information according to which source and destination processors are determined for each of the predetermined transmission phases of amax P/4 (P indicates the total number of processors) for a one-directional inter-processor connection channel, and of amax P/8 for a two-directional inter-processor connection channel, and a message transmission unit for transmitting a message to a destination processor listed in the phase control table during the phase in which the present processor is a source processor according to the predetermined order among transmission phases. <IMAGE></p> |