CN100429664C - 用于在集成电路芯片内的电压岛上执行电源布线的方法和设备 - Google Patents

Abstract

公开了一种用于在集成电路芯片内的电压岛上执行电源布线的方法。在金属层面1至N-1上为电压岛产生第一电力网格(31)。然后在金属层面N和之上产生第二电力网格(32)。确定第二强壮电力网格的边界区(33)。最后，距一组电源的最短距离连接被布线到第二电力网格(34)。

Description

用于在集成电路芯片内的电压岛上执行电源布线的方法和设备

技术领域

本发明一般地涉及集成电路设计，更具体地涉及用于在具有电压岛的集成电路中分配电力的方法和设备。进一步更具体地，本发明涉及用于在集成电路内的电压岛上执行电源布线的方法和设备。

背景技术

电压岛(voltage islands)的概念被引入集成电路设计中，以便在同一集成电路芯片上按照提高性能和降低功耗的方式集成多种设计技术。电压岛的概念允许集成电路芯片的一个或更多个部分(岛)由芯片范围(chip-wide)的电源(VDD_g)和其它的电压岛电源(VDD_i-VDD_n)二者供电。VDD_g和VDD_i-VDD_n可以按照集成电路的工作需求而连通和断开。典型地，VDD_g和VDD_i-VDD_n(以及GND)被从独立的芯片范围的电源提供给电压岛。

一般来说，电压岛要求与芯片电力网格的剩余部分分隔开的电源网格结构。为了产生不包含电磁或IR下降破坏的用于电压岛的电强壮(robust)电力网格结构，芯片外和芯片上电源需要被相应地布线。典型地，用于电压岛的芯片外电源在C4球栅阵列位置或线键合位置处产生，用于电压岛的芯片上电源在电压调节器宏管脚(macro pins)处产生。

为了具有从VDD_g、VDD_i-VDD_n至电压岛的有效电力连接，需要克服许多问题。需要克服的问题包括：如何不要求过多的电源导线预期没有选用的电压岛的电力需求，如何不限制设置由于局部稀疏电力网格而包含在电压岛电路内的电源服务端子，如何避免电迁移和IR下降破坏，以及如何避免隔断管脚和其它可布线性问题。

本公开提供了用于在集成电路芯片内的电压岛上执行电源布线的改善的方法。

发明内容

按照本发明的优选实施方式，在金属层面1至N-1上产生用于电压岛的第一电力网格。然后，在金属层面N之上的上面产生第二电力网格。确定第二强壮的电力网格的边界区。最后，距一组电源的最短距离连接被布线到第二电力网格。

本发明的所有目的、特征和优点可以从下文的详细描述中显而易见。

附图说明

本发明自身以及使用的优选方式、进一步的目的及其优点将通过下文结合附图阅读时对示例说明的实施方式的详细描述而被最佳地理解，其中：

图1是具有在其上实施本发明的优选实施方式的电压岛的集成电路芯片图；

图2是按照本发明的优选实施方式的图1中集成电路芯片截面图；

图3是按照本发明的优选实施方式的用于在集成电路芯片内的电压岛上执行电源布线的方法的高级逻辑流程图；

图4是按照本发明的优选实施方式的ShapeRouter例程的高级逻辑流程图；以及

图5是按照本发明的优选实施方式的用于在集成电路芯片内的电压岛上执行电源布线的数据处理系统框图。

具体实施方式

参照附图尤其是参照图1，其中描述了具有在其上执行本发明的优选实施方式的电压岛的集成电路芯片图。如图所示，集成电路芯片10包括电压岛5。电压岛5包括从芯片VDD_g电力网格12提供的VDD_g电力网格11、从芯片GND电力网格14提供的GND电力网格13、从芯片上VDD_i-VDD_n电力网格16提供的VDD_i-VDD_n电力网格15，以及(可选地)从芯片上GNDi-GNDn电力网格18提供的GNDi-GNDn电力网格17。电压岛5也包括用于向电压岛中包含的电路和器件供电的电源服务端子(PSTs)19。PSTs19必须被连接到VDDg、VDD_i-VDD_n和GND。

尽管在图1中VDD_g电力网格11、GND电力网格13和VDD_i-VDD_n电力网格15被表示为电源环，但本领域的技术人员应当理解其它类型的结构如网格也是可能的。

参照图2，其中描述了按照本发明的优选实施方式的图1中集成电路芯片10的截面图。如图所示，用于电压岛5的电力网格优选地被分成两组，即位于从金属层面1至金属层面N-1的第一电力网格21和位于金属层面N和之上的第二电力网格22。或者，第二电力网格22可以是电力区段的形态。电力区段被定义为具有仅一个层面的金属线的电力网格。第二电力网格22的相关输入和前提条件如下：

