{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23250"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23250","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Compressed and dynamic fault dictionaries for fault isolation","abstract":"This thesis addresses many of the issues that have in the past limited the use of fault dictionaries for VLSI fault isolation. Dictionary formats have been analyzed, and a new, more accurate matching algorithm has been developed. Alternative techniques for compressing fault dictionaries have been investigated to address size and computation cost issues. Two new compression algorithms are presented. List Splitting creates fault dictionaries with a single full fault simulation and provides for rapidly estimating the diagnostic capabilities of a test set. Sequential compression makes no approximations for sequential circuits and thus loses no resolution; however, it costs more than List Splitting, requiring two fault simulations.","abstract_html":"This thesis addresses many of the issues that have in the past limited the use of fault dictionaries for VLSI fault isolation. Dictionary formats have been analyzed, and a new, more accurate matching algorithm has been developed. Alternative techniques for compressing fault dictionaries have been investigated to address size and computation cost issues. Two new compression algorithms are presented. List Splitting creates fault dictionaries with a single full fault simulation and provides for rapidly estimating the diagnostic capabilities of a test set. Sequential compression makes no approximations for sequential circuits and thus loses no resolution; however, it costs more than List Splitting, requiring two fault simulations.","abstract_has_math":false,"creators":["Ryan, Paul George"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Fuchs, W. Kent"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:07:29Z","date_published":"2011-05-07T14:07:29Z","updated_at":"2026-07-22T22:25:21Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1994 Ryan, Paul George"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9512534","(UMI)AAI9512534"],"render_values":[{"text":"AAI9512534","href":null,"code":true},{"text":"(UMI)AAI9512534","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23250","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Fuchs, W. Kent"]},{"key":"dc:creator","label":"Author","values":["Ryan, Paul George"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:07:29Z","10000-01-01","1994"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1994 Ryan, Paul George"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9512534","(UMI)AAI9512534","http://hdl.handle.net/2142/23250"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis addresses many of the issues that have in the past limited the use of fault dictionaries for VLSI fault isolation. Dictionary formats have been analyzed, and a new, more accurate matching algorithm has been developed. Alternative techniques for compressing fault dictionaries have been investigated to address size and computation cost issues. Two new compression algorithms are presented. List Splitting creates fault dictionaries with a single full fault simulation and provides for rapidly estimating the diagnostic capabilities of a test set. Sequential compression makes no approximations for sequential circuits and thus loses no resolution; however, it costs more than List Splitting, requiring two fault simulations.","Dictionary compression techniques are compared by the size, computation costs and diagnostic resolution of the compressed dictionaries. Results are given for combinational and sequential benchmark circuits, both ISCAS and non-ISCAS. For combinational circuits, List Splitting provides an inexpensive way to produce a small, full resolution fault dictionary. For sequential circuits, List Splitting is effective in compression but does not always provide full resolution. Sequential and Compact provide full resolution, with increased computation costs. When resolution loss is acceptable, Drop on K and a fault grade dictionary have lower simulation costs than a single full simulation.","A new, dynamic two-stage fault isolation process for sequential random logic VLSI circuits is also described in this thesis, along with the two new types of fault dictionaries it uses, Limited and Dynamic dictionaries. The first stage of this process uses a limited fault dictionary to produce a small list of good candidate faults, and the second stage uses dynamic dictionaries to distinguish those faults. This provides adequate resolution for modeled faults, while avoiding a full dictionary's size-related costs.","Two-stage fault isolation has been implemented in simulation for combinational and sequential circuits (both ISCAS and non-ISCAS), and computation time, storage space and resolution have been evaluated. It has also been applied to two industrial circuits, successfully diagnosing both manually injected defects and defects in production chips.","Made available in DSpace on 2011-05-07T14:07:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9512534.pdf: 2746381 bytes, checksum: e1e7cc49f2ee6c4e48759563bc5e6585 (MD5) Previous issue date: 1994","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:03:12Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:07-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Compressed and dynamic fault dictionaries for fault isolation"]}]}],"canonical_facts":{"dc:contributor":["Fuchs, W. Kent"],"dc:creator":["Ryan, Paul George"],"dc:date":["2011-05-07T14:07:29Z","10000-01-01","1994"],"dc:description":["This thesis addresses many of the issues that have in the past limited the use of fault dictionaries for VLSI fault isolation. Dictionary formats have been analyzed, and a new, more accurate matching algorithm has been developed. Alternative techniques for compressing fault dictionaries have been investigated to address size and computation cost issues. Two new compression algorithms are presented. List Splitting creates fault dictionaries with a single full fault simulation and provides for rapidly estimating the diagnostic capabilities of a test set. Sequential compression makes no approximations for sequential circuits and thus loses no resolution; however, it costs more than List Splitting, requiring two fault simulations.","Dictionary compression techniques are compared by the size, computation costs and diagnostic resolution of the compressed dictionaries. Results are given for combinational and sequential benchmark circuits, both ISCAS and non-ISCAS. For combinational circuits, List Splitting provides an inexpensive way to produce a small, full resolution fault dictionary. For sequential circuits, List Splitting is effective in compression but does not always provide full resolution. Sequential and Compact provide full resolution, with increased computation costs. When resolution loss is acceptable, Drop on K and a fault grade dictionary have lower simulation costs than a single full simulation.","A new, dynamic two-stage fault isolation process for sequential random logic VLSI circuits is also described in this thesis, along with the two new types of fault dictionaries it uses, Limited and Dynamic dictionaries. The first stage of this process uses a limited fault dictionary to produce a small list of good candidate faults, and the second stage uses dynamic dictionaries to distinguish those faults. This provides adequate resolution for modeled faults, while avoiding a full dictionary's size-related costs.","Two-stage fault isolation has been implemented in simulation for combinational and sequential circuits (both ISCAS and non-ISCAS), and computation time, storage space and resolution have been evaluated. It has also been applied to two industrial circuits, successfully diagnosing both manually injected defects and defects in production chips.","Made available in DSpace on 2011-05-07T14:07:29Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9512534.pdf: 2746381 bytes, checksum: e1e7cc49f2ee6c4e48759563bc5e6585 (MD5) Previous issue date: 1994","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:03:12Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:07-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9512534","(UMI)AAI9512534","http://hdl.handle.net/2142/23250"],"dc:language":["eng"],"dc:rights":["Copyright 1994 Ryan, Paul George"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Compressed and dynamic fault dictionaries for fault isolation"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:21Z"}