一种网表编辑装置及方法与流程

本发明属于数字集成电路设计，具体涉及一种网表编辑装置及方法。

背景技术：

1、数字集成电路设计流程中，用户的原始设计基于某种器件库综合后即可得到网表。该网表的功能和原始设计具有相同功能。eda中有许多网表编辑的应用，典型的有：1)当没有用户的原始设计又需要更换器件库时，需要将这个网表转换为另一个器件库的网表；2)当要将原始设计切分为若干子设计时，需要将网表分割成若干子集，每个网表子集代表其中一个子功能；3)当只关注网表中部分信息时，需要将网表中的元素做裁剪，只保留关注的部分。4)当只关注某个模块的边界信息时，需要从网表的模块中抽象出接口模型。

2、现有的解决方案中，每种需求大多都是单独设计工具，如此，造成了数字集成电路设计的不便，从而降低了电路设计时的效率。

技术实现思路

1、为了解决相关技术中存在的上述问题，本发明提供了一种网表编辑装置及方法。本发明要解决的技术问题通过以下技术方案实现：

2、本发明提供一种网表编辑装置，用于根据用户输入的与编辑需求对应的转换参数，将第一网表转换为第二网表，所述装置包括：

3、网表超图转换器，用于将所述第一网表解析转换为第一超图；网表用于描述电路元件相互之间的连接关系；每个超图包括超点和超边；

4、种子集选取器，用于根据第一类编辑需求或第二类编辑需求对应的转换参数从转换得到的超图中选取种子集；种子集中的元素为超点和超边；

5、搜索方式定义器，用于根据第二类编辑需求对应的转换参数定义搜索方式，在种子集选取的过程中根据定义的搜索方式遍历转换得到的超图中的超点和超边；

6、搜索条件定义器，用于根据所述第二类编辑需求对应的转换参数定义搜索条件，在种子集选取的过程中根据定义的搜索条件限制搜索方式所遍历的范围；

7、重建转换器，用于至少基于种子集确定第二网表。

8、在一些实施例中，所述第一类编辑需求至少包括：网表插入元素需求和网表元素删除需求；所述第二类编辑需求至少包括：子网表提取需求、网表库转换需求、网表分割需求。

9、在一些实施例中，所述重建转换器包括：元素集转换器、超图重建器和超图网表转换器；

10、所述元素集转换器，用于根据所述第一类编辑需求或所述第二类编辑需求对应的转换参数对种子集进行元素形式转换；

11、所述超图重建器，用于至少将转换后的种子集重建为第二超图；

12、所述超图网表转换器，用于将所述第二超图转换为所述第二网表。

13、在一些实施例中，所述第一类编辑需求对应的转换参数包括：第一类种子集定义参数、第一类搜索方式定义参数、第一类搜索条件定义参数和第一类转换形式定义参数；所述第二类编辑需求对应的转换参数包括：第二类种子集定义参数、第二类搜索方式定义参数、第二类搜索条件定义参数和第二类转换形式定义参数；

14、所述种子集选取器，具体用于根据所述第一类种子集定义参数或所述第二类种子集定义参数，从转换得到的超图中选取种子集；

15、所述搜索方式定义器，具体用于根据所述第二类搜索方式定义参数定义搜索方式，在种子集选取的过程中根据定义的搜索方式遍历转换得到的超图中的超点和超边；

16、所述搜索条件定义器，具体用于根据所述第二类搜索条件定义参数定义搜索条件，在种子集选取的过程中根据定义的搜索条件限制搜索方式所遍历的范围；

17、所述元素集转换器，具体用于根据所述第一类转换形式定义参数或所述第二类转换形式定义参数至少对种子集中的元素进行元素形式转换。

18、在一些实施例中，当用户输入的与编辑需求对应的转换参数为子网表提取需求对应的转换参数时，所述第二网表是所述第一网表的子网表；

19、当用户输入的与编辑需求对应的转换参数为网表库转换需求对应的转换参数时，所述第一网表与所述第二网表对应的网表库不同、但对应的电路功能相同；

20、当用户输入的与编辑需求对应的转换参数为网表分割需求对应的转换参数时，所述第二网表是将所述第一网表分割后得到的网表；

21、当用户输入的与编辑需求对应的转换参数为网表插入元素需求对应的转换参数时，所述第二网表是在所述第一网表中插入了元素后的网表；

22、当用户输入的与编辑需求对应的转换参数为网表元素删除需求对应的转换参数时，所述第二网表是在所述第一网表中删除了元素后的网表。

23、本发明还提供一种网表编辑方法，应用于上述的网表编辑装置，所述方法包括：

