Clock tree analysis and synthesis considering process parameters and variability.
dc.contributor.author | Guthaus, Matthew R. | |
dc.contributor.advisor | Brown, Richard B. | |
dc.contributor.advisor | Sylvester, Dennis M. | |
dc.date.accessioned | 2016-08-30T16:09:11Z | |
dc.date.available | 2016-08-30T16:09:11Z | |
dc.date.issued | 2006 | |
dc.identifier.uri | http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:3237967 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/126162 | |
dc.description.abstract | Clock distribution is vital to all synchronous integrated circuits; a poor clock distribution network can result in limited speed, high power consumption, and non-functional circuits. As process dimensions continue to scale, clock distribution faces ever increasing numbers of clock sinks and increased uncertainty in physical and electrical parameters that can significantly limit the yield of manufactured chips. This thesis examines clock tree analysis and synthesis in the presence of process parameters and variation by introducing concepts in statistical analysis, clock tree routing, and clock tree buffer/wire tuning. The efficient statistical analysis techniques developed enable optimization to route and tune variation-aware clock trees. A discretized algorithm for robust clock routing is presented that considers nominally unequal metal layers in addition to metal variations. Then, after the routes are buffered for slew reliability, the buffers and wires are tuned to minimize skew and increase robustness with optional power constraints using heuristics in both the deterministic and statistical timing domain. A novel sensitivity-matching algorithm is presented that allows clock tree skews to be correlated with data-path sensitivies to ameliorate sensitivity to variation. The result from the contributions in this thesis is improved robustness of clock trees in the presence of process variation. Our methods of routing, deterministic tuning, and statistical tuning showed improvements of 32.4%, 24.1%, and 16.3%, respectively, in terms of expected clock skew over traditional algorithms. | |
dc.format.extent | 180 p. | |
dc.language | English | |
dc.language.iso | EN | |
dc.subject | Analysis | |
dc.subject | Buffer Tuning | |
dc.subject | Clock Tree | |
dc.subject | Considering | |
dc.subject | Parameters | |
dc.subject | Process | |
dc.subject | Synthesis | |
dc.subject | Variability | |
dc.subject | Wire Tuning | |
dc.title | Clock tree analysis and synthesis considering process parameters and variability. | |
dc.type | Thesis | |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Applied Sciences | |
dc.description.thesisdegreediscipline | Computer science | |
dc.description.thesisdegreediscipline | Electrical engineering | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/126162/2/3237967.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.