{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69517"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69517","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Layout Synthesis of Nmos Gate-Cells","abstract":"The NMOS Gate-Cell, a regular structure that supports gate level implementations of random logic is introduced. It is an extension of the Weinberger array, where allowing input/output terminals on all four edges resulted in an improved interconnect flexibility. Intercell routing is allowed to traverse the cells such that interconnection by abutment is achieved. The cells are implemented with AND-OR-INVERT static NMOS gates, and are based on multigrid cell models which permit controlled area changes when device sizes are adjusted to accomodate modified propagation-delay requirements.","abstract_html":"The NMOS Gate-Cell, a regular structure that supports gate level implementations of random logic is introduced. It is an extension of the Weinberger array, where allowing input/output terminals on all four edges resulted in an improved interconnect flexibility. Intercell routing is allowed to traverse the cells such that interconnection by abutment is achieved. The cells are implemented with AND-OR-INVERT static NMOS gates, and are based on multigrid cell models which permit controlled area changes when device sizes are adjusted to accomodate modified propagation-delay requirements.","abstract_has_math":false,"creators":["Luhukay, Joseph F.P."],"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:21Z","date_published":"2014-12-15T19:25:21Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8324598"],"render_values":[{"text":"(UMI)AAI8324598","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69517","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Luhukay, Joseph F.P."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:21Z","10000-01-01","1983"]},{"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":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69517","(UMI)AAI8324598"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The NMOS Gate-Cell, a regular structure that supports gate level implementations of random logic is introduced. It is an extension of the Weinberger array, where allowing input/output terminals on all four edges resulted in an improved interconnect flexibility. Intercell routing is allowed to traverse the cells such that interconnection by abutment is achieved. The cells are implemented with AND-OR-INVERT static NMOS gates, and are based on multigrid cell models which permit controlled area changes when device sizes are adjusted to accomodate modified propagation-delay requirements.","An automatic synthesis system that generates the layout of NMOS gate-cells has been designed and described. It is part of an Integrated Circuit design automation system called Arsenic where the functional description of modules are hierarchically decomposed, resulting in design entities with increasingly lower complexities. The functional and structural description is passed on to the cell generation system when the complexity allows for automated layout synthesis. The main objectives were the synthesis of correct and compact cells with fast turnaround times, windows in the automatic design flow that support designer interaction, and support of practical and fabrication process dependent constraints. The synthesis is performed in two phases; the topological phase which generates the complete topology of the cell, followed by the geometrical phase which then generates the layout elements in the form of mask rectangles. Simple heuristic algorithms were developed for these two synthesis phases.","Cells with up to 7 gates with a total of 15 product-terms have been generated, reflecting the typical design problems encountered at the cell level in Arsenic. Total execution times of the most complex cells were less than 6 seconds on a VAX 11/780.","Made available in DSpace on 2014-12-15T19:25:21Z (GMT). No. of bitstreams: 1 8324598.pdf: 3927996 bytes, checksum: 8a48dab72adaae071ce72ef76c730eb9 (MD5) Previous issue date: 1983","Embargo set by: Seth Robbins for item 69683 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","132 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1983."]},{"key":"dc:title","label":"Title","values":["Layout Synthesis of Nmos Gate-Cells"]}]}],"canonical_facts":{"dc:creator":["Luhukay, Joseph F.P."],"dc:date":["2014-12-15T19:25:21Z","10000-01-01","1983"],"dc:description":["The NMOS Gate-Cell, a regular structure that supports gate level implementations of random logic is introduced. It is an extension of the Weinberger array, where allowing input/output terminals on all four edges resulted in an improved interconnect flexibility. Intercell routing is allowed to traverse the cells such that interconnection by abutment is achieved. The cells are implemented with AND-OR-INVERT static NMOS gates, and are based on multigrid cell models which permit controlled area changes when device sizes are adjusted to accomodate modified propagation-delay requirements.","An automatic synthesis system that generates the layout of NMOS gate-cells has been designed and described. It is part of an Integrated Circuit design automation system called Arsenic where the functional description of modules are hierarchically decomposed, resulting in design entities with increasingly lower complexities. The functional and structural description is passed on to the cell generation system when the complexity allows for automated layout synthesis. The main objectives were the synthesis of correct and compact cells with fast turnaround times, windows in the automatic design flow that support designer interaction, and support of practical and fabrication process dependent constraints. The synthesis is performed in two phases; the topological phase which generates the complete topology of the cell, followed by the geometrical phase which then generates the layout elements in the form of mask rectangles. Simple heuristic algorithms were developed for these two synthesis phases.","Cells with up to 7 gates with a total of 15 product-terms have been generated, reflecting the typical design problems encountered at the cell level in Arsenic. Total execution times of the most complex cells were less than 6 seconds on a VAX 11/780.","Made available in DSpace on 2014-12-15T19:25:21Z (GMT). No. of bitstreams: 1 8324598.pdf: 3927996 bytes, checksum: 8a48dab72adaae071ce72ef76c730eb9 (MD5) Previous issue date: 1983","Embargo set by: Seth Robbins for item 69683 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","132 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1983."],"dc:identifier":["http://hdl.handle.net/2142/69517","(UMI)AAI8324598"],"dc:subject":["Computer Science"],"dc:title":["Layout Synthesis of Nmos Gate-Cells"],"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"}