Issue No.05 - May (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.4613
The design of the Gamma network is analyzed in terms of block structure. The analysis reveals the asymmetry of its duplicate links, and an alternate design in the form of the Kappa network is proposed. Its novel feature is the symmetry of duplicate links at the block level. This symmetry results in a simple control algorithm and enhanced fault tolerance. The relationship between the Kappa netwo
multistage interconnection network; Kappa network; fault-tolerant destination tag algorithm; Gamma network; symmetry of duplicate links; control algorithm; fault-tolerant networks; fault tolerant computing; multiprocessor interconnection networks; performance evaluation.
S.C. Kothari, R. Roberts, "The Kappa Network with Fault-Tolerant Destination Tag Algorithm", IEEE Transactions on Computers, vol.37, no. 5, pp. 612-617, May 1988, doi:10.1109/12.4613