[发明专利]一种内存池版图解析方法和内存池装置

说明书

一种内存池版图解析方法和内存池装置，所述方法应用于具有多个大小结构相等的内存块的内存池装置中，包括：获取并判断应用程序向系统发送的操作指令的指令类型；当所述操作指令为内存分配需求指令时，当当前使用的内存块中不存在空闲的内存单元，向系统发送添加内存块指令；采用指针将所述系统添加的内存块与内存池中原有的内存块进行链接；所述系统依据添加内存块指令添加的内存块与内存池中原有的内存块的大小、结构相同。可见在上述方法中，无论存储何种大小的图素信息时，分配内存块的大小以及所述内存块中内存单元的大小均是一定的，只是当图素信息较大时，其所占用的内存单元或内存块的数量较多，因此能够达到快速分配内存块的目的。

技术领域

本发明涉及内存应用技术领域，更具体地说，涉及一种内存池版图解析方法和内存池装置。

背景技术

随着晶体管的特征尺寸进入到纳米尺寸以后，电路的复杂度越来越高，规模也越来越大，GDSII格式版图数据的容量规模呈指数形式上升趋势，一个容量为1G的版图文件，可能包含的图素量能够达到上亿的级别。面对大量的EDA数据信息，各种仿真软件(光刻仿真软件，化学机械仿真软件)在进行解析与操作大规模或是超大规模版图文件均遇到了不小的性能方面障碍，如果提高版图的解析与操作效率，将会对整个仿真、验证的时间大大缩短。经测试与验证，其中在版图解析过程中很大的系统时间浪费在大量的图素对象的创建与初始化环节，动态的向系统申请空间，创建对象等操作耗费了较多的系统时间，解决这一问题能够大大加速版图解析时间。所以如何快速的，灵活的解析版图文件就显的尤为重。

版图设计文件中存在大量的图素信息，主要是多边形，直线，文本等，其中绝大部分为多边形。经统计，在一个容量为1G的版图，其顶层cell含有的多边形数量能达到上亿之多，现有的技术方案中，当应用程序解析版图时，会将多边形图素信息转化为程序的数据结构，并将向系统申请存储该数据结构的内容空间。利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的开销。

系统在接收分配一定大小内存的请求时，首先查找内部维护的内存空闲块表，并且需要根据“最先匹配”、“最优匹配”或其他算法在内存空闲块表中查找一块空闲内存块。如果该空闲内存块过大，还需要切割再划分。然后系统更新内存空闲块表，完成一次内存分配。而在释放内存时，系统会把需要释放的内存块重新加入到空闲内存块表中。可能的话，会把相邻的空闲块合并成较大的空闲块。

默认的内存管理函数还考虑到多线程的应用，需要在每次分配和释放内存时加锁，同样增加了开销、降低了工作效率。

发明内容

本发明的目的在于提供一种工作效率高的内存池版图解析方法和内存池装置。

为实现上述目的，本发明实施例提供了如下技术方案：

一种内存池版图解析方法，应用于具有多个大小结构相等的内存块的内存池装置中，包括：

获取应用程序向系统发送的操作指令；

判断所述操作指令的指令类型；

当所述操作指令为内存分配需求指令时，判断当前使用的内存块中是否存在空闲的内存单元，如果否，向系统发送添加内存块指令；

采用指针将所述系统依据添加内存块指令添加的内存块与内存池中原有的内存块进行链接；

其中，所述系统依据添加内存块指令添加的内存块与内存池中原有的内存块的大小、结构相同。

优选的，上述内存池版图解析方法中，所述判断当前使用的内存块中是否存在空闲的内存单元，包括：

内存池通过blockList指针遍历内存块链表，判断，判断是否存在bFree的值是否大于0的内存块，如果否，则确定当前使用的内存块中不存在空闲的内存单元，所述bFree的值用于表征内存块中存在的空闲的内存单元的数量。