{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69509"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69509","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Compilation of Register Transfer Language Descriptions Into Silicon","abstract":"This thesis describes a design automation system for compiling high-level-language behavioral descriptions of VLSI systems into layout descriptions. The optimization goal is to generate the minimum-area layout that meets given time specifications and technological constraints. This goal is achieved by basing the system on an innovative design methodology, the most important features of which are structured design (hierarchy and regularity), intracell wiring strategy, algorithmically defined cells, and efficient handling of Register Transfer (RT) operators which are represented by Boolean recurrences.","abstract_html":"This thesis describes a design automation system for compiling high-level-language behavioral descriptions of VLSI systems into layout descriptions. The optimization goal is to generate the minimum-area layout that meets given time specifications and technological constraints. This goal is achieved by basing the system on an innovative design methodology, the most important features of which are structured design (hierarchy and regularity), intracell wiring strategy, algorithmically defined cells, and efficient handling of Register Transfer (RT) operators which are represented by Boolean recurrences.","abstract_has_math":false,"creators":["Bilgory, Avinoam"],"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:17Z","date_published":"2014-12-15T19:25:17Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8302807"],"render_values":[{"text":"(UMI)AAI8302807","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69509","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Bilgory, Avinoam"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:17Z","10000-01-01","1982"]},{"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/69509","(UMI)AAI8302807"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis describes a design automation system for compiling high-level-language behavioral descriptions of VLSI systems into layout descriptions. The optimization goal is to generate the minimum-area layout that meets given time specifications and technological constraints. This goal is achieved by basing the system on an innovative design methodology, the most important features of which are structured design (hierarchy and regularity), intracell wiring strategy, algorithmically defined cells, and efficient handling of Register Transfer (RT) operators which are represented by Boolean recurrences.","The system uses hierarchy to partition the design into manageable parts. A great emphasis is put on regularity--both of cells and interconnections--which results in reducing the complexity of the design and the area occupied by the wires.","Interconnections are defined as part of the cell descriptions. The system guarantees that adjacent cells can be connected by abutment rather than routing, and therefore global routing is almost eliminated.","Unlike other similar systems, the system does not use a library of cells. Rather, cells are defined during the compilation process and their layouts generated algorithmically from their descriptions. Thus, each cell is tailored to the design needs and its area utilization is maximized.","Efficient algorithms are given for the handling of RT operators which are represented by Boolean recurrences (e.g., binary adders). Unlike RT vector operations, which have constant delay irrespective of the vector length n, these RT operations have delays of O(n) when implemented serially, or as small as O(log n) when implemented in parallel. However, parallel structures can be generated given any delay between these two extremes, with obvious tradeoff between time and area: the smaller the delay--the more area the structure occupies. Given any delay or area specifications, these algorithms generate the optimal layouts.","Made available in DSpace on 2014-12-15T19:25:17Z (GMT). No. of bitstreams: 1 8302807.pdf: 4301906 bytes, checksum: 778900076585ef081c63222363cf90d7 (MD5) Previous issue date: 1982","Embargo set by: Seth Robbins for item 69675 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","179 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1982."]},{"key":"dc:title","label":"Title","values":["Compilation of Register Transfer Language Descriptions Into Silicon"]}]}],"canonical_facts":{"dc:creator":["Bilgory, Avinoam"],"dc:date":["2014-12-15T19:25:17Z","10000-01-01","1982"],"dc:description":["This thesis describes a design automation system for compiling high-level-language behavioral descriptions of VLSI systems into layout descriptions. The optimization goal is to generate the minimum-area layout that meets given time specifications and technological constraints. This goal is achieved by basing the system on an innovative design methodology, the most important features of which are structured design (hierarchy and regularity), intracell wiring strategy, algorithmically defined cells, and efficient handling of Register Transfer (RT) operators which are represented by Boolean recurrences.","The system uses hierarchy to partition the design into manageable parts. A great emphasis is put on regularity--both of cells and interconnections--which results in reducing the complexity of the design and the area occupied by the wires.","Interconnections are defined as part of the cell descriptions. The system guarantees that adjacent cells can be connected by abutment rather than routing, and therefore global routing is almost eliminated.","Unlike other similar systems, the system does not use a library of cells. Rather, cells are defined during the compilation process and their layouts generated algorithmically from their descriptions. Thus, each cell is tailored to the design needs and its area utilization is maximized.","Efficient algorithms are given for the handling of RT operators which are represented by Boolean recurrences (e.g., binary adders). Unlike RT vector operations, which have constant delay irrespective of the vector length n, these RT operations have delays of O(n) when implemented serially, or as small as O(log n) when implemented in parallel. However, parallel structures can be generated given any delay between these two extremes, with obvious tradeoff between time and area: the smaller the delay--the more area the structure occupies. Given any delay or area specifications, these algorithms generate the optimal layouts.","Made available in DSpace on 2014-12-15T19:25:17Z (GMT). No. of bitstreams: 1 8302807.pdf: 4301906 bytes, checksum: 778900076585ef081c63222363cf90d7 (MD5) Previous issue date: 1982","Embargo set by: Seth Robbins for item 69675 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","179 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1982."],"dc:identifier":["http://hdl.handle.net/2142/69509","(UMI)AAI8302807"],"dc:subject":["Computer Science"],"dc:title":["Compilation of Register Transfer Language Descriptions Into Silicon"],"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"}