MULTI-STAGE MUTUAL CONNECTION NEWTORK STRUCTURE AND SELF ADAPTIVE ROUTING METHOD

摘要

In particular, the present invention relates to a structure of a multistage interconnection network (hereinafter referred to as MIN) and a self-adaptive routing method for connecting multiple inputs to multiple outputs. The present invention has a predetermined number (N) of destination nodes. A method of constructing a supertree at a destination node of a multistage interconnection network, each stage having a unique input port number, wherein the input tree is the same as or less than 2 divided by the input port number of the last stage switch of the stage switches. A first process that takes an integer, a second process of numbering each tree with a value taken in the first process, a third process of classifying each tree into two tree groups, and a process classified in the third process A fourth process of selecting one tree from two tree groups and each of the selected processes of the fourth process The fifth step is to connect the tree to a predetermined demultiplexer to create two supertrees, so the effect is that the switch's output port is in use if the switch's output port is busy or the switch or connector on the next stage is defective. The switch received by the switch performs the same process as the request received through the normal input port, so that the switch of any stage can automatically grant the self-adaptive routing path.