一种存储单元的识别方法、设备及计算机可读存储介质技术

一种存储单元的识别方法，包括以下步骤：解析存储电路网表，建立存储电路模型；识别存储电路的电阻网络；识别电阻网络中的字线和/或位线；根据识别的字线和/或位线提取连通分量；对连通分量聚类，识别存储单元。本发明专利技术的存储单元的识别方法、设备及计算机可读存储介质，能够识别到存储电路中的存储单元，利用该识别信息辅助电路划分，以便在后续仿真中使用同构、同态等技术复用矩阵数据，从而减少计算量，缩短仿真时间。

【技术实现步骤摘要】
一种存储单元的识别方法、设备及计算机可读存储介质
本专利技术涉及集成电路电子设计自动化软件(Electronicdesignautomation，EDA)
，特别是涉及一种识别存储电路网表中存储单元的方法、电子设备及计算机可读存储介质。
技术介绍
在集成电路设计中，设计工程师会对设计后的电路进行功能仿真，观察仿真结果以确认是否达到预期，依此来对设计进行修改或进入下一阶段验证，仿真对大规模电路特别是后仿电路的时间开销非常大。对于一些特殊的电路类型，如存储器电路，其结构包含大量重复存储单元(如图2所示)，如果能预先将这些单元识别出来，就能利用该信息辅助电路划分，以便在后续仿真中使用同构、同态等技术复用矩阵数据，从而减少计算量，缩短仿真时间。电路单元的识别在数学上可归结为寻找同构子图的问题，在计算理论中属于NP-Hard类，传统的基于图搜索的方法虽然有通用性，但没有考虑特定应用中图的特殊结构，对于大规模的后仿电路，算法时间复杂度高，并不能高效地应用于该类型电路仿真中。
技术实现思路
为了解决现有技术存在的不足，本专利技术的目本文档来自技高网...

【技术保护点】
1.一种存储单元的识别方法，其特征在于，包括以下步骤：/n解析存储电路网表，建立存储电路模型；/n识别存储电路的电阻网络；/n识别电阻网络中的字线和/或位线；/n根据识别的字线和/或位线提取连通分量；/n对连通分量聚类，识别存储单元。/n

【技术特征摘要】
1.一种存储单元的识别方法，其特征在于，包括以下步骤：
解析存储电路网表，建立存储电路模型；
识别存储电路的电阻网络；
识别电阻网络中的字线和/或位线；
根据识别的字线和/或位线提取连通分量；
对连通分量聚类，识别存储单元。


2.根据权利要求1所述的存储单元的识别方法，其特征在于，所述解析存储电路网表，建立存储电路模型的步骤，还包括，将存储电路建模为二部图，所述二部图的顶点分为两类，分别对应电路中的器件和节点，所述二部图的每条边对应一组器件端口与节点的连接。


3.根据权利要求2所述的存储单元的识别方法，其特征在于，所述识别存储电路的电阻网络的步骤，还包括，利用并查集将二部图中每个电阻的器件顶点和节点顶点合并为并查集的同一类，并查集的不相交集合构成不同的电阻网络。


4.根据权利要求1所述的存储单元的识别方法，其特征在于，所述识别电阻网络的字线/位线的步骤，还包括，遍历每个电阻网络，统计所述电阻网络连接晶体管端口类型的数量，将满足条件的电阻网络识别为字线/位线。


5.根据权利要求1所述的存储单元的识别方法，其特征在于，所述根据电阻网络的字线/位线提取连通分量的步骤，还...

【专利技术属性】
技术研发人员：康博，徐启迪，
申请(专利权)人：北京华大九天科技股份有限公司，
类型：发明
国别省市：北京;11