{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69386"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69386","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Testing and Fault-Tolerance Aspects of High-Density VLSI Memory","abstract":"Presented in this thesis is a design strategy for efficient and comprehensive parallel testing of both Random Access Memory (RAM) and Content Addressable Memory (CAM). Based on this design for testability approach, parallel testing algorithms for RAMs and CAMs are developed for a broad class of parametric and pattern sensitive faults. The resulting test procedures are significantly more efficient than previous approaches. For example, the design for the testability strategy allows an entire w word CAM to be read in just one operation with a resulting speed-up in testing as high as w. In the case of an n bit RAM, the improvement in test efficiency of the proposed algorithms is by a factor of $O(\\sqrt{n})$. Concepts of planar tessellation and graph theory have been employed to design optimal test algorithms. In embedded applications, where neither the address and read/write lines are externally controllable nor are the output lines directly observable, the proposed algorithms have been adapted for Built-In Self-Test (BIST) implementation. It is also shown that the proposed design for testability is amenable to random testing in the event BIST hardware cannot be integrated at the site of the memory. Markov chain analysis has been made to estimate the detection quality and fault coverage for test length of different sizes.","abstract_html":"Presented in this thesis is a design strategy for efficient and comprehensive parallel testing of both Random Access Memory (RAM) and Content Addressable Memory (CAM). Based on this design for testability approach, parallel testing algorithms for RAMs and CAMs are developed for a broad class of parametric and pattern sensitive faults. The resulting test procedures are significantly more efficient than previous approaches. For example, the design for the testability strategy allows an entire w word CAM to be read in just one operation with a resulting speed-up in testing as high as w. In the case of an n bit RAM, the improvement in test efficiency of the proposed algorithms is by a factor of $O(\\sqrt{n})$. Concepts of planar tessellation and graph theory have been employed to design optimal test algorithms. In embedded applications, where neither the address and read/write lines are externally controllable nor are the output lines directly observable, the proposed algorithms have been adapted for Built-In Self-Test (BIST) implementation. It is also shown that the proposed design for testability is amenable to random testing in the event BIST hardware cannot be integrated at the site of the memory. Markov chain analysis has been made to estimate the detection quality and fault coverage for test length of different sizes.","abstract_has_math":true,"creators":["Mazumder, Pinaki"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:05:30Z","date_published":"2014-12-15T19:05:30Z","updated_at":"2026-07-22T22:26:00Z","subjects":["Engineering, Electronics and Electrical"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8815386"],"render_values":[{"text":"(UMI)AAI8815386","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69386","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Mazumder, Pinaki"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:05:30Z","10000-01-01","1988"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical 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":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69386","(UMI)AAI8815386"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Presented in this thesis is a design strategy for efficient and comprehensive parallel testing of both Random Access Memory (RAM) and Content Addressable Memory (CAM). Based on this design for testability approach, parallel testing algorithms for RAMs and CAMs are developed for a broad class of parametric and pattern sensitive faults. The resulting test procedures are significantly more efficient than previous approaches. For example, the design for the testability strategy allows an entire w word CAM to be read in just one operation with a resulting speed-up in testing as high as w. In the case of an n bit RAM, the improvement in test efficiency of the proposed algorithms is by a factor of $O(\\sqrt{n})$. Concepts of planar tessellation and graph theory have been employed to design optimal test algorithms. In embedded applications, where neither the address and read/write lines are externally controllable nor are the output lines directly observable, the proposed algorithms have been adapted for Built-In Self-Test (BIST) implementation. It is also shown that the proposed design for testability is amenable to random testing in the event BIST hardware cannot be integrated at the site of the memory. Markov chain analysis has been made to estimate the detection quality and fault coverage for test length of different sizes.","Also the on-line fault detection and correction due to alpha-particle-induced soft error and other transients, have been investigated. Three different types of coding have been proposed to correct as many as two errors per word line and 2$\\sqrt{n}$ errors per memory chip of size n bits. The proposed coding is thus useful for Three Dimensional Dynamic Random Access Memory (3D DRAM), where the storage capacitors are vertically mounted in close proximity, and thereby double errors per word line are common. Reliability analysis has been made, and it has been shown that the reliability improvement due to proposed techniques is by a factor of 10$\\sp6$. Finally, it has been demonstrated how to integrate the concepts of testability and fault-tolerance within a chip so that during normal operation the testable logic can be reconfigured into an error-correcting circuit.","Made available in DSpace on 2014-12-15T19:05:30Z (GMT). No. of bitstreams: 1 8815386.pdf: 4379502 bytes, checksum: 9c43ab95f0b601fb91aab3f45eadf269 (MD5) Previous issue date: 1988","Embargo set by: Seth Robbins for item 69552 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","105 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988."]},{"key":"dc:title","label":"Title","values":["Testing and Fault-Tolerance Aspects of High-Density VLSI Memory"]}]}],"canonical_facts":{"dc:creator":["Mazumder, Pinaki"],"dc:date":["2014-12-15T19:05:30Z","10000-01-01","1988"],"dc:description":["Presented in this thesis is a design strategy for efficient and comprehensive parallel testing of both Random Access Memory (RAM) and Content Addressable Memory (CAM). Based on this design for testability approach, parallel testing algorithms for RAMs and CAMs are developed for a broad class of parametric and pattern sensitive faults. The resulting test procedures are significantly more efficient than previous approaches. For example, the design for the testability strategy allows an entire w word CAM to be read in just one operation with a resulting speed-up in testing as high as w. In the case of an n bit RAM, the improvement in test efficiency of the proposed algorithms is by a factor of $O(\\sqrt{n})$. Concepts of planar tessellation and graph theory have been employed to design optimal test algorithms. In embedded applications, where neither the address and read/write lines are externally controllable nor are the output lines directly observable, the proposed algorithms have been adapted for Built-In Self-Test (BIST) implementation. It is also shown that the proposed design for testability is amenable to random testing in the event BIST hardware cannot be integrated at the site of the memory. Markov chain analysis has been made to estimate the detection quality and fault coverage for test length of different sizes.","Also the on-line fault detection and correction due to alpha-particle-induced soft error and other transients, have been investigated. Three different types of coding have been proposed to correct as many as two errors per word line and 2$\\sqrt{n}$ errors per memory chip of size n bits. The proposed coding is thus useful for Three Dimensional Dynamic Random Access Memory (3D DRAM), where the storage capacitors are vertically mounted in close proximity, and thereby double errors per word line are common. Reliability analysis has been made, and it has been shown that the reliability improvement due to proposed techniques is by a factor of 10$\\sp6$. Finally, it has been demonstrated how to integrate the concepts of testability and fault-tolerance within a chip so that during normal operation the testable logic can be reconfigured into an error-correcting circuit.","Made available in DSpace on 2014-12-15T19:05:30Z (GMT). No. of bitstreams: 1 8815386.pdf: 4379502 bytes, checksum: 9c43ab95f0b601fb91aab3f45eadf269 (MD5) Previous issue date: 1988","Embargo set by: Seth Robbins for item 69552 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","105 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988."],"dc:identifier":["http://hdl.handle.net/2142/69386","(UMI)AAI8815386"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Testing and Fault-Tolerance Aspects of High-Density VLSI Memory"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:00Z"}