CLOCK TREE DESIGN DEVICE AND CLOCK TREE DESIGN METHOD

摘要

PROBLEM TO BE SOLVED: To make a clock skew and the number of buffers relatively small under a condition for minimization of clock latency.SOLUTION: A clock tree design device includes an equal-distance point set calculation part which finds a set of equal-distance points such that a Manhattan distance from a target sink and a Manhattan distance from a farthest sink are equal to each other; a path setting block setting part which sets a path setting block area for setting a path length of a clock path to a shortest Manhattan distance; a branch point setting part which sets a point at the farthest distance from a clock source in the path setting block area of the set of equal-distance points as a branch point; and a path setting part which sets a common path between the target sink and farthest sink in the path setting block area from the clock source to the branch point, and sets a clock path from the branch point to the target sink and a clock path from the branch point to the farthest sink to be at a shortest Manhattan distance.