|
|||||
|
|
| 可变数据集合维护问题的硬件加速结构与方法 | |
| 作者姓名： | 徐金波 窦勇 孙彩霞 董亚卓 王绍刚 陆平静 张峻 |
| 作者单位： | (1.国防科学技术大学 计算机学院,湖南 长沙 410073;2.国防科学技术大学 并行与分布式计算重点实验室,湖南 长沙 410073;3．中国人民解放军 91655部队,北京 100036) |
| 摘 要： | 针对可变数据集合维护问题,提出了一种通用的硬件结构,根据接收到的操作指令灵活地实现链表数据结构的大多数常用功能,并支持一些高级功能.不仅能够使用链表指针对结点进行定位,还可以像传统的线性编址存储器一样直接使用物理地址进行数据访问.为了解决存储资源受限问题,设计了一种存储资源回收机制对失效结点进行回收.实验结果表明,提出的通用硬件链表结构可以优化对可变数据进行维护的处理过程,而且该结构资源占用较少、功耗较低,与PC上的软件链表数据结构相比,硬件链表结构在执行时间上也具有较高的加速比. |
| 关 键 词： | 可变数据集合维护 硬件加速 链表 |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《湖南大学学报(自然科学版)》下载全文 | |