Full metadata record
DC FieldValueLanguage
dc.contributor.authorLEE, THen_US
dc.contributor.authorCHOU, JJen_US
dc.date.accessioned2014-12-08T15:03:43Z-
dc.date.available2014-12-08T15:03:43Z-
dc.date.issued1994-11-01en_US
dc.identifier.issn1045-9219en_US
dc.identifier.urihttp://dx.doi.org/10.1109/71.329668en_US
dc.identifier.urihttp://hdl.handle.net/11536/2267-
dc.description.abstractA 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.en_US
dc.language.isoen_USen_US
dc.subjectMULTIPROCESSOR SYSTEMen_US
dc.subjectMULTISTAGE INTERCONNECTION NETWORKSen_US
dc.subjectFAULT TOLERANCEen_US
dc.subjectDYNAMIC FULL ACCESSen_US
dc.titleTESTING THE DYNAMIC FULL ACCESS PROPERTY OF A CLASS OF MULTISTAGE INTERCONNECTION NETWORKSen_US
dc.typeNoteen_US
dc.identifier.doi10.1109/71.329668en_US
dc.identifier.journalIEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMSen_US
dc.citation.volume5en_US
dc.citation.issue11en_US
dc.citation.spage1206en_US
dc.citation.epage1210en_US
dc.contributor.department電控工程研究所zh_TW
dc.contributor.department電信工程研究所zh_TW
dc.contributor.departmentInstitute of Electrical and Control Engineeringen_US
dc.contributor.departmentInstitute of Communications Engineeringen_US
dc.identifier.wosnumberWOS:A1994PK78900007-
dc.citation.woscount3-
Appears in Collections:Articles


Files in This Item:

  1. A1994PK78900007.pdf