24、获取第一网表；

25、将所述第一网表转换为超图，得到第一超图；每个超图中包括超点和超边，每个超点和每个超边具有多个属性；

26、根据用户输入的与编辑需求对应的转换参数和所述第一超图中包含的超点和超边所具有的属性，至少确定种子集；

27、对所述种子集中的元素进行元素形式转换，得到转换后的种子集；

28、至少将转换后的种子集重建为第二超图；

29、将所述第二超图转换为第二网表。

30、在一些实施例中，当所述编辑需求为网表库转换需求时，所述转换参数包括：第一种子集定义参数、第一搜索方式定义参数和第一搜索条件定义参数；

31、所述根据用户输入的与编辑需求对应的转换参数和所述第一超图中包含的超点和超边所具有的属性，至少确定种子集，包括：

32、根据所述第一种子集定义参数，从所述第一超图中确定初始种子集；

33、根据所述第一搜索方式定义参数，确定出搜索方式；

34、根据所述第一搜索条件定义参数，确定出搜索条件；

35、根据确定出的搜素方式、确定出的搜索条件和所述初始种子集，确定出下一个种子集；

36、根据确定出的搜素方式、确定出的搜索条件和所述下一个种子集，继续确定下下一个种子集，如此循环迭代，直至达到搜索条件时对所述第一超图遍历结束，得到多个种子集。

37、在一些实施例中，当所述编辑需求为网表插入元素需求时，所述转换参数包括：第二种子集定义参数；所述第二种子集定义参数为待插入元素和元素插入位置；

38、所述根据用户输入的与编辑需求对应的转换参数和所述第一超图中包含的超点和超边所具有的属性，至少确定种子集，包括：

39、根据所述元素插入位置和所述第一超图中包含的超点和超边所具有的属性，从所述第一超图中确定所述元素插入位置对应的超点和超边，得到种子集；

40、将所述第一超图包含的超点和超边中，除所述种子集中的超点和超边之外的超点和超边，作为原始元素集。

41、在一些实施例中，当所述编辑需求为网表插入元素需求时，所述至少将转换后的种子集重建为第二超图，包括：

42、根据转换后的种子集和所述原始元素集进行超图重建，得到所述第二超图；其中，所述第二超图转换后得到的第二网表是在所述第一网表中插入了所述待插入元素后的网表。

43、在一些实施例中，当所述编辑需求为子网表提取需求时，所述转换参数包括：第三种子集定义参数、第三搜索方式定义参数和第三搜索条件定义参数；所述第三种子集定义参数为待提取子网表的所有边界中的一个边界；所述第三搜索条件定义参数为所述待提取子网表的所有边界；

44、所述根据用户输入的与编辑需求对应的转换参数和所述第一超图中包含的超点和超边所具有的属性，至少确定种子集，包括：

45、根据所述第一超图中包含的超点和超边所具有的属性，将所述第一超图中与所述待提取子网表的一个边界对应的超点和超边，作为初始种子集；

46、根据所述第三搜索方式定义参数，确定出搜索方式；

47、将所述待提取子网表的所有边界，作为确定出的搜索条件；

48、根据确定出的搜素方式、确定出的搜索条件和所述初始种子集，确定出下一个种子集；

49、根据确定出的搜素方式、确定出的搜索条件和所述下一个种子集，继续确定下下一个种子集，如此循环迭代，直至遍历至所述待提取子网表的所有边界时结束遍历，得到多个种子集。

50、本发明具有如下有益技术效果：

51、本发明提供的包含网表超图转换器、种子集选取器、搜索方式定义器、搜索条件定义器和重建转换器的网表边界装置，可以满足各类网表编辑需求所需的功能，为数字集成电路设计提供了一种针对各类网表编辑需求的通用处理装置，从而为用户进行数字集成电路设计提供了便利，有利于提高数字集成电路设计效率；并且，由于本发明提供的装置中的搜索方式定义器和搜索条件定义器与种子集选取器所对应的编辑需求的种类可以不同，并且，种子集选取器、搜索方式定义器和搜索条件定义器是根据用户所输入的与编辑需求对应的转换参数进行相应数据的处理，因而，可以通过输入的编辑需求的类别来选择具体使用网表编辑装置中的哪些组件，以及通过输入的与编辑需求的对应的转换参数来选择组件的具体工作方式，从而，实现了自定义网表编辑装置中的其中部分组件，以及自定义部分组件的工作方式的效果，最终提高了网表编辑装置的扩展性和泛化性。

52、以下将结合附图及实施例对本发明做进一步详细说明。