[发明专利]一种电子设计自动化EDA仿真方法及装置

权利要求书

1.一种电子设计自动化EDA仿真方法，其特征在于，所述方法包括：

获取目标版图，所述目标版图包括第一图形和第二图形，所述第一图形对应金属材料，所述第二图形对应介质材料；

将所述目标版图均等分为多个待分配网格；

根据所述第一图形的顶点数量，以及所述多个线程中每个线程的运算速度，为每个线程分配初始分配网格，以便所述多个线程中每个线程对分配的初始分配网格包括的第一图形或第二图形进行处理，所述每个线程的运算速度与初始分配网格的个数匹配。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一图形的顶点数量，以及所述多个线程中每个线程的运算速度，为每个线程分配初始分配网格包括：

根据所述第一图形的顶点数量和所述待分配网格的数量，确定平均每个网格包括的顶点个数；

将每个线程在单位时间内处理的最大的顶点个数和所述平均每个网格包括的顶点个数之比，确定为每个线程处理的最大网格个数；

将所述每个线程处理的最大网格个数，确定为所述初始分配网格的个数。

3.根据权利要求2所述的方法，其特征在于，所述将所述每个线程处理的最大网格个数，确定为所述初始分配网格的个数包括：

若所述每个线程处理的最大网格个数小于预先设定的每个线程处理最小网格个数，则将所述初始分配网格的个数设定为所述预先设定的每个线程处理最小网格个数。

4.根据权利要求2所述的方法，其特征在于，所述将所述每个线程处理的最大网格个数，确定为所述初始分配网格的个数包括：

若所述每个线程处理的最大网格个数小于每个线程平均处理的网格个数，则将所述初始分配网格的个数设定为每个线程平均处理的网格个数，其中，所述每个线程平均处理的网格个数是根据待分配网格的数量与多个线程的个数确定的。

5.根据权利要求1所述的方法，其特征在于，所述多个线程中每个线程对分配的初始分配网格包括的第一图形或第二图形进行处理包括：

所述多个线程中每个线程依次对分配的初始分配网格的每个网格内的第一图形进行交操作，得到多个第一图形的图形信息。

6.根据权利要求5所述的方法，其特征在于，若每个网格内包括多个第一图形，所述多个第一图形相互重叠，则所述多个线程中每个线程依次对分配的初始分配网格的每个网格内的第一图形进行交操作之后，所述方法还包括：

所述多个线程中每个线程根据对所述每个网格内的第一图形进行并操作，去除所述多个第一图形重叠的区域，得到去除重叠区域的多个第一图形的面积占据所述多个第一图形所在的网格的面积的网格密度。

7.根据权利要求1所述的方法，其特征在于，所述多个线程中每个线程对分配的初始分配网格包括的第一图形或第二图形进行处理包括：

所述多个线程中每个线程根据依次对分配的初始分配网格的每个网格内的第一图形进行减操作，得到所述第二图形位于所述每个网格内的位置。

8.一种电子设计自动化EDA仿真装置，其特征在于，所述装置包括：

获取单元，用于获取目标版图，所述目标版图包括第一图形和第二图形，所述第一图形对应金属材料，所述第二图形对应介质材料；

划分单元，用于将所述目标版图均等分为多个待分配网格；

分配单元，用于根据所述第一图形的顶点数量，以及所述多个线程中每个线程的运算速度，为每个线程分配初始分配网格，以便所述多个线程中每个线程对分配的初始分配网格包括的第一图形或第二图形进行处理，所述每个线程的运算速度与初始分配网格的个数匹配。

9.根据权利要求8所述的装置，其特征在于，所述分配单元具体用于：

根据所述第一图形的顶点数量和所述待分配网格的数量，确定平均每个网格包括的顶点个数；

将每个线程在单位时间内处理的最大的顶点个数和所述平均每个网格包括的顶点个数之比，确定为每个线程处理的最大网格个数；

将所述每个线程处理的最大网格个数，确定为所述初始分配网格的个数。

10.根据权利要求9所述的装置，其特征在于，所述分配单元将所述每个线程处理的最大网格个数，确定为所述初始分配网格的个数包括：

若所述每个线程处理的最大网格个数小于预先设定的每个线程处理最小网格个数，则所述分配单元将所述初始分配网格的个数设定为所述预先设定的每个线程处理最小网格个数。