CROSSBAR SWITCH, METHOD AND PROGRAM FOR CONTROLLING OPERATION THEREOF

摘要

A small cost-effective crossbar switch is provided. A switch circuit is disposed in each of a plurality of nodes which are cascade connected with each other in a plurality of stages. Each switch circuit receives from a node of a previous stage a designated address to specify directly or indirectly the relative position in which a target switch circuit is present, determines whether the designated address represents a specific value "0". When it is determined that the specific value is represented, each switch circuit allows data output to a node-out line, decrements the received designated address by "1" to generate a new designated address, and supplies this new designated address to a node of the subsequent stage.