[发明专利]分解集成电路布局的方法以及计算机可读取媒体

权利要求书

1.一种分解集成电路布局的方法，其特征在于，包含下列步骤：

产生多个多边形，其对应于一集成电路的多个电路；

确认下列的一或多组合：一冲突多边形、一冲突边缘和一奇循环；及

如果存在该奇循环，则消除该奇循环。

2.根据权利要求1所述分解集成电路布局的方法，其特征在于，在产生该多个多边形时执行上述确认的步骤。

3.根据权利要求1所述分解集成电路布局的方法，其特征在于，另包括：提供已被确认为可分开的该多个多边形，和被确认为不可分开的该多个多边形，以用于产生对应于该集成电路的该多个电路的该多个多边形。

4.根据权利要求1所述分解集成电路布局的方法，其特征在于，另包括：若允许减少一多边形，则确认一冲突区域和一连接区域。

5.根据权利要求4所述分解集成电路布局的方法，其特征在于，另包括：

确认一候选接合位置；以及

如果该候选接合位置不用于接合，另合并被该候选接合位置分开的多个多边形。

6.根据权利要求1所述分解集成电路布局的方法，其特征在于，上述消除该奇循环的步骤是通过使用一垂直整合的分辨率增强技术来进行或修改至少一多边形来进行。

7.根据权利要求1所述分解集成电路布局的方法，其特征在于，另包括：限制对应于该集成电路的该多个电路的一布局的一大小。

8.根据权利要求1所述分解集成电路布局的方法，其特征在于，另包括：

使用多个接合组件来确认多个候选接合位置；以及

决定是否一候选接合位置可用于接合，而如果该候选接合位置不能用于接合，则合并被该候选接合位置分开的多个多边形部分。

9.根据权利要求8所述分解集成电路布局的方法，其特征在于，另包括：将多个接合位置储存为一文件，其中该多个储存的接合位置在之后用于分解该集成电路的一布局。

10.根据权利要求1所述分解集成电路布局的方法，其特征在于，另包括：

依据一使用者要求，改变多个角落形状的一数目；以及

依据一接合组件的一大小，改变多个角落形状的一数目。

11.一种储存有多个计算机指令的计算机可读取媒体，其特征在于，该多个计算机指令执行一方法，包括下列步骤：

提供多个多边形，其对应于多个集成电路；

使用一冲突间距，以确认至少一冲突区域；

指示允许多边形切割；

基于该至少有一冲突区域，确认至少一冲突边缘；

如果一连接区域存在，则使用一接合组件，以确认是否该连接区域是一候选接合位置；及

基于该至少一冲突边缘，确认一奇循环，及如果确认该奇循环，则解决该奇循环。

12.根据权利要求11所述的储存有多个计算机指令的计算机可读取媒体，其特征在于，如果该候选接合位置不用于接合，则另合并被该候选接合位置分开的多个多边形部分。

13.根据权利要求11所述的储存有多个计算机指令的计算机可读取媒体，其特征在于，如果该候选接合位置不用于接合，则另将相关于该候选接合位置的信息储存为一文件，以供未来使用。

14.根据权利要求11所述的储存有多个计算机指令的计算机可读取媒体，其特征在于，该方法另使用相关于一布局单元的防护带信息，以节省内存的使用。

15.根据权利要求11所述的储存有多个计算机指令的计算机可读取媒体，其特征在于，该方法另显示下列的一或多组合：可使用的一多边形，及避免显示的一多边形。

16.一种储存有多个计算机指令的计算机可读取媒体，其特征在于，该多个计算机指令执行一方法，包括下列步骤：

显示下列的一或多组合：可使用的一多边形，及避免使用的一多边形；

提供多个选项，以选择是否允许多边形切割；

当产生对应于多个集成电路的多个多边形时，显示该多个多边形；

当至少一冲突多边形产生时，显示该至少一冲突多边形；

如果该至少一冲突多边形产生，则显示连接至该至少一冲突多边形的至少一连接边缘；及

如果产生一奇循环，则指示该奇循环存在。