Abstract
At present, the binary nβcube is considered to be interesting as an interconnection network for the highly parallel computers. Most of those networks, however, use the serial communication channel, which prevents the realization of satisfactory communication performance. From such a viewpoint, it is desired to construct an interconnection network with higher speed, higher versatility, and the easy implementation.
The authors have already proposed the baseβm nβcube as the interconnection network for the parallel AI machine Prodigy. This paper shows that the baseβm nβcube is better than the binary nβcube in versatility and easy implementation. Furthermore, the authors developed Prodigy which utilizes the forementioned excellent property to connect 512 processors by the 8βbit width full duplex baseβ8 3βcube with a handshake. Two kinds of gate arrays are used in the implementation. It is shown as a result that the interconnection network can be constructed with the highest speed in the presently known cubeβtype highly parallel computers. It is verified by an actual measurement that the transfer performance is deteriorated only slightly by the collision in the random communication.