摘要 |
PROBLEM TO BE SOLVED: To use a mass parallel processing system for requiring application processing by providing the non-deadlock routing of a message at a large scale bidirectional multistage cross point type packet exchange switch. SOLUTION: A route is limited by another destination switch chip 720 between a transmission source switch chip 730 and a destination switch chip 720 positioned separately from that transmission source switch chip 730. Namely, in the case of switch chip '0', two routes are limited between that switch chip 0 and a switch chip 2. Then, non-deadlock routing not to limit one route is selected out of the destination switch chip 720 at the transmission source and these routes are stored as a whole. Thus, the mass parallel processing system can be used for requiring the application processing. |