• DocumentCode
    2220150
  • Title

    Fault detection in bitonic sorting networks

  • Author

    Choi, Hongin ; Batcher, Kenneth E.

  • Author_Institution
    Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
  • fYear
    1995
  • fDate
    25-28 Oct 1995
  • Firstpage
    266
  • Lastpage
    270
  • Abstract
    A new fault detection algorithm for bitonic sorting networks is proposed. A single fault on the comparison elements or links can be detected and diagnosed by inserting O(log2N) sets of testing vectors. The basic testing vectors consist basically of subsets and combinations of ascending (0,1,2,3,) and descending (...,3,2,1,0, i.e., reverse) identify vectors
  • Keywords
    fault diagnosis; multiprocessor interconnection networks; performance evaluation; bitonic sorting networks; comparison elements; fault detection; identify vectors; single fault; testing vectors; Computer science; Error correction; Fault detection; Fault diagnosis; Hardware; Intelligent networks; Large-scale systems; Mathematics; Sorting; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on
  • Conference_Location
    San Antonio, TX
  • ISSN
    1063-6374
  • Print_ISBN
    0-81867195-5
  • Type

    conf

  • DOI
    10.1109/SPDP.1995.530694
  • Filename
    530694
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2220150