標題: TESTING THE DYNAMIC FULL ACCESS PROPERTY OF A CLASS OF MULTISTAGE INTERCONNECTION NETWORKS
作者: LEE, TH
CHOU, JJ
電控工程研究所
電信工程研究所
Institute of Electrical and Control Engineering
Institute of Communications Engineering
關鍵字: MULTIPROCESSOR SYSTEM;MULTISTAGE INTERCONNECTION NETWORKS;FAULT TOLERANCE;DYNAMIC FULL ACCESS
公開日期: 1-Nov-1994
摘要: A banyan network and its topologically equivalent ones have recently been adopted as the interconnection networks in a multiprocessor system. Often a multiprocessor system is reconfigured when the banyan network becomes faulty. It is possible to avoid a complicated reconfiguration process as long as the faulty banyan network still possesses the dynamic full access (DFA) property. In this short note, we determine a necessary and sufficient condition for a faulty banyan network to possess the DFA property and design a testing procedure based on the condition. The testing procedure can be used to decompose a faulty banyan network into subsystems possessing the DFA property. We also evaluate the probability that a banyan network loses the DPA property, given the number of faulty switching elements. It is found that as long as faults do not occur in switching elements located in the first and the last stages, this probability is very small, even when there are quite a few faulty switching elements.
URI: http://dx.doi.org/10.1109/71.329668
http://hdl.handle.net/11536/2267
ISSN: 1045-9219
DOI: 10.1109/71.329668
期刊: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume: 5
Issue: 11
起始頁: 1206
結束頁: 1210
Appears in Collections:Articles


Files in This Item:

  1. A1994PK78900007.pdf