Associative skew clock routing for difficult instances

This thesis studies the associative skew clock routing problem, which seeks a clock routing tree such that zero skew is preserved only within identified groups of sinks. Although the number of constraints is reduced, the problem becomes more difficult to solve due to the enlarged solution space. Perhaps, the only previous study used a very primitive delay model which could not handle difficult instances when sink groups are intermingled. We reuse existing techniques to solve this problem including difficult instances based on an improved delay model. Experimental results show that our algorithm can reduce the total clock routing wirelength by 9%??15% compared to greedy-DME, which is one of the best zero skew routing algorithms.

Grantor dc:publisher

Texas A&M University

Year dc:date.issued

2006

Author dc:creator

• Kim, Min-seok

Contributors dc:contributor

• Hu, Jiang

• clock routing

Language dc:language.iso

en_US

Handle dc:identifier.uri

http://hdl.handle.net/1969.1/3856

OAI record oai:identifier

https://tdl-ir.tdl.org/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Atdl-ir.tdl.org%3A1969.1%2F3856