A new multiprocessor interconnection network with wide sense nonblocking capabilities

A new dynamic circuit switching architecture for connecting resources in parallel processing systems is proposed. The network provides links for any input to any output under a distributed control scheme. It utilizes 2*4/4*2 nodes at the first/last stage, and 4*4 nodes in the middle stages. The network compares favorably to existing nonblocking and blocking networks in terms of area and speed.<
>