Issue No. 02 - February (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.123392
<p>The fault-tolerance capability of one-sided crosspoint networks is analyzed with respect to crosspoint faults. Because of the correspondence between one-sided crosspoint networks and multiple-bus interconnection networks, the analysis also applies to multiple-bus configurations, where M buses are used to interconnect N processors. Upper bounds are established on the size of a fault set to sustain a given level of connectivity. Two modes of operation are considered, namely, nonblocking and rearrangeable. A complete nonblocking switch matrix with N ports has N/sup 2//2 crosspoints. It is shown that at most N/2-1 faulty crosspoints can be tolerated in the case of nonblocking operation.</p>
upper bounds; one-sided crosspoint switching networks; fault-tolerance; crosspoint faults; multiple-bus interconnection networks; multiple-bus configurations; fault set; connectivity; rearrangeable; nonblocking switch matrix; ports; fault tolerant computing; multiprocessor interconnection networks.
S. Chalasani and A. Varma, "Fault-Tolerance Analysis of One-Sided Crosspoint Switching Networks," in IEEE Transactions on Computers, vol. 41, no. , pp. 143-158, 1992.