Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 1999.11a
- /
- Pages.943-946
- /
- 1999
A Study on the Mininum Cost by Clock Routing Algorithm
클럭 라우팅 알고리즘을 이용한 최소비용에 관한 연구
Abstract
In this paper, we present a new clock routing algorithm which minimizes total wirelength under any given path-length skew bound. The algorithm onstructs a bounded-skew tree(BST) in two steps:(ⅰ) a bottom-up phase to construct a binary tree of shortest-distance feasible regions which represent the loci of possible placements of clock entry points, and (ⅱ) a top-down phase to determine the exact locations of clock entry points. Experimental results show that our clock routing algorithm, named BST/DME, can produce a set of solutions with skew and wirelength trade-off.
Keywords