公开(公告)号：US20060190899A1

公开(公告)日：2006-08-24

申请号：US10905970

申请日：2005-01-28

申请人： William Migatz ,  Paul Campbell ,  David Hathaway ,  David Kung ,  Ruchir Puri ,  Louise Trevillyan

发明人： William Migatz ,  Paul Campbell ,  David Hathaway ,  David Kung ,  Ruchir Puri ,  Louise Trevillyan

IPC分类号： G06F17/50

CPC分类号： G06F17/5068 ,  G06F1/10

摘要： A method, system and program product are described for generating a clock distribution network on an integrated circuit by determining an allowable placement region for each of a set of clock tree leaf elements in the integrated circuit. This allowable placement region is generated by determining and intersecting a set of sub-regions under different constraints, each of which identifies an area in which the clock tree leaf element is placed to satisfy the respective constraint. Constraints for which sub-regions are determined include timing constraints in the form of slacks and congestion constraints. After allowable placement regions have been determined, the clock tree leaf elements are clustered, and each clock tree leaf element is placed at a location within its allowable placement region which minimizes some cost function for that clustering.

摘要翻译： 描述了一种方法，系统和程序产品，用于通过为集成电路中的一组时钟树叶元素中的每一个确定允许的布局区域来在集成电路上生成时钟分配网络。 通过确定和相交不同约束下的一组子区域来生成该允许的放置区域，每个子区域标识其中放置时钟树叶元素的区域以满足相应的约束。 确定子区域的约束包括松弛和拥挤约束形式的时间约束。 在确定了允许的放置区域之后，时钟树叶元素被聚集，并且每个时钟树叶元素被放置在其允许的放置区域内的位置，这使得该聚类的一些成本函数最小化。