公开(公告)号：US09665679B2

公开(公告)日：2017-05-30

申请号：US14486723

申请日：2014-09-15

Applicant: Synopsys, Inc.

Inventor： Fong-Yuan Chang ,  Sheng-Hsiung Chen ,  Tung-Chieh Chen ,  Ren-Song Tsay ,  Wai-Kei Mak

IPC: G06F17/50

CPC classification number: G06F17/5077 ,  G06F17/5068 ,  G06F17/5072 ,  G06F17/5081

Abstract: A computer implemented method for designing an integrated circuit (IC) having dimensions along first and second directions, and comprising at least a first block is presented. The method includes evaluating a demand ratio for the first block, the demand ratio being reflective of a ratio of a conductive wiring demand along the first direction and a conductive wiring demand along the second direction, when the computer is invoked to evaluate the demand ratio for the first block. The method further includes creating one or more wiring reservation blocks in accordance with the demand ratio.

公开(公告)号：US20140033158A1

公开(公告)日：2014-01-30

申请号：US14043689

申请日：2013-10-01

Applicant: Synopsys, Inc. ,  Synopsys Taiwan Co., Ltd.

Inventor： Fong-Yuan Chang ,  Wei-Shun Chuang ,  Sheng-Hsiung Chen ,  Hsian-Ho Chang ,  Ruey-Shi Rau

IPC: G06F17/50

CPC classification number: G06F17/5077

Abstract: A computer implemented method for routing a net includes selecting, using one or more computer systems, a first spine routing track from a first multitude of routing tracks in accordance with a first cost function, and further in accordance with data associated with the net and the first multitude of routing tracks. The method further includes generating, using one or more computer systems, a first spine wire on the selected first spine routing track.

Abstract translation: 用于路由网络的计算机实现的方法包括：根据第一成本函数，以及根据与所述网络和所述网络相关联的数据，使用一个或多个计算机系统来选择来自第一多个路由轨道的第一脊线路由轨道 第一批路由轨道。 该方法还包括使用一个或多个计算机系统在所选择的第一脊线路由轨道上生成第一脊线。

公开(公告)号：US08875081B2

公开(公告)日：2014-10-28

申请号：US13778071

申请日：2013-02-26

Applicant: Synopsys Taiwan Co., Ltd. ,  Synopsys, Inc.

Inventor： Fong-Yuan Chang ,  Sheng-Hsiung Chen ,  Tung-Chieh Chen ,  Ren-Song Tsay ,  Wai-Kei Mak

IPC: G06F17/50

CPC classification number: G06F17/5077 ,  G06F17/5068 ,  G06F17/5072 ,  G06F17/5081

Abstract: A method for designing and making an integrated circuit is described. That method utilizes statistical models of wire segments to accurately estimate the expected length of minimum-length, orthogonal wire segments within a block. From these estimates, the method accurately estimates an ratio between the horizontal and vertical routing resources required, termed the “H/V Demand Ratio.” From the H/V Demand Ratio, an accurate estimate of the height and width of the block may be determined. Thereafter, placement and routing may be performed quickly and accurately, thereby allowing the block to be designed and manufactured quickly and cost effectively. A method for designing an integrated circuit with efficient metal-1 resource utilization is also described.

Abstract translation: 描述了一种用于设计和制造集成电路的方法。 该方法使用线段的统计模型来精确估计块内最小长度正交线段的预期长度。 根据这些估计，该方法精确地估计所需的水平和垂直路由资源之间的比例，称为“H / V需求比”。从H / V需求比率来看，块的高度和宽度的准确估计可以是 决心。 此后，可以快速且准确地执行放置和布线，从而允许块被快速且成本有效地设计和制造。 还描述了一种设计具有有效的金属-1资源利用的集成电路的方法。

公开(公告)号：US10192019B2

公开(公告)日：2019-01-29

申请号：US14496420

申请日：2014-09-25

Applicant: Synopsys, Inc.

Inventor： Fong-Yuan Chang ,  Sheng-Hsiung Chen ,  Ren-Song Tsay ,  Wai-Kei Mak

IPC: G06F17/50

