Diagnosis of single faults in bitonic sorters

Bitonic sorters have recently been proposed to construct along with banyan networks the switching fabric of future broadband networks. 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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 1994-10, Vol.2 (5), p.497-507, Article 497
Main Authors: Lee, Tsern-Huei, Chou, Jin-Jye
Format: Article
Language:English
Subjects:
Broadband communication
Councils
Fabrics
Fault detection
Fault diagnosis
Intelligent networks
Solids
Sorting
Switching systems
Testing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c339t-726ca7c331d91c7d194d2d5ae6b439fa285ba4178462af9df4ebb637551caa9c3
cites cdi_FETCH-LOGICAL-c339t-726ca7c331d91c7d194d2d5ae6b439fa285ba4178462af9df4ebb637551caa9c3
container_end_page 507
container_issue 5
container_start_page 497
container_title IEEE/ACM transactions on networking
container_volume 2
creator Lee, Tsern-Huei
Chou, Jin-Jye
description Bitonic sorters have recently been proposed to construct along with banyan networks the switching fabric of future broadband networks. 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. 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/spl times/2 sorter).< >
doi_str_mv 10.1109/90.336322
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_28862571</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>336322</ieee_id><sourcerecordid>28862571</sourcerecordid><originalsourceid>FETCH-LOGICAL-c339t-726ca7c331d91c7d194d2d5ae6b439fa285ba4178462af9df4ebb637551caa9c3</originalsourceid><addsrcrecordid>eNqNkL1PwzAUxC0EEqUwsDJlQmJI62fHTjyi8ilVYoHZchy7Mkrj4ucO_PcEpWJADEzvpPe7O-kIuQS6AKBqqeiCc8kZOyIzEKIpmZDyeNRU8lJKxU7JGeI7pcApkzNS3gWzGSIGLKIvMAyb3hXe7PuMRRiKNuQ4BFtgTNklPCcn3vToLg53Tt4e7l9XT-X65fF5dbsuLecqlzWT1tSjhk6BrTtQVcc6YZxsK668YY1oTQV1U0lmvOp85dpW8loIsMYoy-fkesrdpfixd5j1NqB1fW8GF_eoWdNIJmr4B8gEp_APcKyHaoTn5GYCbYqIyXm9S2Fr0qcGqr8n1orqaeKRXf5ibcgmhzjkZEL_p-NqcgTn3E_y4fkFDq2ENw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>26371425</pqid></control><display><type>article</type><title>Diagnosis of single faults in bitonic sorters</title><source>IEEE Electronic Library (IEL) Journals</source><source>Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)</source><creator>Lee, Tsern-Huei ; Chou, Jin-Jye</creator><creatorcontrib>Lee, Tsern-Huei ; Chou, Jin-Jye</creatorcontrib><description>Bitonic sorters have recently been proposed to construct along with banyan networks the switching fabric of future broadband networks. 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. 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/spl times/2 sorter).&lt; &gt;</description><identifier>ISSN: 1063-6692</identifier><identifier>EISSN: 1558-2566</identifier><identifier>DOI: 10.1109/90.336322</identifier><identifier>CODEN: IEANEP</identifier><language>eng</language><publisher>IEEE</publisher><subject>Broadband communication ; Councils ; Fabrics ; Fault detection ; Fault diagnosis ; Intelligent networks ; Solids ; Sorting ; Switching systems ; Testing</subject><ispartof>IEEE/ACM transactions on networking, 1994-10, Vol.2 (5), p.497-507, Article 497</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c339t-726ca7c331d91c7d194d2d5ae6b439fa285ba4178462af9df4ebb637551caa9c3</citedby><cites>FETCH-LOGICAL-c339t-726ca7c331d91c7d194d2d5ae6b439fa285ba4178462af9df4ebb637551caa9c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/336322$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,27901,27902,54771</link.rule.ids></links><search><creatorcontrib>Lee, Tsern-Huei</creatorcontrib><creatorcontrib>Chou, Jin-Jye</creatorcontrib><title>Diagnosis of single faults in bitonic sorters</title><title>IEEE/ACM transactions on networking</title><addtitle>TNET</addtitle><description>Bitonic sorters have recently been proposed to construct along with banyan networks the switching fabric of future broadband networks. 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. 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/spl times/2 sorter).&lt; &gt;</description><subject>Broadband communication</subject><subject>Councils</subject><subject>Fabrics</subject><subject>Fault detection</subject><subject>Fault diagnosis</subject><subject>Intelligent networks</subject><subject>Solids</subject><subject>Sorting</subject><subject>Switching systems</subject><subject>Testing</subject><issn>1063-6692</issn><issn>1558-2566</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1994</creationdate><recordtype>article</recordtype><recordid>eNqNkL1PwzAUxC0EEqUwsDJlQmJI62fHTjyi8ilVYoHZchy7Mkrj4ucO_PcEpWJADEzvpPe7O-kIuQS6AKBqqeiCc8kZOyIzEKIpmZDyeNRU8lJKxU7JGeI7pcApkzNS3gWzGSIGLKIvMAyb3hXe7PuMRRiKNuQ4BFtgTNklPCcn3vToLg53Tt4e7l9XT-X65fF5dbsuLecqlzWT1tSjhk6BrTtQVcc6YZxsK668YY1oTQV1U0lmvOp85dpW8loIsMYoy-fkesrdpfixd5j1NqB1fW8GF_eoWdNIJmr4B8gEp_APcKyHaoTn5GYCbYqIyXm9S2Fr0qcGqr8n1orqaeKRXf5ibcgmhzjkZEL_p-NqcgTn3E_y4fkFDq2ENw</recordid><startdate>19941001</startdate><enddate>19941001</enddate><creator>Lee, Tsern-Huei</creator><creator>Chou, Jin-Jye</creator><general>IEEE</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7U5</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19941001</creationdate><title>Diagnosis of single faults in bitonic sorters</title><author>Lee, Tsern-Huei ; Chou, Jin-Jye</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c339t-726ca7c331d91c7d194d2d5ae6b439fa285ba4178462af9df4ebb637551caa9c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1994</creationdate><topic>Broadband communication</topic><topic>Councils</topic><topic>Fabrics</topic><topic>Fault detection</topic><topic>Fault diagnosis</topic><topic>Intelligent networks</topic><topic>Solids</topic><topic>Sorting</topic><topic>Switching systems</topic><topic>Testing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lee, Tsern-Huei</creatorcontrib><creatorcontrib>Chou, Jin-Jye</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE/ACM transactions on networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lee, Tsern-Huei</au><au>Chou, Jin-Jye</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Diagnosis of single faults in bitonic sorters</atitle><jtitle>IEEE/ACM transactions on networking</jtitle><stitle>TNET</stitle><date>1994-10-01</date><risdate>1994</risdate><volume>2</volume><issue>5</issue><spage>497</spage><epage>507</epage><pages>497-507</pages><artnum>497</artnum><issn>1063-6692</issn><eissn>1558-2566</eissn><coden>IEANEP</coden><abstract>Bitonic sorters have recently been proposed to construct along with banyan networks the switching fabric of future broadband networks. 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. 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/spl times/2 sorter).&lt; &gt;</abstract><pub>IEEE</pub><doi>10.1109/90.336322</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1063-6692
ispartof IEEE/ACM transactions on networking, 1994-10, Vol.2 (5), p.497-507, Article 497
issn 1063-6692
1558-2566
language eng
recordid cdi_proquest_miscellaneous_28862571
source IEEE Electronic Library (IEL) Journals; Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)
subjects Broadband communication
Councils
Fabrics
Fault detection
Fault diagnosis
Intelligent networks
Solids
Sorting
Switching systems
Testing
title Diagnosis of single faults in bitonic sorters
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T11%3A18%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Diagnosis%20of%20single%20faults%20in%20bitonic%20sorters&rft.jtitle=IEEE/ACM%20transactions%20on%20networking&rft.au=Lee,%20Tsern-Huei&rft.date=1994-10-01&rft.volume=2&rft.issue=5&rft.spage=497&rft.epage=507&rft.pages=497-507&rft.artnum=497&rft.issn=1063-6692&rft.eissn=1558-2566&rft.coden=IEANEP&rft_id=info:doi/10.1109/90.336322&rft_dat=%3Cproquest_cross%3E28862571%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c339t-726ca7c331d91c7d194d2d5ae6b439fa285ba4178462af9df4ebb637551caa9c3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=26371425&rft_id=info:pmid/&rft_ieee_id=336322&rfr_iscdi=true