{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69584"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69584","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"An Expert System for VLSI Layout","abstract":"This thesis addresses the problem of automatic layout generation for the random logic modules in a VLSI chip. We propose a new top-down methodology that eliminates the weakness of a standard cell layout system. Our methodology decomposes the module layout problem into a smaller leaf-cell layout problem and designs the leaf-cells exactly according to their environmental needs.","abstract_html":"This thesis addresses the problem of automatic layout generation for the random logic modules in a VLSI chip. We propose a new top-down methodology that eliminates the weakness of a standard cell layout system. Our methodology decomposes the module layout problem into a smaller leaf-cell layout problem and designs the leaf-cells exactly according to their environmental needs.","abstract_has_math":false,"creators":["Lin, Youn-Long Steve"],"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:59Z","date_published":"2014-12-15T19:25:59Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8803119"],"render_values":[{"text":"(UMI)AAI8803119","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69584","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Lin, Youn-Long Steve"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:59Z","10000-01-01","1987"]},{"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/69584","(UMI)AAI8803119"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis addresses the problem of automatic layout generation for the random logic modules in a VLSI chip. We propose a new top-down methodology that eliminates the weakness of a standard cell layout system. Our methodology decomposes the module layout problem into a smaller leaf-cell layout problem and designs the leaf-cells exactly according to their environmental needs.","In Chapter 2, we survey the previous approaches to solving this problem. In Chapter 3, we present the overview of LES, which implements our methodology. Chapter 4 describes the analysis subtask, which extracts some useful information from the input description. Chapter 5 describes the placement subtask. Our heuristics is able to produce a better initial placement compared with a random initial placement. In Chapter 6, we present the characterization subtasks, which determines the leaf-cell specifications. Chapter 7 describes a flexible cell generator, which is used as a replacement for the cell library. Chapter 8 describes an optimizer that improves LES's layout quality at the symbolic level.","We have collected a set of benchmarks to test out layout methodology. We also compared LES's results against three standard cell systems with different processing technologies. Chapter 9 shows that LES is indeed better than the standard cell approach in producing denser layout.","Made available in DSpace on 2014-12-15T19:25:59Z (GMT). No. of bitstreams: 1 8803119.pdf: 3432676 bytes, checksum: 5642cf80e7c71d00fb5c9fa32cf4d43e (MD5) Previous issue date: 1987","Embargo set by: Seth Robbins for item 69750 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","133 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987."]},{"key":"dc:title","label":"Title","values":["An Expert System for VLSI Layout"]}]}],"canonical_facts":{"dc:creator":["Lin, Youn-Long Steve"],"dc:date":["2014-12-15T19:25:59Z","10000-01-01","1987"],"dc:description":["This thesis addresses the problem of automatic layout generation for the random logic modules in a VLSI chip. We propose a new top-down methodology that eliminates the weakness of a standard cell layout system. Our methodology decomposes the module layout problem into a smaller leaf-cell layout problem and designs the leaf-cells exactly according to their environmental needs.","In Chapter 2, we survey the previous approaches to solving this problem. In Chapter 3, we present the overview of LES, which implements our methodology. Chapter 4 describes the analysis subtask, which extracts some useful information from the input description. Chapter 5 describes the placement subtask. Our heuristics is able to produce a better initial placement compared with a random initial placement. In Chapter 6, we present the characterization subtasks, which determines the leaf-cell specifications. Chapter 7 describes a flexible cell generator, which is used as a replacement for the cell library. Chapter 8 describes an optimizer that improves LES's layout quality at the symbolic level.","We have collected a set of benchmarks to test out layout methodology. We also compared LES's results against three standard cell systems with different processing technologies. Chapter 9 shows that LES is indeed better than the standard cell approach in producing denser layout.","Made available in DSpace on 2014-12-15T19:25:59Z (GMT). No. of bitstreams: 1 8803119.pdf: 3432676 bytes, checksum: 5642cf80e7c71d00fb5c9fa32cf4d43e (MD5) Previous issue date: 1987","Embargo set by: Seth Robbins for item 69750 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","133 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987."],"dc:identifier":["http://hdl.handle.net/2142/69584","(UMI)AAI8803119"],"dc:subject":["Computer Science"],"dc:title":["An Expert System for VLSI Layout"],"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"}