標題: | DIAGNOSIS OF SINGLE FAULTS IN BITONIC SORTERS |
作者: | LEE, TH CHOU, JJ 電控工程研究所 電信工程研究所 Institute of Electrical and Control Engineering Institute of Communications Engineering |
公開日期: | 1-十月-1994 |
摘要: | 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). |
URI: | http://dx.doi.org/10.1109/90.336322 http://hdl.handle.net/11536/2304 |
ISSN: | 1063-6692 |
DOI: | 10.1109/90.336322 |
期刊: | IEEE-ACM TRANSACTIONS ON NETWORKING |
Volume: | 2 |
Issue: | 5 |
起始頁: | 497 |
結束頁: | 507 |
顯示於類別: | 期刊論文 |