{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/71984"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/71984","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A Convex Programming Approach to Problems in VLSI Design","abstract":"Two problems in VLSI CAD, namely, those of transistor sizing and design centering, are dealt with in this thesis.","abstract_html":"Two problems in VLSI CAD, namely, those of transistor sizing and design centering, are dealt with in this thesis.","abstract_has_math":false,"creators":["Sapatnekar, Sachin Suresh"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Kang, S.M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-16T22:23:00Z","date_published":"2014-12-16T22:23:00Z","updated_at":"2026-07-22T22:26:05Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI9305675"],"render_values":[{"text":"(UMI)AAI9305675","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/71984","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kang, S.M."]},{"key":"dc:creator","label":"Author","values":["Sapatnekar, Sachin Suresh"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-16T22:23:00Z","10000-01-01","1992"]},{"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","Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/71984","(UMI)AAI9305675"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Two problems in VLSI CAD, namely, those of transistor sizing and design centering, are dealt with in this thesis.","The transistor sizing problem is described as follows. A general sequential circuit consists of a number of combinational stages that lie between latches. For the circuit to meet a given clocking specification, it is necessary for each combinational stage to satisfy certain delay requirements. Roughly speaking, increasing the sizes of some transistors in a stage reduces the delay, with the penalty of increased area. The problem of transistor sizing is to minimize the area of a combinational stage, subject to its delay being less than a given specification. The problem is formulated as a convex programming problem. An efficient convex optimization algorithm, in conjunction with an improved timing analysis method, is used to solve this problem.","The design centering problem is an important issue in design for manufacturability. In the face of manufacturing process variations, the values of design parameters may be perturbed from the nominal values, due to which a circuit may not satisfy the behavioral specifications that it was designed for. The idea of design centering is to choose the nominal values so as to allow maximal perturbations during manufacturing, while continuing to satisfy behavioral specifications. The procedure that is outlined in this thesis consists of two steps: efficient approximation of the feasible region by a polytope, and finding the design center. For the latter step, two algorithms are outlined. The first algorithm finds the largest Hessian ellipsoid which can be inscribed in the polytope, while the second formulates the design centering problem as a convex programming problem.","Made available in DSpace on 2014-12-16T22:23:00Z (GMT). No. of bitstreams: 1 9305675.pdf: 5968182 bytes, checksum: 23863a6e6ceed56bd182488a26cffcfe (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72150 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","185 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."]},{"key":"dc:title","label":"Title","values":["A Convex Programming Approach to Problems in VLSI Design"]}]}],"canonical_facts":{"dc:contributor":["Kang, S.M."],"dc:creator":["Sapatnekar, Sachin Suresh"],"dc:date":["2014-12-16T22:23:00Z","10000-01-01","1992"],"dc:description":["Two problems in VLSI CAD, namely, those of transistor sizing and design centering, are dealt with in this thesis.","The transistor sizing problem is described as follows. A general sequential circuit consists of a number of combinational stages that lie between latches. For the circuit to meet a given clocking specification, it is necessary for each combinational stage to satisfy certain delay requirements. Roughly speaking, increasing the sizes of some transistors in a stage reduces the delay, with the penalty of increased area. The problem of transistor sizing is to minimize the area of a combinational stage, subject to its delay being less than a given specification. The problem is formulated as a convex programming problem. An efficient convex optimization algorithm, in conjunction with an improved timing analysis method, is used to solve this problem.","The design centering problem is an important issue in design for manufacturability. In the face of manufacturing process variations, the values of design parameters may be perturbed from the nominal values, due to which a circuit may not satisfy the behavioral specifications that it was designed for. The idea of design centering is to choose the nominal values so as to allow maximal perturbations during manufacturing, while continuing to satisfy behavioral specifications. The procedure that is outlined in this thesis consists of two steps: efficient approximation of the feasible region by a polytope, and finding the design center. For the latter step, two algorithms are outlined. The first algorithm finds the largest Hessian ellipsoid which can be inscribed in the polytope, while the second formulates the design centering problem as a convex programming problem.","Made available in DSpace on 2014-12-16T22:23:00Z (GMT). No. of bitstreams: 1 9305675.pdf: 5968182 bytes, checksum: 23863a6e6ceed56bd182488a26cffcfe (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72150 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","185 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."],"dc:identifier":["http://hdl.handle.net/2142/71984","(UMI)AAI9305675"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["A Convex Programming Approach to Problems in VLSI Design"],"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:05Z"}