可变数据集合维护问题硬件加速结构与方法.docVIP

可变数据集合维护问题硬件加速结构与方法 　　摘要：针对可变数据集合维护问题，提出了一种通用的硬件结构，根据接收到的操作指令灵活地实现链表数据结构的大多数常用功能，并支持一些高级功能.不仅能够使用链表指针对结点进行定位，还可以像传统的线性编址存储器一样直接使用物理地址进行数据访问.为了解决存储资源受限问题，设计了一种存储资源回收机制对失效结点进行回收.实验结果表明，提出的通用硬件链表结构可以优化对可变数据进行维护的处理过程，而且该结构资源占用较少、功耗较低，与PC上的软件链表数据结构相比，硬件链表结构在执行时间上也具有较高的加速比. 　　关键词：可变数据集合维护；硬件加速；链表 　　中图分类号：TP391.41 文献标识码：A 　　Structure and Method for Hardware Acceleration 　　of Variable Data Set Management 　　XU Jin-bo1， DOU Yong2， SUN Cai-xia1， DONG Ya-zhuo3， 　　WANG Shao-gang1， LU Ping-jing1， ZHANG Jun1 　　（1. College of Computer， National Univ of Defense Technology， Changsha， Hunan 410073， China； 　　2. National Laboratory for Parallel and Distributed Processing， National Univ of Defense Technology， Changsha， 　　Hunan 410073， China； 3. Unit 91655， People’s Liberation Army， Beijing 100036，China） 　　Abstract： A general hardware structure was proposed to accelerate variable data set management， which was designed to accept instructions flexibly and accomplish the commonly used functions and some more complicated functions of the linked-list data structure .The structure can access the data based on both pointer and address mechanism. In order to fully utilize the limited memory resources， we proposed a memory recycle scheme to reuse the memory space where the data have been deleted. Experimental results on FPGA show that our proposal can accelerate the variable data set management. Only few hardware resources were used and it consumed pretty low power. Compared with the software linked-list structure in PC， our proposal in FPGA achieved high speedups. 　　Key words： variable data set management； hardware acceleration；linked-list 　　在数字图像处理领域[1]，尤其是在目标识别与跟踪应用中[2-5]，经常会遇到可变数据集合维护问题.当对图像中的目标进行识别跟踪时，需要首先将图像中的一个或多个可能包含运动目标的兴趣区域信息提取出来，这些区域信息形成一个数据集合.随着处理过程的推进，可能会发现新的兴趣区域，这就需要在该数据集合中加入该兴趣区域的信息；当某个兴趣区域被排除后，需要从该数据集合中把对应的信息去掉；另外，有些兴趣区域可能需要进行合并、分割[1，6].因此，这种数据集合中的数据元素是不断变化的，需要一种合适的数据结构对该数据集合进行组织和维护，所采用的数据结构必须能够使得其中的数据元素可以被灵活地存取和操作. 　　链表数据结构可以满足这种需求.链表支持随机访问和删除，每个结点使用指针指向其前驱和（或）后继结点.在硬件数字图像处理系统中，