期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向异构协议转换UVM验证平台中哈希表的设计与实现 被引量:1
1
作者 樊争光 沈剑良 李智超 《信息工程大学学报》 2025年第1期29-36,共8页
异构协议转换是实现不同协议间互操作性和兼容性的关键技术。然而,不同协议之间关键字段的映射关系提取过程复杂,这给功能验证带来了重大挑战。针对异构协议转换模块,在传统通用验证方法学(UVM)平台架构的基础上,增加一个专用于表项生... 异构协议转换是实现不同协议间互操作性和兼容性的关键技术。然而,不同协议之间关键字段的映射关系提取过程复杂,这给功能验证带来了重大挑战。针对异构协议转换模块,在传统通用验证方法学(UVM)平台架构的基础上,增加一个专用于表项生成的自定义组件,使用布谷鸟哈希算法实现哈希匹配表的建表和查询,降低验证平台搭建的复杂度。实验表明,哈希匹配表能够有效地供验证平台和待测设计查表解析,且协议转换模块的代码覆盖率和功能覆盖率都达到了预期的100%,为平台完成高效验证提供可靠的支持,为现有UVM验证平台的搭建提供了有价值的参考。 展开更多
关键词 异构协议转换 通用验证方法学 哈希匹配表 布谷鸟哈希算法
在线阅读 下载PDF
基于D维映射的布谷鸟哈希表 被引量:2
2
作者 朱海婷 李男 +3 位作者 张璐 何高峰 宛俊美 邓莹莹 《南京邮电大学学报(自然科学版)》 北大核心 2022年第1期73-80,共8页
哈希的数据结构和算法是海量信息存储的有效方式,特别是对于与网络流量测量、监控和安全相关的应用。目前存在许多哈希表算法,如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等,但是这些哈希算法仍存在着一些问题,如占用内存空间... 哈希的数据结构和算法是海量信息存储的有效方式,特别是对于与网络流量测量、监控和安全相关的应用。目前存在许多哈希表算法,如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等,但是这些哈希算法仍存在着一些问题,如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需要进行重新哈希等。针对这些问题,文中提出了基于D维映射的布谷鸟哈希算法,对哈希表进行属性划分,并增加链表结构,然后与辅助数据结构布隆过滤器和位图进行结合,并通过预先识别踢出操作是否有必要来减少不必要的内存访问次数,提高了哈希表的负载因子和插入查找效率。 展开更多
关键词 布谷鸟哈希 D维映射 哈希算法 键值存储
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部