2003 IEEE International Conference on Computer Design (ICCD'03)
Spec Based Flip-Flop And Buffer Insertion
San Jose, California
October 13-October 15
ISBN: 0-7695-2025-1
Efficient algorithms for the automatic insertion of flip-flops and buffers are presented. The algorithms have been implemented as part of an automatic repeater insertion tool. The algorithms use a dynamic programming framework to build viable solution pairs and then pick the most optimal solution at the driver. Pruning rules to limit the size of the solution space are also presented.