SYSTEM FOR CONTROLLING COMMUNICATION BETWEEN PARALLEL COMPUTERS

A communication control system controls communication between parallel computers using a wormhole routing. The system comprises units for connecting a plurality of computer nodes by relay channels within a network to continuously transfer a message divided into a plurality of minimum data units for transmission. Storing units are provided in respective nodes for storing the minimum data units, the number of storing units corresponding to the number of relay channels from the originating node to the most remote node plus 1. Therefore, a deadlock in a communication is avoided, and a high speed communication can be realized.