05337278

j

05337278 Wong, F.S. Ito, M.R. A loop-structured switching network. IEEE Trans. Comput. 33, No. 05, 450-455 (1984). 1984 Institute of Electrical and Electronics Engineers (IEEE), Washington, DC EN recirculating networks deadlock avoidance methods packet switching parallel processing architectures

doi:10.1109/TC.1984.1676462

Summary: This paper describes a novel loop-structured switching network (LSSN) intended for highly parallel processing architectures. With L loops, it can connect up to N = L* log2 L pairs of transmitting and receiving devices using only N/2 two-by-two switching elements; thus, it is very cost-effective in terms of its component count. Its topology resembles that of the indirect binary n-cube network, but a much higher device-to-switch ratio is achieved because all the links between the switches could be used as both transmitting and receiving stations. It has the advantage of incremental extensibility, and-it could avoid store-and-forward deadlocks (SFD) which prevail in other recirculating packet-switched networks. Our simulation studies show that the average throughput rate and delay of LSSN are close to that of other designs despite its relatively low component count.