芯片布局以及解除芯片上元件重迭的方法技术

提供一种芯片布局以及解除芯片上元件重迭的方法，所述解除芯片上元件重迭的方法包括对元件库中各元件进行特征化、以一重迭情况为中心，设定一水平范围、在所述水平范围中，根据元件的特征，选取一最适合移动的元件、根据所选取的元件所对应的可移动距离，及可用面积分布图，搜寻在可移动距离内最适合移动位置并将所选取的元件垂直移至所述位置，然后水平移动在所述重迭情况周围的元件，以解除重迭情况。根据本发明专利技术所提供方法，能有效地分析各个元件的特征并据以产生可移动的距离，以移动至理想的位置，直到芯片上的元件重迭情况都被解决。按照本发明专利技术所提供的移动规则，可提供计算机辅助设计人员能更快速地解决元件重迭的方法，以提高便利性。

【技术实现步骤摘要】

本专利技术有关一种在芯片布局元件移动的方法，更明确地说，有关一种在芯片布局上当标准元件重迭时，根据标准元件的特征，选择欲移动的标准元件，以解除芯片上元件重 迭(cells overlapping)的方法。
技术介绍
请参考图1，为说明芯片布局图MutoutW部分区域的示意图。于图1中，空白区域 表示未有元件摆放的位置，网点部分区域表示有元件摆放的位置。如图1所示，于芯片布局 时，计算机辅助设计人员，会根据芯片设计者的需求，将所有标准元件排列在布局图上。于 图1中，在纵轴(Y轴)上，一个单位表示一列；在横轴(X轴)，一个单位表示一行。此外，每 个标准元件的高度皆标定为一列(Row)，宽度至少为一行(Column)。标准元件，举例来说， 可为反向器(inverter)、缓冲器(buffer)、逻辑门(logic gate)如与非门(NAND gate)、多 工器(multiplexer)、触发器(flip-flop)……等，可从标准元件库(standard library)中 所取得；而标准元件库可由晶片工艺厂或计算机辅助设计软件公司来提供，或者由计算机 辅助设计人员自行设计。一般计算机辅助设计人员会提取标准元件的左上角与右下角的坐标，坐标以 (row, column)为注记，以得知标准元件在布局后所形成的布局图。如图1所示，举标准元件 SC1-SC7S例，计算机辅助设计人员会得知标准元件SC1所占的位置为(i，j_10)与(i-1， j-7)，因此可得知标准元件SC1的面积为3平方单位；标准元件SC2所占的位置为(i，j-7) 与(i_l，j"3)，因此可得知标准元件SC2的面积为4平方单位；标准元件SC3所占的位置为 (i，j"3)与(i_l，j+1)，因此可得知标准元件SC3的面积为4平方单位；标准元件SC4所占 的位置为(i，j+1)与(i_l，j+4)，因此可得知标准元件SC4的面积为3平方单位；标准元件 SC5所占的位置为(i，j+4)与(i-1，j+6)，因此可得知标准元件SC5的面积为2平方单位； 标准元件SC6所占的位置为(i，j+6)与(i-1，j+7)，因此可得知标准元件SC6的面积为1平 方单位；标准元件SC7所占的位置为(i，j+7)与(i_l，j+ll)，因此可得知标准元件5(7的面 积为4平方单位。请参考图2与图3，分别为说明当标准元件发生重迭的示意图。一般在标准元件摆 放时，计算机辅助设计人员并不会将标准元件重迭，而是按照现有的面积及芯片设计者的 需求来摆放标准元件。如图1所示，标准元件SCpSCySCySCVSC^SC；与SC7的排列，皆无 互相重迭的部分。然而，当芯片设计者的需求有改变时，则已摆放好的标准元件的芯片布局 图中将会出现元件重迭的情况。如图2所示，原本标准元件SC3所占的位置为(i，j-3)与 (i-1，j+1)、标准元件SC4所占的位置为(i，j+Ι)与(i_l，j+4)，然而当芯片设计者，若由于 设计需求(如特定元件需设置于特定区域)，而得将标准元件SC4向左水平移动1单位时，会 使得标准元件SC4所占的位置变成为(i，j)与(i-1，j+3)，如此一来，标准元件5(3与5(；， 将在(i，j)与(i_l，j+1)所占的位置形成重迭(重迭面积为1平方单位)。另外，如图3所示，原本标准元件SC3所占的位置为(i，j_3)与(i_l，j+l)、标准元件SC4所占的位置为(i，j+Ι)与(i_l，j+4)，然而当芯片设计者，若由于设计需求(如为了 提高驱动能力)，而得将标准元件SC4向左水平增加2个平方单位时(也就是，标准元件SC4 的面积从3平方单位变成5平方单位)，会使得标准元件SC4所占的位置变成为(i，j-l)与 (i-l，j+4)。如此一来，标准元件SC3与SC4，将在(i，j-l)与(i_l，j+l)所占的位置形成重 迭(重迭面积为2平方单位)。 而在已知技术中，解决标准元件重迭情况(overlapping occurrence)的方法有下 列几种1.利用计算机辅助设计软件重新将芯片内部所有的标准元件重新排列；2.芯片设 计者给定一区域范围，然后再让计算机辅助设计软件重新排列所述给定区域范围内的标准 元件；3.计算机辅助设计人员手动搬移标准元件；4.以搬移元件个数最少的条件为目标， 设定计算机辅助设计软件的搬移方式，来解决标准元件重迭情况。若使用方法1，由于要将 所有的标准元件重新放置，而使得软件处理的时间过长，且有可能会产生时序发散的问题。 若使用方法2，在重迭区域过多的情况下，芯片设计者仍需要针对每个重迭情况发生处指定 区域范围，而耗费芯片设计者相当的工时，且亦容易造成时序发散的问题。若使用方法3， 虽然较能够完成解除元件重迭的问题，亦较不会有时序发散的问题。然而若使用方法3，则 计算机辅助设计人员需要一个个地移动所排列的标准元件，同时仍需考虑绕线与时序的问 题。此点对于计算机辅助设计人员来说，是相当旷日费时的方式。若使用方法4，则标准元 件被搬移的距离可能会过大，而造成时序发散，而若再将时序的问题考虑进来，则整体的处 理时间容易过长；此外，在遇到绕线壅塞的区域时，时序的估算容易失真。因此，在已知技术 中，皆没有一种有效地方式，来将标准元件重迭情况移除，而造成使用者极大的不便。
技术实现思路
本专利技术的目的在于提供一种解除芯片上元件重迭情况的方法。所述方法包括在一 重迭情况的预定范围中，选择一第一标准元件，以及根据所述第一标准元件的可移动距离、 所述第一标准元件的一第一位置，与所述芯片的一可用面积分布图，以一第一方向，移动所 述第一标准元件。本专利技术另提供一种芯片布局的方法，应用在芯片布局发生重迭的情况下。所述方 法包括对所述芯片所使用的标准元件进行特征化，以得出各标准元件的移动优先权与可移 动距离、挑选一具有较高移动优先权的第一标准元件于一重迭情况所发生的一第一列中， 以第一方向移动至一第二列，以及以第二方向移动所述第一列上的标准元件以解除所述重 迭情况。根据本专利技术所提供的技术方案，能够有效地分析各个元件的特征并据以产生可移 动的距离，以移动至理想的位置，直到芯片上的元件重迭情况都被解决为止。按照本专利技术所 提供的移动规则，可提供计算机辅助设计人员能更快速地解决元件重迭的方法，以提高便 利性。附图说明图1为说明芯片布局图的部分区域的示意图。图2与图3为说明当标准元件发生重迭的示意图。图4为本专利技术解除一标准元件重迭情况的方法的流程图。图5为说明水平范围设定与在设定的水平范围内可选取的标准元件的示意图。图6为说明根据本专利技术将一标准元件进行特征化的流程图。图7为说明各标准元件的特征的示意图。图8为说明移动顺序表与移动距离表的示意图。图9与图10为说明本专利技术根据标准元件的特征进行选取移动标准元件后并根据可用面积分布图来据以选择要移动至何处的示意图。图11与图12为说明由于标准元件移动而更新可用面积分布图的示意图。图13为说明本专利技术以水平方式推移重迭情况所发生的列上的标准元件以解除重 迭情况的示意图。图14为说明本专利技术解除芯片上所有重迭情况的方法的流程图。附图标号SC1 SC9标准元件Tp移动顺序表Td移动距离表H^H2水平范围401 409、60本文档来自技高网...

【技术保护点】
一种解除芯片上元件重迭的方法，其特征在于，所述方法包括：在一重迭情况的预定范围中，选择一第一标准元件；以及根据所述第一标准元件的可移动距离、所述第一标准元件的一第一位置与所述芯片的一可用面积分布图，以一第一方向移动所述第一标准元件。

【技术特征摘要】

【专利技术属性】
技术研发人员：张仲乔，陈建良，
申请(专利权)人：扬智科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]