{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69520"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69520","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimization and Testing of Nmos Arithmetic Structures (Vlsi, Mos)","abstract":"Reduction in linewidths in VLSI MOS has a positive effect on the cost/performance of the technology. It both decreases the circuit delays and increases the functionality available on-chip and, as such, gives MOS the potential to become a high performance technology. In order to economically exploit this potential, structures must be automatically optimized, incorporating both system parameters such as word length and desired delay for the structure and technological constraints such as geometrical spacing rules and circuit delay characteristics. This reduces the human redesign time required to take advantages of technological improvements, allowing more complex chips to be designed at reasonable cost. Additionally, testing and concurrent error detection must be incorporated on the chip so that increased density does not drastically increase the testing costs. To obtain the increased performance, structures which reflect the strengths of the technology must be selected with their device sizes optimized to the technological (both geometrical and electrical) constraints. This Thesis develops optimization methods for structures in a carry-lookahead family and a family of new circuits for faster column compression (allowing increased performance for multiplication). Additionally, on-chip testing becomes more critical as the delays and costs of off-chip testing increase drastically with an increase in density. The problem of a on-chip tester of low complexity for a general lookahead adder is addressed. Finally, low cost (both in time and hardware) testers are described for the new compressor family both for the static (permanent) faults and dynamic (environmentally caused) faults.","abstract_html":"Reduction in linewidths in VLSI MOS has a positive effect on the cost/performance of the technology. It both decreases the circuit delays and increases the functionality available on-chip and, as such, gives MOS the potential to become a high performance technology. In order to economically exploit this potential, structures must be automatically optimized, incorporating both system parameters such as word length and desired delay for the structure and technological constraints such as geometrical spacing rules and circuit delay characteristics. This reduces the human redesign time required to take advantages of technological improvements, allowing more complex chips to be designed at reasonable cost. Additionally, testing and concurrent error detection must be incorporated on the chip so that increased density does not drastically increase the testing costs. To obtain the increased performance, structures which reflect the strengths of the technology must be selected with their device sizes optimized to the technological (both geometrical and electrical) constraints. This Thesis develops optimization methods for structures in a carry-lookahead family and a family of new circuits for faster column compression (allowing increased performance for multiplication). Additionally, on-chip testing becomes more critical as the delays and costs of off-chip testing increase drastically with an increase in density. The problem of a on-chip tester of low complexity for a general lookahead adder is addressed. Finally, low cost (both in time and hardware) testers are described for the new compressor family both for the static (permanent) faults and dynamic (environmentally caused) faults.","abstract_has_math":false,"creators":["Montoye, Robert Kevin"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:25:23Z","date_published":"2014-12-15T19:25:23Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Engineering, Electronics and Electrical"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8409811"],"render_values":[{"text":"(UMI)AAI8409811","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69520","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Montoye, Robert Kevin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:23Z","10000-01-01","1984"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"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/69520","(UMI)AAI8409811"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Reduction in linewidths in VLSI MOS has a positive effect on the cost/performance of the technology. It both decreases the circuit delays and increases the functionality available on-chip and, as such, gives MOS the potential to become a high performance technology. In order to economically exploit this potential, structures must be automatically optimized, incorporating both system parameters such as word length and desired delay for the structure and technological constraints such as geometrical spacing rules and circuit delay characteristics. This reduces the human redesign time required to take advantages of technological improvements, allowing more complex chips to be designed at reasonable cost. Additionally, testing and concurrent error detection must be incorporated on the chip so that increased density does not drastically increase the testing costs. To obtain the increased performance, structures which reflect the strengths of the technology must be selected with their device sizes optimized to the technological (both geometrical and electrical) constraints. This Thesis develops optimization methods for structures in a carry-lookahead family and a family of new circuits for faster column compression (allowing increased performance for multiplication). Additionally, on-chip testing becomes more critical as the delays and costs of off-chip testing increase drastically with an increase in density. The problem of a on-chip tester of low complexity for a general lookahead adder is addressed. Finally, low cost (both in time and hardware) testers are described for the new compressor family both for the static (permanent) faults and dynamic (environmentally caused) faults.","Made available in DSpace on 2014-12-15T19:25:23Z (GMT). No. of bitstreams: 1 8409811.pdf: 4330433 bytes, checksum: cb0ba5486fc5778632dbed55a36df53e (MD5) Previous issue date: 1984","Embargo set by: Seth Robbins for item 69686 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","122 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1984."]},{"key":"dc:title","label":"Title","values":["Optimization and Testing of Nmos Arithmetic Structures (Vlsi, Mos)"]}]}],"canonical_facts":{"dc:creator":["Montoye, Robert Kevin"],"dc:date":["2014-12-15T19:25:23Z","10000-01-01","1984"],"dc:description":["Reduction in linewidths in VLSI MOS has a positive effect on the cost/performance of the technology. It both decreases the circuit delays and increases the functionality available on-chip and, as such, gives MOS the potential to become a high performance technology. In order to economically exploit this potential, structures must be automatically optimized, incorporating both system parameters such as word length and desired delay for the structure and technological constraints such as geometrical spacing rules and circuit delay characteristics. This reduces the human redesign time required to take advantages of technological improvements, allowing more complex chips to be designed at reasonable cost. Additionally, testing and concurrent error detection must be incorporated on the chip so that increased density does not drastically increase the testing costs. To obtain the increased performance, structures which reflect the strengths of the technology must be selected with their device sizes optimized to the technological (both geometrical and electrical) constraints. This Thesis develops optimization methods for structures in a carry-lookahead family and a family of new circuits for faster column compression (allowing increased performance for multiplication). Additionally, on-chip testing becomes more critical as the delays and costs of off-chip testing increase drastically with an increase in density. The problem of a on-chip tester of low complexity for a general lookahead adder is addressed. Finally, low cost (both in time and hardware) testers are described for the new compressor family both for the static (permanent) faults and dynamic (environmentally caused) faults.","Made available in DSpace on 2014-12-15T19:25:23Z (GMT). No. of bitstreams: 1 8409811.pdf: 4330433 bytes, checksum: cb0ba5486fc5778632dbed55a36df53e (MD5) Previous issue date: 1984","Embargo set by: Seth Robbins for item 69686 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","122 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1984."],"dc:identifier":["http://hdl.handle.net/2142/69520","(UMI)AAI8409811"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Optimization and Testing of Nmos Arithmetic Structures (Vlsi, Mos)"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}