{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21711"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21711","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Incremental circuit simulation and timing analysis techniques","abstract":"Most integrated circuit designs must be iterated in the design cycle for tens or even hundreds times to correct all of the violations and/or to optimize the performance. At the latter portion of the design cycles, only small changes are made and most of the circuit characteristics remain unchanged. However, normal CAD tools would still take the same amount of time to re-examine the slightly modified design. Incremental CAD algorithms are based on the idea that it usually takes much less time to update invalid information than to do a complete analysis if the worst case implication of a design change can be identified efficiently. In our research, we realize that if an algorithm can be carefully decomposed into several independent phases, then some phases may be either totally skipped or easily updated to reduce the execution time and to give the designers faster feedback. In addition, for some applications, the results generated in the previous analysis can provide a good initial solution for the new run.","abstract_html":"Most integrated circuit designs must be iterated in the design cycle for tens or even hundreds times to correct all of the violations and/or to optimize the performance. At the latter portion of the design cycles, only small changes are made and most of the circuit characteristics remain unchanged. However, normal CAD tools would still take the same amount of time to re-examine the slightly modified design. Incremental CAD algorithms are based on the idea that it usually takes much less time to update invalid information than to do a complete analysis if the worst case implication of a design change can be identified efficiently. In our research, we realize that if an algorithm can be carefully decomposed into several independent phases, then some phases may be either totally skipped or easily updated to reduce the execution time and to give the designers faster feedback. In addition, for some applications, the results generated in the previous analysis can provide a good initial solution for the new run.","abstract_has_math":false,"creators":["Ju, Yun-Cheng"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Engineering, Electronics and Electrical","degree_department":null,"school":null,"contributors":["Saleh, Resve A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:16:52Z","date_published":"2011-05-07T13:16:52Z","updated_at":"2026-07-22T22:25:18Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1992 Ju, Yun-Cheng"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9236494","(UMI)AAI9236494"],"render_values":[{"text":"AAI9236494","href":null,"code":true},{"text":"(UMI)AAI9236494","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21711","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Saleh, Resve A."]},{"key":"dc:creator","label":"Author","values":["Ju, Yun-Cheng"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:16:52Z","10000-01-01","1992"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering, Electronics and Electrical","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 1992 Ju, Yun-Cheng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9236494","(UMI)AAI9236494","http://hdl.handle.net/2142/21711"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Most integrated circuit designs must be iterated in the design cycle for tens or even hundreds times to correct all of the violations and/or to optimize the performance. At the latter portion of the design cycles, only small changes are made and most of the circuit characteristics remain unchanged. However, normal CAD tools would still take the same amount of time to re-examine the slightly modified design. Incremental CAD algorithms are based on the idea that it usually takes much less time to update invalid information than to do a complete analysis if the worst case implication of a design change can be identified efficiently. In our research, we realize that if an algorithm can be carefully decomposed into several independent phases, then some phases may be either totally skipped or easily updated to reduce the execution time and to give the designers faster feedback. In addition, for some applications, the results generated in the previous analysis can provide a good initial solution for the new run.","The focus of this research is to exploit all of these three properties to perform incremental circuit simulation and incremental timing analysis. A modified incremental-in-space algorithm is developed by using the event-driven techniques in iSPLICE3 to dynamically determine a practical worst-case boundary of the influence of a design change during the incremental simulation run. In addition, based on the RELAX program, two new schemes are developed to handle globally modified designs and to reduce the high overhead associated with incremental-in-time schemes by using the waveform relaxation and windowing techniques. Researches in timing analysis focus on the false path problem where only the longest paths down which signals can actually propagate are reported. We have developed two new efficient algorithms for detecting the statically sensitizable paths and the viable critical paths, using the binary decision diagrams (BDD).","Made available in DSpace on 2011-05-07T13:16:52Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9236494.pdf: 5894093 bytes, checksum: 116ade81a9d8df6ce509d94bc1375e67 (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:52:41Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:24:17-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":["Incremental circuit simulation and timing analysis techniques"]}]}],"canonical_facts":{"dc:contributor":["Saleh, Resve A."],"dc:creator":["Ju, Yun-Cheng"],"dc:date":["2011-05-07T13:16:52Z","10000-01-01","1992"],"dc:description":["Most integrated circuit designs must be iterated in the design cycle for tens or even hundreds times to correct all of the violations and/or to optimize the performance. At the latter portion of the design cycles, only small changes are made and most of the circuit characteristics remain unchanged. However, normal CAD tools would still take the same amount of time to re-examine the slightly modified design. Incremental CAD algorithms are based on the idea that it usually takes much less time to update invalid information than to do a complete analysis if the worst case implication of a design change can be identified efficiently. In our research, we realize that if an algorithm can be carefully decomposed into several independent phases, then some phases may be either totally skipped or easily updated to reduce the execution time and to give the designers faster feedback. In addition, for some applications, the results generated in the previous analysis can provide a good initial solution for the new run.","The focus of this research is to exploit all of these three properties to perform incremental circuit simulation and incremental timing analysis. A modified incremental-in-space algorithm is developed by using the event-driven techniques in iSPLICE3 to dynamically determine a practical worst-case boundary of the influence of a design change during the incremental simulation run. In addition, based on the RELAX program, two new schemes are developed to handle globally modified designs and to reduce the high overhead associated with incremental-in-time schemes by using the waveform relaxation and windowing techniques. Researches in timing analysis focus on the false path problem where only the longest paths down which signals can actually propagate are reported. We have developed two new efficient algorithms for detecting the statically sensitizable paths and the viable critical paths, using the binary decision diagrams (BDD).","Made available in DSpace on 2011-05-07T13:16:52Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9236494.pdf: 5894093 bytes, checksum: 116ade81a9d8df6ce509d94bc1375e67 (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:52:41Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:24:17-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":["AAI9236494","(UMI)AAI9236494","http://hdl.handle.net/2142/21711"],"dc:language":["eng"],"dc:rights":["Copyright 1992 Ju, Yun-Cheng"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Incremental circuit simulation and timing analysis techniques"],"dc:type":["text"],"thesis:degree_discipline":["Engineering, Electronics and Electrical","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"}