电路元素的名称管理方法技术

本申请涉及一种电路元素的名称管理方法

【技术实现步骤摘要】
电路元素的名称管理方法、系统及查询方法


[0001]本申请涉及集成电路
，具体涉及一种电路元素的名称管理方法
、
系统及查询方法
。

技术介绍

[0002]在集成电路的设计文件和相关文件中，会对电路中不同的电路元素赋予不同的名称以作区分
。
大规模集成电路往往采用层次化设计，因而集成电路具有层次化结构，对于单个电路元素而言，层次化结构还会通过电路元素的展平式名称进行体现，展平式名称与电路元素的类型的组合具有唯一性，可以标识特定的电路元素，展平式名称包括电路元素的元素名称与电路元素的上层电路元素的元素名称，例如，展平式名称
A/B/VSS
体现了电路元素
PIN
的元素名称
VSS
和上层电路元素的元素名称
A
和
B。
然而，这种展平式名称的命名方式会使得低层次的电路元素的展平式名称前部是重复的，比如展平式名称
A/B/VSS
和
A/C/VSS
前部就有重复字符串
A
，加上集成电路规模巨大，电路元素数以亿计，传统的存储展平式名称会浪费大量内存资源
。
[0003]电路元素管理系统对电路元素名称的存储和查询常用的方案有两种，一种是采用哈希表，这种方案的优点是查询速度快，但是直接存储展平式名称会浪费大量的内存
。
另一种是树结构，这种方案利用了电路元素名称的层次化结构特点，大大节约了内存，但是查询速度较慢
。
可见，目前针对电路元素的名称管理，仍缺少同时具有较小的内存消耗和较快的查询速度的方案
。

技术实现思路