1.电力网格源点(source points)(如球栅阵列焊盘、电压调节器管脚、和/或线键合焊盘23，如图2所示)；以及

2.具有要求电力网格在特定金属层面上的限定尺寸的电压岛。

现在参照图3，其中说明按照本发明的优选实施方式的用于在集成电路芯片内的电压岛上执行电源布线的方法的高级逻辑流程圈。从方框30开始，在金属层面1至金属层面N-1上产生电压岛的第一电力网格，如方框31所示。优选地采用类似于芯片电力网格产生的技术执行强壮的电力网格产生。然后，在金属层面N和之上的上面产生电压岛的第二电力网格，如方框32所示。如上所述，第二电力网格可以是电力区段的形态(即具有仅一个金属层)。要在金属层面N和之上布线的电力区段(S)的数目优选地由电源的数目和对每个电源进行连接的数目的乘积决定。每个电源可以采用多根导线而不是单根宽导线连接到电压岛。可以调节多根导线的宽度，以便符合所有的电约束。

之后，确定第二电力网格的边界区，如方框33所示。如果第二电力网格由电力区段形成，则所有的电力区段(S)在金属层面N上布线，使得强壮的第二电力网格跨越边界区而形成，并且边界区的总长度可以延伸。随后，从各个电源向第二电力网格(或者向金属层N上的各自电力区段)进行一组最短距离连接的布线，如方框34述。布线程序为每一个连接构建具有起始/终止形态的条目的阵列。这样的阵列被按照距离分类，使得布线程序可以确保从电源到金属层面N上的特定电力区段的最短距离连接。

图3中方框32内的步骤可以进一步扩展如下：

1.获得芯片上电源形态(相同电压极性)的数值计数；

2.识别电压岛所处的芯片位置；

3.计算并产生要在其内执行布线的电压岛顶部上的边界区；以及

4.在边界区内产生电力网格。

图3的方框33内的步骤还包括关键字与电源的关联，并且，在多个电压岛实例的情形下，电压岛识别哪一个电源应当连接到电压岛顶部上的正确的一组电力网格。

图3的方框34内的步骤可以进一步扩展如下：

对于每一个电压VDD_i，do{

将源点读入已知为group_A的组；

基于每个源信息的连接划分group_A；

读取目标电力形态(在金属层面N和之上的上面的第二强壮的电力网格)以构建group_B；

对于group_A中的给定形态s，do{

调用ShapeRouter以进行从s到组group_B中形态t的布线

}

}

现在参照图4，其中描述了按照本发明的优选实施方式的ShapeRouter例程的高级逻辑流程图。基本上，用于执行ShapeRouter例程的形态布线程序(shape router)是点对点的布线引擎。首先，执行初始化过程，如方框41中所示。在初始化过程中，设置工作窗口，并构建无网格的方块状图。

然后，构造开口片(open tiles)，如方框42所述。在开口片构造期间，如果需要则更新方块图。然后，构建从起始到终止点的节点列表。之后，预处理节点形态以处理“skinny”管脚。基于节点列表和约束构建引导窗口。随后，基于引导窗口和已有的方块构建开口片。

迷宫例程从起始节点列表开始至终止节点列表，如方框43所示。通过加权从开口列表(open list)构建路径，如方框44所述。首先，从终止节点列表向起始节点列表，通过加权遍历(traversing)开口而构建开口形态列表。然后，从开口形态列表构建角形态列表。然后，从角形态列表构建详细的路径。

处理路径末端以到达起始和终止点，如方框45所示。然后，该处理返回详细的路径，如方框46所述。

正如已经描述的那样，本发明提供了用于在集成电路芯片内的电压岛上执行电源布线的方法和设备。采用本发明，可以从芯片外的电源(线键合焊盘)或芯片上的电源(电压调节器宏引脚)向电压岛正上方的电压岛网格进行对电压岛的电源布线。并且，可以从电源到电压岛上方的金属层面区段产生没有交叉或重叠的独特布线。尽管本发明描述了对芯片上驱动器的电源布线，但本领域的技术人员应当理解，本发明也可应用到要求芯片外电源的从芯片外驱动器电路的电源布线。

通常，此处所述的方法由通用计算机来实现，并且该方法可以被编码成可去除或硬介质上的一组指令，由通用计算机使用。参照图5，其中描述了按照本发明的优选实施方式的在集成电路芯片内的电压岛上执行电源布线的通用计算机的方框图。如图所示，计算机系统40包括经由系统总线50被互连到随机存取存储器(RAM)42、只读存储器(ROM)43的处理器41。处理器41也被互连到用于连接可去除存储装置46和大容量存储装置45的输入/输出(I/O)适配器44、用于连接键盘49和鼠标48的用户接口适配器47、用于连接数据端口52的端口适配器51、和用于连接显示装置54的显示适配器53。

