Design of self-diagnostic boards by multiple signature analysis

A new design approach, based on multiple signature analysis, for self-diagnostic boards is presented. For this approach, test responses from all chips on the board are compressed into space-time signatures using nonbinary multiple error-correcting codes, and faulty chips are identified by analyzing...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 1993-09, Vol.42 (9), p.1035-1044
Hauptverfasser: Karpovsky, M.G., Chaudhry, S.M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1044
container_issue 9
container_start_page 1035
container_title IEEE transactions on computers
container_volume 42
creator Karpovsky, M.G.
Chaudhry, S.M.
description A new design approach, based on multiple signature analysis, for self-diagnostic boards is presented. For this approach, test responses from all chips on the board are compressed into space-time signatures using nonbinary multiple error-correcting codes, and faulty chips are identified by analyzing relations between distortions in these signatures. This approach results in a considerable reduction of a hardware overhead, required for diagnostics, as compared with the straightforward approach where separate signatures are computed for each chip on the board. The diagnostic approach presented can also be used for identification of faulty boards in a system or for faulty processors in a multiprocessor environment.< >
doi_str_mv 10.1109/12.241593
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_pascalfrancis_primary_3941143</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>241593</ieee_id><sourcerecordid>28261837</sourcerecordid><originalsourceid>FETCH-LOGICAL-c337t-ce87d0eed2420d8c17a2a64278c8b287e93978b628abb587bde40c1e1b7342273</originalsourceid><addsrcrecordid>eNqN0DtPwzAUBWALgUQpDKxMGRASQ4pfie0JofKUKrHAHNnOTWXkJsU3GfrvSZWqM9Md7nfOcAi5ZnTBGDUPjC-4ZIURJ2TGikLlxhTlKZlRynRuhKTn5ALxh1Jacmpm5PEZMKzbrGsyhNjkdbDrtsM--Mx1NtWYuV22GWIfthGyPbX9kCCzrY07DHhJzhobEa4Od06-X1--lu_56vPtY_m0yr0Qqs89aFVTgJpLTmvtmbLclpIr7bXjWoERRmlXcm2dK7RyNUjqGTCnhORciTm5m3q3qfsdAPtqE9BDjLaFbsCKa14yLf4Bi3ERRYsR3k_Qpw4xQVNtU9jYtKsYrfZbVoxX05ajvT2UWvQ2Nsm2PuAxIIxkTO7ZzcQCABy_h44_V5p6bg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>25995705</pqid></control><display><type>article</type><title>Design of self-diagnostic boards by multiple signature analysis</title><source>IEEE Electronic Library (IEL)</source><creator>Karpovsky, M.G. ; Chaudhry, S.M.</creator><creatorcontrib>Karpovsky, M.G. ; Chaudhry, S.M.</creatorcontrib><description>A new design approach, based on multiple signature analysis, for self-diagnostic boards is presented. For this approach, test responses from all chips on the board are compressed into space-time signatures using nonbinary multiple error-correcting codes, and faulty chips are identified by analyzing relations between distortions in these signatures. This approach results in a considerable reduction of a hardware overhead, required for diagnostics, as compared with the straightforward approach where separate signatures are computed for each chip on the board. The diagnostic approach presented can also be used for identification of faulty boards in a system or for faulty processors in a multiprocessor environment.&lt; &gt;</description><identifier>ISSN: 0018-9340</identifier><identifier>EISSN: 1557-9956</identifier><identifier>DOI: 10.1109/12.241593</identifier><identifier>CODEN: ITCOB4</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithm design and analysis ; Applied sciences ; Automatic testing ; Built-in self-test ; Design. Technologies. Operation analysis. Testing ; Electronics ; Error correction codes ; Exact sciences and technology ; Fault diagnosis ; Hardware ; Integrated circuits ; Linear feedback shift registers ; Pattern analysis ; Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices ; Sequential analysis ; Test pattern generators</subject><ispartof>IEEE transactions on computers, 1993-09, Vol.42 (9), p.1035-1044</ispartof><rights>1994 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c337t-ce87d0eed2420d8c17a2a64278c8b287e93978b628abb587bde40c1e1b7342273</citedby><cites>FETCH-LOGICAL-c337t-ce87d0eed2420d8c17a2a64278c8b287e93978b628abb587bde40c1e1b7342273</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/241593$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/241593$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=3941143$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Karpovsky, M.G.</creatorcontrib><creatorcontrib>Chaudhry, S.M.</creatorcontrib><title>Design of self-diagnostic boards by multiple signature analysis</title><title>IEEE transactions on computers</title><addtitle>TC</addtitle><description>A new design approach, based on multiple signature analysis, for self-diagnostic boards is presented. For this approach, test responses from all chips on the board are compressed into space-time signatures using nonbinary multiple error-correcting codes, and faulty chips are identified by analyzing relations between distortions in these signatures. This approach results in a considerable reduction of a hardware overhead, required for diagnostics, as compared with the straightforward approach where separate signatures are computed for each chip on the board. The diagnostic approach presented can also be used for identification of faulty boards in a system or for faulty processors in a multiprocessor environment.&lt; &gt;</description><subject>Algorithm design and analysis</subject><subject>Applied sciences</subject><subject>Automatic testing</subject><subject>Built-in self-test</subject><subject>Design. Technologies. Operation analysis. Testing</subject><subject>Electronics</subject><subject>Error correction codes</subject><subject>Exact sciences and technology</subject><subject>Fault diagnosis</subject><subject>Hardware</subject><subject>Integrated circuits</subject><subject>Linear feedback shift registers</subject><subject>Pattern analysis</subject><subject>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</subject><subject>Sequential analysis</subject><subject>Test pattern generators</subject><issn>0018-9340</issn><issn>1557-9956</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1993</creationdate><recordtype>article</recordtype><recordid>eNqN0DtPwzAUBWALgUQpDKxMGRASQ4pfie0JofKUKrHAHNnOTWXkJsU3GfrvSZWqM9Md7nfOcAi5ZnTBGDUPjC-4ZIURJ2TGikLlxhTlKZlRynRuhKTn5ALxh1Jacmpm5PEZMKzbrGsyhNjkdbDrtsM--Mx1NtWYuV22GWIfthGyPbX9kCCzrY07DHhJzhobEa4Od06-X1--lu_56vPtY_m0yr0Qqs89aFVTgJpLTmvtmbLclpIr7bXjWoERRmlXcm2dK7RyNUjqGTCnhORciTm5m3q3qfsdAPtqE9BDjLaFbsCKa14yLf4Bi3ERRYsR3k_Qpw4xQVNtU9jYtKsYrfZbVoxX05ajvT2UWvQ2Nsm2PuAxIIxkTO7ZzcQCABy_h44_V5p6bg</recordid><startdate>19930901</startdate><enddate>19930901</enddate><creator>Karpovsky, M.G.</creator><creator>Chaudhry, S.M.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19930901</creationdate><title>Design of self-diagnostic boards by multiple signature analysis</title><author>Karpovsky, M.G. ; Chaudhry, S.M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c337t-ce87d0eed2420d8c17a2a64278c8b287e93978b628abb587bde40c1e1b7342273</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1993</creationdate><topic>Algorithm design and analysis</topic><topic>Applied sciences</topic><topic>Automatic testing</topic><topic>Built-in self-test</topic><topic>Design. Technologies. Operation analysis. Testing</topic><topic>Electronics</topic><topic>Error correction codes</topic><topic>Exact sciences and technology</topic><topic>Fault diagnosis</topic><topic>Hardware</topic><topic>Integrated circuits</topic><topic>Linear feedback shift registers</topic><topic>Pattern analysis</topic><topic>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</topic><topic>Sequential analysis</topic><topic>Test pattern generators</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Karpovsky, M.G.</creatorcontrib><creatorcontrib>Chaudhry, S.M.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems 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 transactions on computers</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Karpovsky, M.G.</au><au>Chaudhry, S.M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Design of self-diagnostic boards by multiple signature analysis</atitle><jtitle>IEEE transactions on computers</jtitle><stitle>TC</stitle><date>1993-09-01</date><risdate>1993</risdate><volume>42</volume><issue>9</issue><spage>1035</spage><epage>1044</epage><pages>1035-1044</pages><issn>0018-9340</issn><eissn>1557-9956</eissn><coden>ITCOB4</coden><abstract>A new design approach, based on multiple signature analysis, for self-diagnostic boards is presented. For this approach, test responses from all chips on the board are compressed into space-time signatures using nonbinary multiple error-correcting codes, and faulty chips are identified by analyzing relations between distortions in these signatures. This approach results in a considerable reduction of a hardware overhead, required for diagnostics, as compared with the straightforward approach where separate signatures are computed for each chip on the board. The diagnostic approach presented can also be used for identification of faulty boards in a system or for faulty processors in a multiprocessor environment.&lt; &gt;</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/12.241593</doi><tpages>10</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0018-9340
ispartof IEEE transactions on computers, 1993-09, Vol.42 (9), p.1035-1044
issn 0018-9340
1557-9956
language eng
recordid cdi_pascalfrancis_primary_3941143
source IEEE Electronic Library (IEL)
subjects Algorithm design and analysis
Applied sciences
Automatic testing
Built-in self-test
Design. Technologies. Operation analysis. Testing
Electronics
Error correction codes
Exact sciences and technology
Fault diagnosis
Hardware
Integrated circuits
Linear feedback shift registers
Pattern analysis
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
Sequential analysis
Test pattern generators
title Design of self-diagnostic boards by multiple signature analysis
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T02%3A25%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Design%20of%20self-diagnostic%20boards%20by%20multiple%20signature%20analysis&rft.jtitle=IEEE%20transactions%20on%20computers&rft.au=Karpovsky,%20M.G.&rft.date=1993-09-01&rft.volume=42&rft.issue=9&rft.spage=1035&rft.epage=1044&rft.pages=1035-1044&rft.issn=0018-9340&rft.eissn=1557-9956&rft.coden=ITCOB4&rft_id=info:doi/10.1109/12.241593&rft_dat=%3Cproquest_RIE%3E28261837%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=25995705&rft_id=info:pmid/&rft_ieee_id=241593&rfr_iscdi=true