{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21738"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21738","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Synthesis techniques for VLSI low-power circuits","abstract":"This thesis presents techniques for automatically synthesizing VLSI circuits having low power dissipation. Power consumption of static CMOS and BiCMOS circuits is almost entirely dependent on the extent of switching activity at the circuit nodes and the capacitances switched. We describe algorithms to restructure a circuit so that the switching and capacitances are optimized.","abstract_html":"This thesis presents techniques for automatically synthesizing VLSI circuits having low power dissipation. Power consumption of static CMOS and BiCMOS circuits is almost entirely dependent on the extent of switching activity at the circuit nodes and the capacitances switched. We describe algorithms to restructure a circuit so that the switching and capacitances are optimized.","abstract_has_math":false,"creators":["Panda, Rajendran Venkatachari"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Najm, Farid"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:17:38Z","date_published":"2011-05-07T13:17:38Z","updated_at":"2026-07-22T22:25:18Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1996 Rajendran Venkatachari Panda"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591198492","AAI9712392","(UMI)AAI9712392"],"render_values":[{"text":"9780591198492","href":null,"code":true},{"text":"AAI9712392","href":null,"code":true},{"text":"(UMI)AAI9712392","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21738","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Najm, Farid"]},{"key":"dc:creator","label":"Author","values":["Panda, Rajendran Venkatachari"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:17:38Z","10000-01-01","1996"]},{"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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Rajendran Venkatachari Panda"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591198492","AAI9712392","(UMI)AAI9712392","http://hdl.handle.net/2142/21738"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis presents techniques for automatically synthesizing VLSI circuits having low power dissipation. Power consumption of static CMOS and BiCMOS circuits is almost entirely dependent on the extent of switching activity at the circuit nodes and the capacitances switched. We describe algorithms to restructure a circuit so that the switching and capacitances are optimized.","The switching itself is dependent on the Boolean functions, thus making logic design a viable stage for power optimization. Besides, a number of other factors, viz. the loads switched, the delay characteristics of gates, the arrival times, and switching patterns of the signals, also determine the dynamic power. The proposed method considers all these factors simultaneously to guide an optimization process.","Restructuring is proposed at two stages: (i) the technology decomposition stage and (ii) a post-mapping stage. At the former stage, nodes are decomposed into binary trees of minimum total switching activity. With such decompositions, it is shown experimentally that, the subsequent mapping step produces a network that has very low power consumption. In the post-mapping phase, circuit transformations in the nature of transduction procedures are applied to manipulate the Boolean functions at the nodes for reduced switching, to shift loads from higher activity nodes to lower activity nodes, and to curtail generation and propagation of spurious transitions. These transformations are applied in an iterative manner, exploring the design space over the Boolean don't cares, using the concept of Permissible Boolean Functions.","The algorithms have been implemented as the core of a combinational logic synthesis system for power optimization, called LogicPower. Their application on a variety of benchmark circuits has shown significant power reduction, at minimal or no cost of the area or delay of these circuits. The proposed ideas are also applicable to semi-custom and full-custom designs.","Made available in DSpace on 2011-05-07T13:17:38Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712392.pdf: 5642395 bytes, checksum: 5f2cd229c36e51f17445171d3085fbe4 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:52:52Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:24:23-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":["Synthesis techniques for VLSI low-power circuits"]}]}],"canonical_facts":{"dc:contributor":["Najm, Farid"],"dc:creator":["Panda, Rajendran Venkatachari"],"dc:date":["2011-05-07T13:17:38Z","10000-01-01","1996"],"dc:description":["This thesis presents techniques for automatically synthesizing VLSI circuits having low power dissipation. Power consumption of static CMOS and BiCMOS circuits is almost entirely dependent on the extent of switching activity at the circuit nodes and the capacitances switched. We describe algorithms to restructure a circuit so that the switching and capacitances are optimized.","The switching itself is dependent on the Boolean functions, thus making logic design a viable stage for power optimization. Besides, a number of other factors, viz. the loads switched, the delay characteristics of gates, the arrival times, and switching patterns of the signals, also determine the dynamic power. The proposed method considers all these factors simultaneously to guide an optimization process.","Restructuring is proposed at two stages: (i) the technology decomposition stage and (ii) a post-mapping stage. At the former stage, nodes are decomposed into binary trees of minimum total switching activity. With such decompositions, it is shown experimentally that, the subsequent mapping step produces a network that has very low power consumption. In the post-mapping phase, circuit transformations in the nature of transduction procedures are applied to manipulate the Boolean functions at the nodes for reduced switching, to shift loads from higher activity nodes to lower activity nodes, and to curtail generation and propagation of spurious transitions. These transformations are applied in an iterative manner, exploring the design space over the Boolean don't cares, using the concept of Permissible Boolean Functions.","The algorithms have been implemented as the core of a combinational logic synthesis system for power optimization, called LogicPower. Their application on a variety of benchmark circuits has shown significant power reduction, at minimal or no cost of the area or delay of these circuits. The proposed ideas are also applicable to semi-custom and full-custom designs.","Made available in DSpace on 2011-05-07T13:17:38Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712392.pdf: 5642395 bytes, checksum: 5f2cd229c36e51f17445171d3085fbe4 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:52:52Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:24:23-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":["9780591198492","AAI9712392","(UMI)AAI9712392","http://hdl.handle.net/2142/21738"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Rajendran Venkatachari Panda"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Synthesis techniques for VLSI low-power circuits"],"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:18Z"}