[发明专利]门级电路的并行仿真处理方法、计算机可读存储介质

权利要求书

1.一种门级电路的并行仿真处理方法，其特征在于，包括：

步骤1，基于门级电路的邻接矩阵，采用第一预设分割算法将门级电路对应的图分割为多个团；

步骤2，将每个团作为一个超点，采用第一数据结构对各超点数据进行封装；

步骤3，以所有超点形成的超点图为基础，采用第二预设分割算法将所有超点分为可并行处理的多个分区，并将分区数据采用第二数据结构进行封装；

步骤4，基于超点数据和分区数据，采用预设优先级分配算法生成团之间的团优先级事件队列以及团内部的结点优先级事件队列；

步骤5，依据结点优先级事件队列以及团优先级事件队列定义的仿真顺序对门级电路进行仿真。

2.如权利要求1所述的门级电路的并行仿真处理方法，其特征在于，所述步骤1包括：

步骤1.1，预设四个集合，分别为：记录所有确定的极大团列表的T集合，记录当前极大团中已经加入的结点的H集合，记录可能还能加入到当前极大团中的结点的F集合，记录已经加入过之前被分割的某个极大团中的结点的A集合；F集合的初始元素为所有结点；

步骤1.2，依据极大团分割原则，遍历每一个结点及其后继结点，直至所有结点及其后继结点遍历完成，得到被分割的所有团；

每次遍历到的结点从F集合中取出加入至H集合中，同时更新F集合和A集合；

当F集合不为空且A集合为空时，则H集合中的当前极大团未分割完毕，则继续下一个结点的遍历；

当F集合和A集合都为空时，则H集合中当前极大团分割完毕，将H集合中的所有结点作为一个极大团添加到T集合中；

当F集合为空且A集合不为空时，则H集合中当前极大团与T集合中已经被分割的极大团重复，则继续下一个结点的遍历；

步骤1.3，将步骤1.2分割得到的团进行两两相交，得到团之间的公共结点；

步骤1.4，比较存在公共结点的两个团的大小，从较小的团中删除公共结点，得到分割后的所有团。

3.如权利要求2所述的门级电路的并行仿真处理方法，其特征在于，所述步骤1中将每一个未被分割到极大团中的结点表示为一个团。

4.如权利要求1所述的门级电路的并行仿真处理方法，其特征在于，所述步骤2包括：

步骤2.1，记录每个团所包含的结点，每个团通过一个唯一标识为一个超点；

步骤2.2，遍历各超点内的结点，记录超点与结点的关系以及结点与结点之间的关系；

步骤2.3，基于所述超点与结点的关系以及结点与结点的关系，得到超点与超点的连接关系；

步骤2.4，采用所述第一数据结构对超点以及超点之间的连接关系进行封装。

5.如权利要求4所述的门级电路的并行仿真处理方法，其特征在于，所述第一数据结构的内容包括：超点的唯一标识，超点所包含的所有结点的信息，超点的前驱超点的唯一标识，超点中连接前驱超点的结点的信息，前驱超点中连接超点的结点的信息，超点的后继超点的唯一标识，超点中连接后继超点的结点的信息以及后继超点中连接超点的结点的信息。

6.如权利要求1所述的门级电路的并行仿真处理方法，其特征在于，所述步骤3具体包括：采用锥形分割方法将所有超点分割为多个锥形区域，并将每一个锥形区域以及每一个锥形区域内的超点、锥形区域之间超点的连接关系采用第二数据结构进行封装。

7.如权利要求6所述的门级电路的并行仿真处理方法，其特征在于，所述第二数据结构的内容包括：锥形区域的唯一标识，锥形区域所包含的所有超点的信息，锥形区域中作为其他锥形区域的前驱超点的超点及其连接信息，锥形区域中作为其他锥形区域的后继超点的超点及其连接信息。

8.如权利要求1所述的门级电路的并行仿真处理方法，其特征在于，所述步骤4中，基于所述超点数据判断超点对应的团是否存在环形电路，若存在环形电路，则对团的环形电路相关结点进行时序扩展，并基于所述时序扩展后的超点数据采用预设优先级分配算法生成该超点内的结点优先级事件队列；若不存在环形电路，则基于超点数据采用预设优先级分配算法生成该超点内的结点优先级事件队列。