Browsing by Author "CHOU, JJ"

Now showing 1 - 6 of 6

APPROXIMATE EXPRESSION FOR NORMALIZED THROUGHPUT OF MULTISTAGE INTERCONNECTION NETWORKS
(1990-11-22)
LEE, TH
;
CHOU, JJ
;
交大名義發表
;
電信工程研究所
;
National Chiao Tung University
DETECTION AND LOCATION FOR SINGLE FAULTS IN BITONIC SORTERS
(1994)
LEE, TH
;
CHOU, JJ
;
電信工程研究所
;
Institute of Communications Engineering
DIAGNOSIS OF SINGLE FAULTS IN BITONIC SORTERS
(1994-10-01)
LEE, TH
;
CHOU, JJ
;
電控工程研究所
;
電信工程研究所
;
Institute of Electrical and Control Engineering
Bitonic sorters have recently been proposed to construct along with banyan networks the switching fabric of future broadband networks [2]. Unfortunately, a single fault in a bitonic sorter may have disastrous consequences for the switching system. Therefore, a bitonic sorter must be proved to be free of faults before it can be used. In this paper we study the topological properties of bitonic sorters and present an efficient fault diagnosis procedure to detect, locate, and identify the fault type of single faults. Our diagnosis procedure can detect most single faults in two tests. Faults which cannot be detected in two tests can always be detected in four tests. Several binary search techniques are developed to locate a faulty sorting element (i.e,, a 2 x 2 sorter).
Identification of fault types for single faults in bitonic sorters
(1995)
LEE, TH
;
CHOU, JJ
;
電信工程研究所
;
Institute of Communications Engineering
SOME DIRECTED GRAPH THEOREMS FOR TESTING THE DYNAMIC FULL ACCESS PROPERTY OF MULTISTAGE INTERCONNECTION NETWORKS
(1993)
LEE, TH
;
CHOU, JJ
;
電信工程研究所
;
Institute of Communications Engineering
TESTING THE DYNAMIC FULL ACCESS PROPERTY OF A CLASS OF MULTISTAGE INTERCONNECTION NETWORKS
(1994-11-01)
LEE, TH
;
CHOU, JJ
;
電控工程研究所
;
電信工程研究所
;
Institute of Electrical and Control Engineering
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.