[发明专利]一种在FPGA上实现板载存储资源管理的系统和方法有效
申请号: | 201110413568.2 | 申请日: | 2011-12-13 |
公开(公告)号: | CN102521157A | 公开(公告)日: | 2012-06-27 |
发明(设计)人: | 窦晓光;纪奎;李静;张英文;邵宗有 | 申请(专利权)人: | 曙光信息产业(北京)有限公司 |
主分类号: | G06F12/08 | 分类号: | G06F12/08 |
代理公司: | 北京安博达知识产权代理有限公司 11271 | 代理人: | 徐国文 |
地址: | 100084 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 fpga 实现 存储 资源管理 系统 方法 | ||
技术领域
本发明属于数字集成电路领域,具体涉及一种在FPGA上实现板载存储资源管理的系统和方法。
背景技术
由于采用硬件实现存储管理过于复杂,因此现有技术中在FPGA上使用板载存储资源时,基本都是采用顺序分配方式,先分配的存储资源先释放。当最先分配的存储资源没有释放时,其后分配的存储资源即使已经释放也不能使用,这样会造成存储资源利用率低下的问题。
申请号为20071011138.1的专利公开了“动态存储管理装置及方法”,该方法采用链表的数据结构来维护存储资源,该方法的缺点很明显,每次存储资源回收时都需要调整链表结构,这样会带来大量的存储操作,降低系统的性能。
发明内容
本发明解决现有技术中在FPGA上实现存储资源动态分配实现困难的问题,提供一种在FPGA上实现板载存储资源管理的方法。
本发明提供了一种在FPGA上实现板载存储资源管理的系统,其包括存储资源、读取单元、写入单元、存储资源地址池、地址分配和释放单元,其特征在于存储资源被分成固定大小的页面,被用于动态分配和回收。
本发明提供的在FPGA上实现板载存储资源管理的系统,在地址分配和释放单元和存储资源地址池之间采用多级缓存结构;所述页面的大小是:256B、512B、1KB、2KB、4KB之一。
本发明提供的在FPGA上实现板载存储资源管理的系统,该多级缓存采用FIFO结构。
本发明提供的在FPGA上实现板载存储资源管理的系统,该多级缓存为地址分配FIFO和地址回收FIFO。
本发明提供的在FPGA上实现板载存储资源管理的系统,存储资源地址池采用SDRAM实现。
本发明提供的在FPGA上实现板载存储资源管理的系统,存储资源被按照预先定义的大小划分块,其每块的地址被写到存储资源地址池中。
本发明提供的在FPGA上实现板载存储资源管理的系统,存储资源被按照4KB划分块。
本发明还提供了一种在FPGA上实现板载存储资源管理的方法,将存储资源分成固定大小的页面,动态分配和回收这些存储页面,从而大大提高板载存储资源利用率。
本发明提供的在FPGA上实现板载存储资源管理的方法,该方法的步骤如下:
1)将存储资源按照预先定义的大小划分块,并将每块的地址写到存储资源地址池中。
2)对于存储资源数据的读写操作通过读取单元和写入单元实现。
3)由于SDRAM实现的存储资源地址池速度较低,需要在片内实现多级缓存,该缓存采用FIFO实现。
4)当需要分配一块存储空间时,通过地址分配和释放单元从地址分配FIFO中读取一项。当一块空间释放时,通过地址分配和释放单元将释放的地址写到地址回收FIFO中。
本发明提供的在FPGA上实现板载存储资源管理的方法,该方法步骤3中采取一级缓存。
本发明提供的在FPGA上实现板载存储资源管理的方法,该方法步骤3中,当存储资源地址池初始化完成之后,若地址分配FIFO快空,则从其中读取数据写到地址分配FIFO,直到地址分配FIFO满。若地址回收FIFO快满则将数据写到存储资源地址池中。
本发明提供的在FPGA上实现板载存储资源管理的方法,由于存储资源地址池需要的空间较大,因此存储资源地址池采用SDRAM实现。
本发明提供的在FPGA上实现板载存储资源管理的方法,存储资源按照4KB划分块。
与现有技术相比,本发明的有益效果在于:
1)采用多级结构实现存储资源地址池,使得存储资源地址的分配和回收不影响系统性能。
2)地址的分配和回收过程中不涉及链表操作,也使得存储资源地址的分配和回收不影响系统性能。
附图说明
图1是本发明一个实施例示意图。
具体实施方式
本发明提供一种在FPGA上实现板载存储资源管理的方法,将存储资源分成固定大小的页面,动态分配和回收这些存储页面,能大大提高板载存储资源利用率。采用该方法的一个实施例结构如图1所示:
该方法的具体步骤如下:
1)由于存储资源地址池需要的空间较大,因此存储资源地址池采用SDRAM实现。将存储资源按照预先定义的大小(例如4KB)划分块,并将每块的地址写到存储资源地址池中。
2)对于存储资源数据的读写操作通过读取单元和写入单元实现。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于曙光信息产业(北京)有限公司,未经曙光信息产业(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110413568.2/2.html,转载请声明来源钻瓜专利网。