{"id":{"repo_id":"calgary","oai_identifier":"oai:ucalgary.scholaris.ca:11023/3858"},"canonical_url":"https://search.dev.ndltd.org/etd/calgary/oai:ucalgary.scholaris.ca:11023/3858","repository":{"repo_id":"calgary","name":"University of Calgary","base_url":"https://ucalgary.scholaris.ca/server/oai/request"},"display":{"title":"Modern VLSI Placement Observing Technology Constraints","abstract":"The placement process is a key step in physical design as it directly impacts circuit performance, area, power consumption, reliability, and the quality of other steps, such as routing, in the physical design flow. The placement problem has become ever more complex and challenging due to a wide variety of intricate constraints and design rules imposed by modern technology processes on the Very Large Scale Integration (VLSI) design process. Any constraint not only makes the placement problem challenging; but also can degrade the quality of the objectives optimized during the placement process or other steps in the physical design flow. In addition, with increases in complicated constraints and in the number of circuit components, the runtime and scalability of algorithms used in the placement process has become critical. In this thesis, a high-performance modern technology-driven placer called Eh?Placer is presented to address the challenges rising in modern technology processes. Eh?Placer is a comprehensive placement framework that provides solutions while observing modern technology constraints and routability, and optimizing wire length. Addressing the sheer number of circuit components using parallel computing methods makes Eh?Placer one of the fastest placement tools. In addition to Eh?Placer, a robust and fast legalization framework developed for standard-cell placement is presented. The proposed framework effectively legalizes input placements while minimizing the maximum and average cell movements using a novel global network-flow based approach. In addition, the developed legalizer is the only network flow based approach to observe modern technology constraints. In contrast to the traditional network flow based legalizers, areas with high cell utilization are legalized by finding several candidate paths where there is no need for the post-process step. The proposed legalizer is scalable and robust with respect to the floorplan complexity.","abstract_html":"The placement process is a key step in physical design as it directly impacts circuit performance, area, power consumption, reliability, and the quality of other steps, such as routing, in the physical design flow. The placement problem has become ever more complex and challenging due to a wide variety of intricate constraints and design rules imposed by modern technology processes on the Very Large Scale Integration (VLSI) design process. Any constraint not only makes the placement problem challenging; but also can degrade the quality of the objectives optimized during the placement process or other steps in the physical design flow. In addition, with increases in complicated constraints and in the number of circuit components, the runtime and scalability of algorithms used in the placement process has become critical. In this thesis, a high-performance modern technology-driven placer called Eh?Placer is presented to address the challenges rising in modern technology processes. Eh?Placer is a comprehensive placement framework that provides solutions while observing modern technology constraints and routability, and optimizing wire length. Addressing the sheer number of circuit components using parallel computing methods makes Eh?Placer one of the fastest placement tools. In addition to Eh?Placer, a robust and fast legalization framework developed for standard-cell placement is presented. The proposed framework effectively legalizes input placements while minimizing the maximum and average cell movements using a novel global network-flow based approach. In addition, the developed legalizer is the only network flow based approach to observe modern technology constraints. In contrast to the traditional network flow based legalizers, areas with high cell utilization are legalized by finding several candidate paths where there is no need for the post-process step. The proposed legalizer is scalable and robust with respect to the floorplan complexity.","abstract_has_math":false,"creators":["Karimpour Darav, Nima"],"institution":"Graduate Studies","degree_name":"Doctor of Philosophy (PhD)","degree_level":null,"degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":[],"advisors":["Behjat, Laleh","Westwick, David T"],"committee_chairs":[],"committee_members":["Madden, Patrick H","Kennings, Andrew Albert","Rakai, Logan Marshall","Yanushkevich, Svetlana","Dimitrov, Vassil Simeonov"],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-07-24T01:30:15Z","subjects":["Computer Science","Engineering--Electronics and Electrical"],"languages":["eng"],"rights":["University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["http://dx.doi.org/10.11575/PRISM/26969"],"render_values":[{"text":"http://dx.doi.org/10.11575/PRISM/26969","href":"http://dx.doi.org/10.11575/PRISM/26969","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/11023/3858","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Behjat, Laleh","Westwick, David T"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Madden, Patrick H","Kennings, Andrew Albert","Rakai, Logan Marshall","Yanushkevich, Svetlana","Dimitrov, Vassil Simeonov"]},{"key":"dc:creator","label":"Author","values":["Karimpour Darav, Nima"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-05-30T19:19:45Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-05-30T19:19:45Z"]},{"key":"dc:date.issued","label":"Date","values":["2017"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Calgary"]},{"key":"dc:type","label":"Dc Type","values":["doctoral thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Calgary"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science","Engineering--Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["http://dx.doi.org/10.11575/PRISM/26969"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11023/3858"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The placement process is a key step in physical design as it directly impacts circuit performance, area, power consumption, reliability, and the quality of other steps, such as routing, in the physical design flow. The placement problem has become ever more complex and challenging due to a wide variety of intricate constraints and design rules imposed by modern technology processes on the Very Large Scale Integration (VLSI) design process. Any constraint not only makes the placement problem challenging; but also can degrade the quality of the objectives optimized during the placement process or other steps in the physical design flow. In addition, with increases in complicated constraints and in the number of circuit components, the runtime and scalability of algorithms used in the placement process has become critical. In this thesis, a high-performance modern technology-driven placer called Eh?Placer is presented to address the challenges rising in modern technology processes. Eh?Placer is a comprehensive placement framework that provides solutions while observing modern technology constraints and routability, and optimizing wire length. Addressing the sheer number of circuit components using parallel computing methods makes Eh?Placer one of the fastest placement tools. In addition to Eh?Placer, a robust and fast legalization framework developed for standard-cell placement is presented. The proposed framework effectively legalizes input placements while minimizing the maximum and average cell movements using a novel global network-flow based approach. In addition, the developed legalizer is the only network flow based approach to observe modern technology constraints. In contrast to the traditional network flow based legalizers, areas with high cell utilization are legalized by finding several candidate paths where there is no need for the post-process step. The proposed legalizer is scalable and robust with respect to the floorplan complexity."]},{"key":"dc:title","label":"Title","values":["Modern VLSI Placement Observing Technology Constraints"]}]}],"canonical_facts":{"dc:contributor.advisor":["Behjat, Laleh","Westwick, David T"],"dc:contributor.committeemember":["Madden, Patrick H","Kennings, Andrew Albert","Rakai, Logan Marshall","Yanushkevich, Svetlana","Dimitrov, Vassil Simeonov"],"dc:creator":["Karimpour Darav, Nima"],"dc:date.accessioned":["2017-05-30T19:19:45Z"],"dc:date.available":["2017-05-30T19:19:45Z"],"dc:date.issued":["2017"],"dc:description.abstract":["The placement process is a key step in physical design as it directly impacts circuit performance, area, power consumption, reliability, and the quality of other steps, such as routing, in the physical design flow. The placement problem has become ever more complex and challenging due to a wide variety of intricate constraints and design rules imposed by modern technology processes on the Very Large Scale Integration (VLSI) design process. Any constraint not only makes the placement problem challenging; but also can degrade the quality of the objectives optimized during the placement process or other steps in the physical design flow. In addition, with increases in complicated constraints and in the number of circuit components, the runtime and scalability of algorithms used in the placement process has become critical. In this thesis, a high-performance modern technology-driven placer called Eh?Placer is presented to address the challenges rising in modern technology processes. Eh?Placer is a comprehensive placement framework that provides solutions while observing modern technology constraints and routability, and optimizing wire length. Addressing the sheer number of circuit components using parallel computing methods makes Eh?Placer one of the fastest placement tools. In addition to Eh?Placer, a robust and fast legalization framework developed for standard-cell placement is presented. The proposed framework effectively legalizes input placements while minimizing the maximum and average cell movements using a novel global network-flow based approach. In addition, the developed legalizer is the only network flow based approach to observe modern technology constraints. In contrast to the traditional network flow based legalizers, areas with high cell utilization are legalized by finding several candidate paths where there is no need for the post-process step. The proposed legalizer is scalable and robust with respect to the floorplan complexity."],"dc:identifier.doi":["http://dx.doi.org/10.11575/PRISM/26969"],"dc:identifier.uri":["http://hdl.handle.net/11023/3858"],"dc:language.iso":["eng"],"dc:publisher.institution":["University of Calgary"],"dc:rights":["University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission."],"dc:subject":["Computer Science","Engineering--Electronics and Electrical"],"dc:title":["Modern VLSI Placement Observing Technology Constraints"],"dc:type":["doctoral thesis"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_name":["Doctor of Philosophy (PhD)"],"thesis:institution_name":["University of Calgary"]},"updated_at":"2026-07-24T01:30:15Z"}