[发明专利]用于优化在晶片上制造的管芯数目的系统

权利要求书

1.一种用于执行电子设计自动化任务的系统，该任务包括优化能够制造在晶片上的管芯的数目，所述系统包括：

处理器；

耦接至所述处理器的存储器；

用于输入输入变量的输入装置，所述输入变量包括最小管芯宽度(Xmin)、最小管芯高度(Ymin)、目标宽高比、步长、目标管芯面积(Atarget)、晶片面积(Aw)、边带宽(Web)和划片宽度(Ws)；以及

一种具有多个软件模块的计算机程序，包括：

第一模块，其配置为：计算第一最大管芯宽度(Xmax)和第一最大管芯高度(Ymax)，以根据所述最小管芯宽度(Xmin)、所述最小管芯高度(Ymin)、所述最大管芯宽度(Xmax)和所述最大管芯高度(Ymax)，产生具有所述目标管芯面积(Atarget)的管芯形状的第一列表；通过循环检查管芯形状的第一列表中的每个管芯形状以确定那一些管芯形状具有针对所述目标管芯面积(Atarget)的管芯的所述最大数目(Nmax)来确定针对所述目标管芯面积(Atarget)的管芯的最大数目(Nmax)；并且产生具有针对所述目标管芯面积(Atarget)的管芯的所述最大数目(Nmax)的管芯形状的初始结果列表；以及

第二模块，其配置为确定：(1)具有对应于管芯的所述最大数目(Nmax)的最大管芯面积(Amax)的管芯形状列表，(2)具有对于减小的目标管芯面积(Atarget)的最大面积利用率(AU)的优化管芯形状的第一列表，以及(3)具有对于增大的目标管芯面积(Atarget)的最小面积利用率(AU)的优化管芯形状的第二列表。

2.根据权利要求1所述的系统，其中循环检查管芯形状的所述第一列表中的每个管芯形状以确定哪些管芯形状具有针对所述目标管芯面积(Atarget)的管芯的所述最大数目(Nmax)包括：

(a)选择来自管芯形状的所述第一列表中的下一个管芯形状作为当前管芯形状，并且计算来自管芯形状的所述第一列表中的当前管芯形状的管芯的第一数目(Ni)；

(b)确定对于所述当前管芯形状的管芯的所计算的数目(Ni)是否大于或等于存储在结果列表中的当前最大管芯数目(Nmax)，

当针对所述当前管芯形状的管芯的所计算的第一数目(Ni)等于存储在所述结果列表中的所述当前最大管芯数目(Nmax)时，然后(c)将针对所述当前管芯形状的管芯的所计算的所述第一数目(Ni)、所述当前管芯形状和所述当前管芯形状的当前宽高比加入到所述结果列表，以及然后(e)确定是否评估了管芯形状的所述第一列表中所有的管芯形状；

当针对所述当前管芯形状的管芯的所计算的所述第一数目(Ni)大于存储在所述结果列表中的所述当前最大管芯数目(Nmax)时，然后(d)清除所述结果列表并且将针对当前管芯形状的管芯的所计算的所述第一数目(Ni)、所述当前管芯形状和所述当前管芯形状的所述当前宽高比加入到所述结果列表，以及然后(e)确定是否评估了管芯形状的所述第一列表中所有的管芯形状；

当针对所述当前管芯形状的管芯的所计算的第一数目(Ni)不大于存储在所述结果列表中的所述当前最大管芯数目(Nmax)时，然后(e)确定是否评估了管芯形状的所述第一列表中所有的管芯形状；

当在步骤(e)中确定管芯形状的所述第一列表中的所有管芯形状还没有都被评估，循环重复步骤(a)至步骤(e)；

当在步骤(e)中确定已经评估了管芯形状的所述第一列表中的所有管芯形状之后，记录该结果列表作为最终结果列表，其中所述最终结果列表包括多个条目，其中每个条目包括：针对那个条目的特定管芯形状、管芯的所述最大数目(Nmax)和针对那个条目的特定宽高比，其中在所述最终结果列表中的每个条目的宽高比是不同的。