一种硬件实现hash链表的装置

    公开(公告)号:CN105095100A

    公开(公告)日:2015-11-25

    申请号:CN201510444153.X

    申请日:2015-07-24

    Applicant: 东南大学

    Abstract: 本发明公开了一种硬件实现hash链表的装置,属于数据的查找压缩领域。本发明一种硬件实现hash链表的装置包括FPGA控制逻辑部分,用于对输入的数据进行相应的处理,控制数据输出,控制外接DRAM读写,控制哈希链表的插入、删除和遍历查找;DRAM1表头存储部分包含一片外接DRAM芯片,用于存储表头数据及首节点地址;DRAM2节点数据存储部分包含一片外接DRAM芯片,用于存储节点数据。相比现有技术,本发明利用硬件实现哈希链表的插入、删除以及链表的遍历读写,能够获得比现有的软件实现方式更快的速度和更高的效率。

    一种硬件实现hash链表的装置

    公开(公告)号:CN105095100B

    公开(公告)日:2018-01-02

    申请号:CN201510444153.X

    申请日:2015-07-24

    Applicant: 东南大学

    Abstract: 本发明公开了一种硬件实现hash链表的装置,属于数据的查找压缩领域。本发明一种硬件实现hash链表的装置包括FPGA控制逻辑部分,用于对输入的数据进行相应的处理,控制数据输出,控制外接DRAM读写,控制哈希链表的插入、删除和遍历查找;DRAM1表头存储部分包含一片外接DRAM芯片,用于存储表头数据及首节点地址;DRAM2节点数据存储部分包含一片外接DRAM芯片,用于存储节点数据。相比现有技术,本发明利用硬件实现哈希链表的插入、删除以及链表的遍历读写,能够获得比现有的软件实现方式更快的速度和更高的效率。

Patent Agency Ranking