| 摘要 |
PURPOSE:To shoten the maximum time required for communication by reducing the maximum distance by changing partial connection in conventional two-dimensional torus mesh coupling in a network comprising system by which connection to reduce the maximum distance of the internal network of a high grade parallel computer, etc., is performed. CONSTITUTION:When the maximum distance between nodes 1 is set as DS, and the total number NA of nodes is set at (2DS+2DS+1), the two-dimensional mesh coupling of the node 1 is performed on (DS+1) rows and (2DS+1) columns, and in the two-dimensional mesh coupling, the right end of each row except for the final row is connected to the left end of the next row, and also, the right end of the final row is connected to the left end of the first row. and the lower end of each column is connected to the upper end of the column at the right side by the maximum distance DS column, and when a connection destination exceeds the final column, the column next to the final column is set as the first column, and is connected to the upper end of the column counted from the left end. For example, when it is DS=3, it goes to NA=25, and connection is performed setting the two-dimensional coupling of four rows/seven columns as a target. |
