The direction sequential routing in the multiprocessor system

摘要

(57) Abstract In within network topology one of n dimension does the routing of message the manner which. Two directions are matched in each dimension, 2n direction is matched altogether. Path of the packet is chosen 2n concerning possible direction, can allocate the direction sequence which acquires precedence to the choice. This kind of manner, it is coiled round and the wamuhoru routing where deadlock does not cause in the network which does not have the channel, has resistance fault Characteristic is offered. Because of the network which possesses the being coiled round channel, as for manner of the above-mentioned wamuhoru routing, improvement of the capacity is assured the respective 1st direction of n dimension as the 1st direction group by grouping. The 2-way of each dimension has grouped as the 2-way group. As for the packet where path is chosen, rather than path being chosen in 2-way intra battalion before, path is chosen to each sequence from the call node to the intended node concerning all directions which 1st direction intra battalion is related. While being advanced to the certain ru direction of 1st direction intra battalion, the packet is coiled round and when the path which crosses the channel is chosen, before moving all routing to that direction in after that, to other direction must make complete. That time the routing is done in other direction of the 1st direction group of the necessary naraso. In the same way, while, being advanced to the certain ru direction of 2-way intra battalion, the packet is coiled round and when the path which crosses the channel is chosen, before moving all routing to that direction in after that, to the other direction of the 2-way group must make complete. In addition, free hop feature is instructed in order to improve flexibility.