ROM43包含计算机系统40的基本操作系统。可去除存储装置46的例子包括软盘驱动器、带驱动器和CD ROM驱动器。大容量存储装置45的例子包括硬盘驱动器和诸如闪速存储器的非挥发性存储器。除了键盘49和鼠标48，其它的用户输入装置，如轨迹球、书写板、压力垫、麦克风、光笔和位置敏感屏幕显示器也可被连接到用户接口47。显示装置的例子包括阴极射线管(CRTs)和液晶显示器(LCDs)。

同样重要的是应当注意，尽管已经在完整功能的计算机系统的情形下描述了本发明，但本领域的技术人员将会理解本发明的机制能够以各种形式发布成程序产品，并且本发明等同应用，不论用于实际地进行该发布的信号承载介质的具体类型如何。信号承载介质的例子非限制地包括可记录型介质如软盘或CD ROMs和传输型介质如模拟或数字通信链接。

尽管已经参照优选的实施方式具体地示出和描述了本发明，但本领域的技术人员应当理解其中可在不背离本发明的精神和范围的情形下进行形式和细节方面的各种改变。

Claims (15)

1、一种用于在集成电路芯片内的电压岛上执行电源布线的方法，所述方法包括：

在金属层面1至N-1上产生用于电压岛的第一强壮电力网格；

在金属层面N和之上的上面产生用于所述电压岛的第二强壮电力网格；以及

从多个电源至所述第二强壮电力网格进行多个最短距离连接的布线。

2、权利要求1的方法，其中所述第二强壮电力网格是电力区段。

3、权利要求1的方法，其中通过确定所述电源的数目与对每个电源要进行的连接的数目的乘积，确定要在所述金属层面N和之上的上面产生的电力区段的数目。

4、权利要求1的方法，其中所述方法还包括确定所述第二强壮电力网格的边界区。

5、权利要求1的方法，其中所述产生第二强壮电力网格还包括：

获得一个芯片上相同电压极性的电源形态的计数；

识别所述电压岛所在的芯片位置；

确定并产生在其上要执行所述布线的所述电压岛顶部上的边界区；以及

产生所述边界区内的电力网格。

6、权利要求1的方法，其中所述布线还包括：

获得多个源点以形成group_A；

基于每个源信息的连接划分所述group_A；

获得在金属层面N和之上的上面的所述第二强壮电力网格的目标电力形态，以构建group_B；以及

对于所述group_A中的给定形态s，执行形态布线以进行从s向所述group_B内形态t的布线。

7、一种用于在集成电路芯片内的电压岛上执行电源布线的计算机系统，所述计算机系统包括：

用于在金属层面1至N-1上产生用于电压岛的第一强壮电力网格的装置；

用于在金属层面N和之上的上面产生用于所述电压岛的第二强壮电力网格的装置；

用于确定所述第二强壮电力网格的边界区的装置；以及

用于从多个电源至所述第二强壮电力网格进行多个最短距离连接的布线的装置。

8、权利要求7的计算机系统，其中所述第二强壮电力网格是电力区段。

9、权利要求7的计算机系统，其中通过确定所述电源的数目与对每个电源要进行的连接的数目的乘积，确定要在所述金属层面N和之上的上面产生的电力区段的数目。

10、权利要求7的计算机系统，其中所述计算机系统还包括用于确定所述第二强壮电力网格的边界区的装置。

11、权利要求7的计算机系统，其中所述用于产生第二强壮电力网格的装置还包括：

用于获得一个芯片上相同电压极性的电源形态的计数的装置；

用于识别所述电压岛所在的芯片位置的装置；

用于确定并产生在其上要执行所述布线的所述电压岛顶部上的边界区的装置；以及

用于产生所述边界区内的电力网格的装置。

12、权利要求7的计算机系统，其中所述用于布线的装置还包括：

用于获得多个源点以形成group_A的装置；

用于基于每个源信息的连接划分所述group_A的装置；

用于获得在金属层面N和之上的上面的所述第二强壮电力网格的目标电力形态以构建group_B的装置；以及

对于所述group_A中的给定形态s，用于执行形态布线以进行从s向所述group_B内形态t的布线的装置。

13、一种用于在集成电路芯片内的电压岛上执行电源布线的方法，所述方法包括：

产生一组电力区段，从而为电压岛提供强壮电力网格；

确定所述强壮电力网格的边界区；以及

从多个电源至所述强壮电力网格进行多个最短距离连接的布线。

14、权利要求13的方法，其中通过确定所述电源的数目与对每个电源要进行的连接的数目的乘积，确定电力区段的数目。

15、权利要求13的方法，其中所述布线还包括：

获得一个芯片上相同电压极性的电源形态的计数；

识别所述电压岛所处的芯片位置；

确定并产生在其上要执行所述布线的所述电压岛顶部上的边界区；以及

产生所述边界区内的电力网格。

Images