|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Fault-Tolerant Single-Stage Interconnectiohl Networks
May 1987 (vol. 36 no. 5)
pp. 637-640
| ASCII Text | x | ||
| null Chun-Fu Huang, null Wen-Tsuen Chen, "Fault-Tolerant Single-Stage Interconnectiohl Networks," IEEE Transactions on Computers, vol. 36, no. 5, pp. 637-640, May, 1987. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1987.1676951, author = {null Chun-Fu Huang and null Wen-Tsuen Chen}, title = {Fault-Tolerant Single-Stage Interconnectiohl Networks}, journal ={IEEE Transactions on Computers}, volume = {36}, number = {5}, issn = {0018-9340}, year = {1987}, pages = {637-640}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1987.1676951}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Fault-Tolerant Single-Stage Interconnectiohl Networks IS - 5 SN - 0018-9340 SP637 EP640 EPD - 637-640 A1 - null Chun-Fu Huang, A1 - null Wen-Tsuen Chen, PY - 1987 KW - parallel processing KW - Beta interconnection networks KW - fault diagnosis KW - fault tolerance KW - multiprocessor systems KW - recirculating interconnection networks VL - 36 JA - IEEE Transactions on Computers ER - | |||
Single-stage Beta interconnection networks have been proposed for connecting processing elements in multiprocessing systems. An efficient data routing strategy has been designed. Faulty switching elements in the network can be automatically diagnosed. Its fault-tolerant capability is achieved by allowing data to recirculate the network several more passes with the presence of faults. Two parameters are taken into account to evaluate the network, i.e., communication delay d and degree of fault tolerance k. It has been shown elsewhere that k + 1 = d. We have derived, a class of single-stage Beta networks which have been shown to possess the optimal fault tolerance property, i.e., k = d -1.
Index Terms:
parallel processing, Beta interconnection networks, fault diagnosis, fault tolerance, multiprocessor systems, recirculating interconnection networks
Citation:
null Chun-Fu Huang, null Wen-Tsuen Chen, "Fault-Tolerant Single-Stage Interconnectiohl Networks," IEEE Transactions on Computers, vol. 36, no. 5, pp. 637-640, May 1987, doi:10.1109/TC.1987.1676951
Usage of this product signifies your acceptance of the Terms of Use.