[0004]针对上述技术问题，本申请提供一种电路元素的名称管理方法
、
系统及查询方法，仅存储电路元素的元素名称，具有较小的内存消耗，查询哈希表将名称索引和数据对象关联，有利于快速查询
。
[0005]为解决上述技术问题，本申请提供一种电路元素的名称管理方法，所述方法包括以下步骤：获取目标电路元素的展平式名称，所述展平式名称包括所述目标电路元素的元素名称与所述目标电路元素的上层电路元素的元素名称；将所述展平式名称中的各元素名称存储在存储数组中不同的存储位置，并获取所述各元素名称对应的名称索引，其中，所述存储数组中存储的元素名称无重复，所述各元素名称对应的名称索引根据对应元素名称在所述存储数组中的存储位置确定；在查询哈希表中新增对应于所述目标电路元素的第一键值对，其中，所述第一键值对中的键根据所述各元素名称对应的名称索引与所述目标电路元素的类型确定，所述第一键值对中的值为所述目标电路元素对应的数据对象的对象指针
。
[0006]在一个实施例中，所述将所述展平式名称中的各元素名称存储在存储数组中不同的存储位置，并获取所述各元素名称对应的名称索引，包括：
根据存储哈希表判断所述展平式名称中当前获取的元素名称是否已存储，其中，存储哈希表中存储有元素名称与名称索引的对应关系；若未存储，则将所述当前获取的元素名称存入所述存储数组中的空白位置，并根据所述空白位置在所述存储数组中的位置确定所述当前获取的元素名称的名称索引；若已存储，在所述存储哈希表中查询与所述当前获取的元素名称对应的名称索引
。
[0007]在一个实施例中，所述根据所述空白位置在所述存储数组中的位置确定对应的名称索引之后，还包括：将所述当前获取的元素名称与对应的名称索引作为一个键值对存储至所述存储哈希表
。
[0008]在一个实施例中，所述方法，还包括：在电路中的所有电路元素的元素名称完成存储后，释放所述存储哈希表
。
[0009]在一个实施例中，所述存储数组包括多个子数组，所述各元素名称在所述存储数组中的存储位置包括所述各元素名称在对应子数组中的存储位置以及对应子数组的指针编号，指针数组中存储所述指针编号与对应的子数组的指针
。
[0010]在一个实施例中，所述根据所述各元素名称在所述存储数组中的存储位置确定所述各元素名称对应的名称索引，包括：根据所述各元素名称在对应子数组中的存储位置
、
对应子数组的指针编号以及子数组的容量值，确定所述各元素名称对应的名称索引
。
[0011]在一个实施例中，所述方法，还包括：在所述查询哈希表中新增对应于所述目标电路元素的第二键值对，其中，所述第二键值对中的键根据与所述目标电路元素具有连接关系的各电路元素的名称索引与所述目标电路元素的类型确定，所述第二键值对中的值为所述目标电路元素对应的数据对象的对象指针
。
[0012]本申请还提供一种查询方法，所述方法，包括：获取展平式名称；在存储数组中查找所述展平式名称中的各元素名称；根据各元素名称在存储数组中的存储位置，确定各元素名称的名称索引；根据各名称索引和元素类型计算所述展平式名称对应的键，并根据所述键在查询哈希表中进行查找，确定所述展平式名称对应的电路元素的数据对象的对象指针，其中，所述查询哈希表中，第一键值对中的键根据展平式名称中各元素名称对应的名称索引与电路元素的类型确定，第一键值对中的值为电路元素对应的数据对象的对象指针
。
[0013]在一个实施例中，查询方法，还包括：响应于查询第一电路元素的元素名称的指令，从所述第一电路元素对应的数据对象中获取名称索引；根据所述名称索引确定所述第一电路元素的元素名称在存储数组中的存储位置；根据所述存储位置查找所述第一电路元素的元素名称并输出
。
[0014]在一个实施例中，查询方法，还包括：响应于查询第一电路元素的展平式名称的指令，从所述第一电路元素对应的数据
对象中获取名称索引以及所述第一电路元素的上层电路元素对应的数据对象的对象指针；根据所述对象指针获取所述上层电路元素的名称索引；根据各层电路元素的名称索引确定各层电路元素的元素名称在存储数组中的存储位置；根据各层电路元素的元素名称的存储位置查找各层电路元素的元素名称，以组合得到所述第一电路元素的展平式名称并输出
。
[0015]在一个实施例中，所述存储数组包括多个子数组，所述各元素名称在所述存储数组中的存储位置包括所述各元素名称在对应子数组中的存储位置以及对应子数组的指针编号，指针数组中存储所述指针编号与对应的子数组的指针；元素名称对应的名称索引根据所述各元素名称在对应子数组中的存储位置
、
对应子数组的指针编号以及子数组的容量值确定
。
[0016]在一个实施例中，查询方法，还包括：响应于查询与第二电路元素连接的电路元素的对象指针的指令，根据与所述第二电路元素具有连接关系的各电路元素的数据对象，确定与所述第二电路元素具有连接关系的各电路元素的名称索引；根据与所述第二电路元素具有连接关系的各电路元素的名称索引以及所述第二电路元素的类型确定一个键；根据所述键在所述查询哈希表中查询相应的值，以获取与所述第二电路元素连本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种电路元素的名称管理方法，其特征在于，所述方法包括以下步骤：获取目标电路元素的展平式名称，所述展平式名称包括所述目标电路元素的元素名称与所述目标电路元素的上层电路元素的元素名称；将所述展平式名称中的各元素名称存储在存储数组中不同的存储位置，并获取所述各元素名称对应的名称索引，其中，所述存储数组中存储的元素名称无重复，所述各元素名称对应的名称索引根据对应元素名称在所述存储数组中的存储位置确定；在查询哈希表中新增对应于所述目标电路元素的第一键值对，其中，所述第一键值对中的键根据所述各元素名称对应的名称索引与所述目标电路元素的类型确定，所述第一键值对中的值为所述目标电路元素对应的数据对象的对象指针
。2.
根据权利要求1所述的方法，其特征在于，所述将所述展平式名称中的各元素名称存储在存储数组中不同的存储位置，并获取所述各元素名称对应的名称索引，包括：根据存储哈希表判断所述展平式名称中当前获取的元素名称是否已存储，其中，存储哈希表中存储有元素名称与名称索引的对应关系；若未存储，则将所述当前获取的元素名称存入所述存储数组中的空白位置，并根据所述空白位置在所述存储数组中的位置确定所述当前获取的元素名称的名称索引；若已存储，在所述存储哈希表中查询与所述当前获取的元素名称对应的名称索引
。3.
根据权利要求2所述的方法，其特征在于，所述根据所述空白位置在所述存储数组中的位置确定对应的名称索引之后，还包括：将所述当前获取的元素名称与对应的名称索引作为一个键值对存储至所述存储哈希表
。4.
根据权利要求3所述的方法，其特征在于，所述方法，还包括：在电路中的所有电路元素的元素名称完成存储后，释放所述存储哈希表
。5.
根据权利要求1所述的方法，其特征在于，所述存储数组包括多个子数组，所述各元素名称在所述存储数组中的存储位置包括所述各元素名称在对应子数组中的存储位置以及对应子数组的指针编号，指针数组中存储所述指针编号与对应的子数组的指针
。6.
根据权利要求5所述的方法，其特征在于，所述根据所述各元素名称在所述存储数组中的存储位置确定所述各元素名称对应的名称索引，包括：根据所述各元素名称在对应子数组中的存储位置
、
对应子数组的指针编号以及子数组的容量值，确定所述各元素名称对应的名称索引
。7.
根据权利要求1所述的方法，其特征在于，所述方法，还包括：在所述查询哈希表中新增对应于所述目标电路元素的第二键值对，其中，所述第二键值对中的键根据与所述目标电路元素具有连接关系的各电路元素的名称索引与所述目标电路元素的类型确定，所述第二键值对中的值为所述目标电路元素对应的数据对象的对象指针
。8.
一种查询方法，其特征在于，所述方法，包括：获取展平式名称；在存储数组中查找所述展平式名称中的各元素名称；根据各元素名称在存储数组中的存储位置，确定各元素名称的名称索引；根据各名称索引和元素类型计算所述展平式名称对应的键，并根据所述键在查询哈希
表中进行查找，确定所述展平式名称对应的电路元素的数据对象的对象指针，其中，所述查询哈希表中，第一键值对中的键根据展平式名称中各元素名称对应的名称索引与电路元素的类型确定，第一键值对中的值为电路元素对应的数据对象的对象指针
。9.
根据权利要求8所述的方法，其特征在于，所述方法，还包括：响应于查询第一电路元素的元素名称的指令，从所述第一电路元素对应的数据对象中获取名称索引；根据所述名称索引确定所述第一电路元素的元素名称在存储数组中的存储位置；根据所述存储位置查找所述第一电路元素的元素名称并输出
。10.
根据权利要求8所述的方法，其特征在于，所述方法，还包括：响应于查询第一电路元素的展平式名称的指令，从所述第一电路元素对应的数据对象中获取名称索引以及所述第一电路元素的上层电路元素对应的数据对象的对象指针；根据所述对象指...

【专利技术属性】
技术研发人员：方永敢，朱远崎，
申请(专利权)人：杭州行芯科技有限公司，
类型：发明
国别省市：