摘要 |
The present invention provides a dynamic routing method for a multistage bus network in a distributed shared memory environment. For performing a forward or backward U-turn routing (FUR or BUR), the forward or backward-turning allowable stage, respectively for FUR or BUR, is compared with a current stage check whether a U-turn is possible in the current stage. If not affirmative, traffic levels of switches in its next or previous stage connected to a switch in the current stage are compared to each other, respectively for FUR or BUR. A switch having the lowest traffic level is selected as a route switch of the next or previous stage, and the next or previous stage is changed to a current stage, respectively for FUR or BUR. The procedure is repeated from the checking step. If affirmative, a U-turn at the current stage is performed, and a backward or forward routing is performed, respectively for FUR or BUR.
|