Abstract: A computer implemented method for routing a first path in a circuit design is presented. The method includes iteratively building a multitude of partial-paths to route the first path by adding an incremental length to a selected previously built partial-path when the computer is invoked to route the first path in the circuit design, the adding being performed in accordance with at least a first design rule. The multitude of partial-paths start at a first location. The method further includes comparing each of the multitude of partial-paths to each other when the multitude of partial-paths end on a common second location different from the first location, and saving one of the multitude of partial-paths that leads to a shortest first path. The method further includes eliminating one of the multitude of partial-paths that are not selected to lead to the shortest first path.

公开(公告)号：US09003350B2

公开(公告)日：2015-04-07

申请号：US14043689

申请日：2013-10-01

Applicant: Synopsys Taiwan Co., Ltd. ,  Synopsys, Inc.

Inventor： Fong-Yuan Chang ,  Wei-Shun Chuang ,  Sheng-Hsiung Chen ,  Hsian-Ho Chang ,  Ruey-Shi Rau

IPC: G06F17/50

CPC classification number: G06F17/5077

Abstract: A computer implemented method for routing a net includes selecting, using one or more computer systems, a first spine routing track from a first multitude of routing tracks in accordance with a first cost function, and further in accordance with data associated with the net and the first multitude of routing tracks. The method further includes generating, using one or more computer systems, a first spine wire on the selected first spine routing track.

Abstract translation: 用于路由网络的计算机实现的方法包括：根据第一成本函数，以及根据与所述网络和所述网络相关联的数据，使用一个或多个计算机系统来选择来自第一多个路由轨道的第一脊线路由轨道 第一批路由轨道。 该方法还包括使用一个或多个计算机系统在所选择的第一脊线路由轨道上生成第一脊线。

公开(公告)号：US08782588B2

公开(公告)日：2014-07-15

申请号：US14043619

申请日：2013-10-01

Applicant: Synopsys Taiwan Co., Ltd. ,  Synopsys, Inc.

Inventor： Fong-Yuan Chang ,  Wei-Shun Chuang ,  Sheng-Hsiung Chen ,  Hsian-Ho Chang ,  Ruey-Shi Rau

IPC: G06F17/50

CPC classification number: G06F17/5077

Abstract: A computer implemented method for routing a net includes generating, using one or more computer systems, a first wire associated with the net in accordance with data associated with the net including a multitude of pins and partitioning, using the one or more computer systems, the multitude of pins into at least a first group of pins in accordance with a first cost function. The method further includes connecting, using the one or more computer systems, a second wire associated with the first group of pins to the first wire, and connecting, using the one or more computer systems, a third wire from a pin of the first group of pins to the second wire.

Abstract translation: 用于路由网络的计算机实现的方法包括：使用一个或多个计算机系统，使用一个或多个计算机系统，根据与所述网络相关联的数据，使用一个或多个计算机系统来生成与所述网络相关联的第一线路，所述网络包括多个引脚和分区， 根据第一成本函数将多个引脚插入到至少第一组引脚中。 该方法还包括使用一个或多个计算机系统将与第一组引脚相关联的第二线连接到第一线，以及使用一个或多个计算机系统从第一组的引脚连接第三线 的针脚到第二根线。

公开(公告)号：US20140033157A1

公开(公告)日：2014-01-30

申请号：US14043619

申请日：2013-10-01

Applicant: Synopsys, Inc. ,  Synopsys Taiwan Co., LTD.

Inventor： Fong-Yuan Chang ,  Wei-Shun Chuang ,  Sheng-Hsiung Chen ,  Hsian-Ho Chang ,  Ruey-Shi Rau

IPC: G06F17/50

CPC classification number: G06F17/5077

Abstract: A computer implemented method for routing a net includes generating, using one or more computer systems, a first wire associated with the net in accordance with data associated with the net including a multitude of pins and partitioning, using the one or more computer systems, the multitude of pins into at least a first group of pins in accordance with a first cost function. The method further includes connecting, using the one or more computer systems, a second wire associated with the first group of pins to the first wire, and connecting, using the one or more computer systems, a third wire from a pin of the first group of pins to the second wire.

Abstract translation: 用于路由网络的计算机实现的方法包括：使用一个或多个计算机系统，使用一个或多个计算机系统，根据与所述网络相关联的数据，使用一个或多个计算机系统来生成与所述网络相关联的第一线路，所述网络包括多个引脚和分区， 根据第一成本函数将多个引脚插入到至少第一组引脚中。 该方法还包括使用一个或多个计算机系统将与第一组引脚相关联的第二线连接到第一线，以及使用一个或多个计算机系统从第一组的引脚连接第三线 的针脚到第二根线。