[发明专利]电路划分的优化方法及系统、存储介质

说明书

本发明公开了一种电路划分的优化方法及系统、存储介质。其中电路划分的优化方法，包括：生成网表中所有实例的初始集合；判断初始集合中的实例的数量是否小于等于单页实例数量；若否，依据第一预设规则从初始集合中选取其中一个实例作为种子，添加到当前页；求解与种子同页的实例，并把与种子同页的实例放至一个临时集合中；若临时集合中的实例的数量小于等于单页实例数量，则依据第二预设规则从临时集合中选择种子，求解与种子同页的实例，并追加到临时集合中，直到临时集合中的实例总数大于单页实例数量。本发明的电路划分所耗费的时间更少，效率更高。

技术领域

本发明涉及电路网表进行划分的领域，具体涉及的是电路划分的优化方法及系统。

背景技术

在大规模电路原理图显示中，对大规模电路进行电路划分，分解成规模较小的电路在不同的页面显示是常用的手段。根据读入的网表中实例的连接关系，依据不同实例的驱动连接实例数量、负载连接数量、连接到已划分实例数量等因素判断是否划分到同一页面显示，每一页面显示实例数量（page_size）可由程序指定。同一页面的实例数量超过指定数量，则将剩余的实例划分到下一页，以此类推，直到所有的实例划分完成。

现有技术中对电路进行划分时，存在实例重复访问、计算冗余等问题，导致划分时间长，划分效率低。

发明内容

为了解决现有技术中电路划分效率较低的技术问题，本发明提出了电路划分的优化方法及系统、存储介质。

本发明提出的电路的划分方法，包括：

步骤1，生成网表中所有实例的初始集合；

步骤2，判断所述初始集合中的实例的数量是否小于等于单页实例数量；若否，则继续下一步骤；

步骤3，依据第一预设规则从初始集合中选取其中一个实例作为种子，添加到当前页；

步骤4，根据种子的驱动和负载关系求解与种子同页的实例，并把与种子同页的实例放至一个临时集合中；

步骤5，判断临时集合中的实例的数量是否小于等于单页实例数量，若是，则继续下一步骤；

步骤6，依据第二预设规则从临时集合中选择种子，根据种子的驱动和负载关系求解与种子同页的实例，并把与种子同页的实例放至一个追加集合中；

步骤7，判断临时集合与追加集合中的实例总数是否小于等于单页实例数量，若是，则把追加集合中的实例拷贝到临时集合中并删除追加集合中的所有实例，返回步骤6，直至临时集合与追加集合中的实例总数大于单页实例数量。

进一步，还包括步骤8，当临时集合与追加集合中的实例总数大于单页实例数量，则将临时集合与追加集合中的实例从初始集合中删除，并放至当前页显示；

步骤9，判断所述初始集合是否为空，若否，则返回步骤2继续对初始集合进行处理。

在上述过程中，若所述初始集合中的实例的数量小于等于单页实例数量，将初始集合中的所有实例添加到页面并结束电路的划分。

进一步，所述第一预设规则为选择连接到未分页实例数量最多的实例作为种子，或者选择连接到未分页实例数量与其他实例相同但连接到已分页实例数量最少的示例作为种子。

进一步，所述第二预设规则为依据存储顺序从临时集合中依次选取实例作为种子。

本发明提出的采用上述技术方案所述的电路划分的优化方法的划分系统，包括：

分配模块，对待划分的实例进行分配形成对应的集合，所述集合包括初始集合、临时集合和追加集合；

判断模块，对当前处理的集合的实例进行分析，并将分析结果与对应的条件进行对比，确定流程结束，或者是选出集合对应的种子；划分模块，根据种子的驱动和负载关系求解与种子同页的实例，并根据满足对应条件的临时集合对电路进行划分；

删除模块，从初始集合中将已经划分到对应页面的实例从初始集合中进行删除。