{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23386"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23386","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Timing-driven optimization problems in VLSI CAD","abstract":"We study several optimization problems that arise in the design of VLSI circuits, with the satisfaction of timing constraints as the primary objective. We focus on problems where the underlying architecture is regular. Field Programmable Gate Arrays (FPGAs), identical standard cell based architectures and WSI arrays of blocks having a regular structure are the major architectures that are regular. The regularity of these architectures allows us to use powerful graph theoretic techniques that would not be possible otherwise.","abstract_html":"We study several optimization problems that arise in the design of VLSI circuits, with the satisfaction of timing constraints as the primary objective. We focus on problems where the underlying architecture is regular. Field Programmable Gate Arrays (FPGAs), identical standard cell based architectures and WSI arrays of blocks having a regular structure are the major architectures that are regular. The regularity of these architectures allows us to use powerful graph theoretic techniques that would not be possible otherwise.","abstract_has_math":false,"creators":["Mathur, Anmol"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Liu, C.L."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:12:19Z","date_published":"2011-05-07T14:12:19Z","updated_at":"2026-07-22T22:25:21Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1995 Mathur, Anmol"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624430","(UMI)AAI9624430"],"render_values":[{"text":"AAI9624430","href":null,"code":true},{"text":"(UMI)AAI9624430","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23386","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, C.L."]},{"key":"dc:creator","label":"Author","values":["Mathur, Anmol"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:12:19Z","10000-01-01","1995"]},{"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","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Mathur, Anmol"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624430","(UMI)AAI9624430","http://hdl.handle.net/2142/23386"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We study several optimization problems that arise in the design of VLSI circuits, with the satisfaction of timing constraints as the primary objective. We focus on problems where the underlying architecture is regular. Field Programmable Gate Arrays (FPGAs), identical standard cell based architectures and WSI arrays of blocks having a regular structure are the major architectures that are regular. The regularity of these architectures allows us to use powerful graph theoretic techniques that would not be possible otherwise.","In this thesis we study problems at several different steps in the FPGA design flow. We address the problems of timing driven technology mapping and placement. We also study the problem of reconfiguring the placement of a circuit on an FPGA in order to tolerate faults in the logic blocks of the FPGA without significant degradation in the circuit delay. This problem is referred to as the timing driven reconfiguration problem. Timing driven reconfiguration can be used for off-line reconfiguration for yield enhancement and for on-line reconfiguration for fault tolerance. In a typical design flow, the design may be altered several times after the initial design cycle according to minor changes in the design specification either as a result of design debugging or as a result of changes in engineering requirements. In order to speed up the entire design process it is important to efficiently handle these engineering changes. We study the problem of incorporating engineering changes into a design in the presence of timing constraints. We propose a unified approach to solving the timing driven placement, reconfiguration and re-engineering problems using the concept of slack neighborhood graph.","Made available in DSpace on 2011-05-07T14:12:19Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624430.pdf: 4166039 bytes, checksum: b43d73a932cb5c533d6574fb55fa2375 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:04:07Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:36-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Timing-driven optimization problems in VLSI CAD"]}]}],"canonical_facts":{"dc:contributor":["Liu, C.L."],"dc:creator":["Mathur, Anmol"],"dc:date":["2011-05-07T14:12:19Z","10000-01-01","1995"],"dc:description":["We study several optimization problems that arise in the design of VLSI circuits, with the satisfaction of timing constraints as the primary objective. We focus on problems where the underlying architecture is regular. Field Programmable Gate Arrays (FPGAs), identical standard cell based architectures and WSI arrays of blocks having a regular structure are the major architectures that are regular. The regularity of these architectures allows us to use powerful graph theoretic techniques that would not be possible otherwise.","In this thesis we study problems at several different steps in the FPGA design flow. We address the problems of timing driven technology mapping and placement. We also study the problem of reconfiguring the placement of a circuit on an FPGA in order to tolerate faults in the logic blocks of the FPGA without significant degradation in the circuit delay. This problem is referred to as the timing driven reconfiguration problem. Timing driven reconfiguration can be used for off-line reconfiguration for yield enhancement and for on-line reconfiguration for fault tolerance. In a typical design flow, the design may be altered several times after the initial design cycle according to minor changes in the design specification either as a result of design debugging or as a result of changes in engineering requirements. In order to speed up the entire design process it is important to efficiently handle these engineering changes. We study the problem of incorporating engineering changes into a design in the presence of timing constraints. We propose a unified approach to solving the timing driven placement, reconfiguration and re-engineering problems using the concept of slack neighborhood graph.","Made available in DSpace on 2011-05-07T14:12:19Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624430.pdf: 4166039 bytes, checksum: b43d73a932cb5c533d6574fb55fa2375 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:04:07Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:36-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9624430","(UMI)AAI9624430","http://hdl.handle.net/2142/23386"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Mathur, Anmol"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Timing-driven optimization problems in VLSI CAD"],"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:25:21Z"}