Associative Skew Clock Routing for Difficult Instances

Min-Seok Kim, Jiang Hu
2006 Proceedings of the Design Automation & Test in Europe Conference  
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
more » ... ng 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.
doi:10.1109/date.2006.244116 dblp:conf/date/KimH06 fatcat:klzuasxuprfctms6223f46qsyu