標題: DIAGNOSIS OF SINGLE FAULTS IN BITONIC SORTERS
作者: LEE, TH
CHOU, JJ
電控工程研究所
電信工程研究所
Institute of Electrical and Control Engineering
Institute of Communications Engineering
公開日期: 1-Oct-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
Appears in Collections:Articles


Files in This Item:

  1. A1994QA78200007.pdf