期刊文献+
共找到105篇文章
< 1 2 6 >
每页显示 20 50 100
面向异构协议转换UVM验证平台中哈希表的设计与实现
1
作者 樊争光 沈剑良 李智超 《信息工程大学学报》 2025年第1期29-36,共8页
异构协议转换是实现不同协议间互操作性和兼容性的关键技术。然而,不同协议之间关键字段的映射关系提取过程复杂,这给功能验证带来了重大挑战。针对异构协议转换模块,在传统通用验证方法学(UVM)平台架构的基础上,增加一个专用于表项生... 异构协议转换是实现不同协议间互操作性和兼容性的关键技术。然而,不同协议之间关键字段的映射关系提取过程复杂,这给功能验证带来了重大挑战。针对异构协议转换模块,在传统通用验证方法学(UVM)平台架构的基础上,增加一个专用于表项生成的自定义组件,使用布谷鸟哈希算法实现哈希匹配表的建表和查询,降低验证平台搭建的复杂度。实验表明,哈希匹配表能够有效地供验证平台和待测设计查表解析,且协议转换模块的代码覆盖率和功能覆盖率都达到了预期的100%,为平台完成高效验证提供可靠的支持,为现有UVM验证平台的搭建提供了有价值的参考。 展开更多
关键词 异构协议转换 通用验证方法学 哈希匹配 布谷鸟哈希算法
在线阅读 下载PDF
GBLHT:一种GPU加速的批量插入线性哈希表 被引量:2
2
作者 黄玉龙 奚建清 +2 位作者 张平健 方晓霖 刘勇 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第4期49-56,共8页
为改善线性哈希表这一有效索引结构的插入性能,在分析现有方法的基础上,结合CUDA并行编程模型,设计并实现了一种基于GPU的批量插入线性哈希表GBLHT;借助原子函数atomicAdd,GBLHT可以充分利用GPU强大的并行吞吐量来实现大规模记录的无锁... 为改善线性哈希表这一有效索引结构的插入性能,在分析现有方法的基础上,结合CUDA并行编程模型,设计并实现了一种基于GPU的批量插入线性哈希表GBLHT;借助原子函数atomicAdd,GBLHT可以充分利用GPU强大的并行吞吐量来实现大规模记录的无锁批量插入;通过实验对比传统串行插入方法、CPU批量插入方法以及GBLHT的插入性能,发现在不同参数设置条件下,GBLHT的插入性能比传统串行方式提升了7~14倍,与4线程的CPU批量插入方法相比则提升了3~6倍. 展开更多
关键词 线性哈希表 图形加速器 GPU通用计算 无锁批量插入 内存数据索引结构 原子函数atomicAdd
在线阅读 下载PDF
CAM辅助的哈希表查找性能分析 被引量:3
3
作者 万成威 邬江兴 +1 位作者 李玉峰 兰巨龙 《电子与信息学报》 EI CSCD 北大核心 2011年第2期272-277,共6页
现有大规模IP流处理方式中,哈希机制极具优势而在高速网络环境下被广泛采用,但其查找性能直接受限于访存次数。该文主要研究了CAM(Content Addressable Memory)辅助的哈希表(CAHT)查找性能。利用合理的近似,推导了单函数CAHT查找时平均... 现有大规模IP流处理方式中,哈希机制极具优势而在高速网络环境下被广泛采用,但其查找性能直接受限于访存次数。该文主要研究了CAM(Content Addressable Memory)辅助的哈希表(CAHT)查找性能。利用合理的近似,推导了单函数CAHT查找时平均访存次数的理论下限;结合单函数CAHT的分析结论给出了多函数CAHT查找时达到平均访存次数最小的条件。最后,使用实际网络数据验证了分析结果的有效性,为准确评估CAHT处理能力提供了必要的理论依据。 展开更多
关键词 CAM(Content ADDRESSABLE Memory)辅助的哈希表(CAHT) 查找 平均访存次数下限 泊松分布
在线阅读 下载PDF
基于哈希表的动态向量降维方法的研究及应用 被引量:2
4
作者 王伟 许云峰 高凯 《河北科技大学学报》 CAS 北大核心 2011年第4期351-354,372,共5页
提出并实现了一种简洁的基于哈希表的动态向量降维方法。该方法用哈希表作为文档特征向量的存储数据结构,省去了预先构建向量模板的环节,实现了高维次稀疏特征向量的动态降维,有效减少了分类算法的数据计算量,能够显著提高分类器的性能。
关键词 降维算法 动态向量降维 哈希表
在线阅读 下载PDF
基于哈希表的高效存储器内建自修复方法 被引量:1
5
作者 郭旭峰 于芳 刘忠立 《电子学报》 EI CAS CSCD 北大核心 2013年第7期1371-1377,共7页
现有存储器内建自修复方法要么遍历式地址比较效率低,要么并行地址比较功耗高,都不适用于大故障数存储器.对此,本文提出一种高效的存储器内建自修复方法,该方法对占故障主体的单元故障地址以哈希表形式进行存储,以利用哈希表的快速搜索... 现有存储器内建自修复方法要么遍历式地址比较效率低,要么并行地址比较功耗高,都不适用于大故障数存储器.对此,本文提出一种高效的存储器内建自修复方法,该方法对占故障主体的单元故障地址以哈希表形式进行存储,以利用哈希表的快速搜索特性提升地址比较效率.本文方法修复后的存储器在1个时钟周期内即可完成地址比较,修复后存储器性能不受任何影响,与目前广泛采用的基于CAM的方法处于同一水平,但功耗方面却具有明显优势.计算机模拟实验表明,对于512×512×8bits的存储器在同等冗余开销的情况下本文方法修复率相对于ESP方法平均提高了32.25%. 展开更多
关键词 内建自修复 哈希表 内建冗余分析 内建自测试
在线阅读 下载PDF
基于数据库和三维哈希表的运载火箭飞行时序自动判读技术 被引量:3
6
作者 孙海峰 《航天控制》 CSCD 北大核心 2010年第4期63-65,共3页
运载火箭每一次模拟飞行试验会产生大量的飞行时序,为了验证飞行过程的正确性,系统人员要花费大量的时间和精力进行判读,且由于受主观影响,判读的可靠性较低。本文以应用在某新型运载火箭控制系统中的飞行时序自动判读技术为背景,介绍... 运载火箭每一次模拟飞行试验会产生大量的飞行时序,为了验证飞行过程的正确性,系统人员要花费大量的时间和精力进行判读,且由于受主观影响,判读的可靠性较低。本文以应用在某新型运载火箭控制系统中的飞行时序自动判读技术为背景,介绍了一种新颖的时序自动判读技术,该技术利用数据库和三维哈希表实现了时序的实时定位和全自动判读,不仅满足了时序在飞行过程中的实时自动判读需要,也为飞行结束后的分析提供了可靠的判读结论,减轻了时序判读人员的工作量,提高了箭上软件的可靠性。 展开更多
关键词 控制系统 时序 自动判读 数据库 哈希表
在线阅读 下载PDF
基于分布式哈希表的分布式子空间聚类算法
7
作者 曲琳 周凡 +1 位作者 田翔 陈耀武 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第2期225-231,共7页
提出一种基于分布式哈希表(DHT)的分布式子空间聚类(DISCLUS)算法,该算法对各结点存储的数据分别进行子空间聚类,对聚类结果进行合并,得到分布式系统的聚类结果.针对子空间聚类的特点,提出结果集缩减和结果集剪枝策略对结点间通讯进行优... 提出一种基于分布式哈希表(DHT)的分布式子空间聚类(DISCLUS)算法,该算法对各结点存储的数据分别进行子空间聚类,对聚类结果进行合并,得到分布式系统的聚类结果.针对子空间聚类的特点,提出结果集缩减和结果集剪枝策略对结点间通讯进行优化.为实现结点聚类结果合并,提出分布式表决算法(DDV).该算法利用底层覆盖网的拓扑结构进行层次化表决信息收集,在动态网络环境中实现了对所有结点的无冗余覆盖.理论分析和实验表明,DISCLUS算法的聚类误差和通讯性能能够较好地适应系统数据集规模、网络规模和数据空间维度的增加. 展开更多
关键词 对等网络 子空间聚类 分布式哈希表(DHT) 分布式
在线阅读 下载PDF
哈希表在计算语言学中的运用 被引量:1
8
作者 高文利 朱丽 《现代语文(下旬.语言研究)》 2009年第6期110-111,共2页
在汉语词典查询算法中,哈希表知道搜索捷径,然而数组只知道正式的路线,因而与标准的二分检索相比,哈希表的搜索速度比数组快多了。在算法中,如果能恰当地使用哈希表,就会极大地提高效率。
关键词 哈希表 数组 二分检索 语言统计
在线阅读 下载PDF
基于分布式哈希表对等网络的Web服务发现 被引量:1
9
作者 李寅 马范援 邹福泰 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第5期805-809,共5页
采用基于分布式哈希表(Distributed Hash Table,DHT)的对等网络构建了一个用于Web服务发现的分布式注册中心PWSD(Peer-to-Peer Web Service Discovery).在PWSD中,服务信息完全以非集中式的方式进行管理.针对原始的DHT路由算法无法支持基... 采用基于分布式哈希表(Distributed Hash Table,DHT)的对等网络构建了一个用于Web服务发现的分布式注册中心PWSD(Peer-to-Peer Web Service Discovery).在PWSD中,服务信息完全以非集中式的方式进行管理.针对原始的DHT路由算法无法支持基于XML的Web服务发现过程,扩展了DHT路由算法(以Chord为例)以支持基于XPath的路由查询.实验结果表明,PWSD具有良好的可扩展性. 展开更多
关键词 对等网络 分布式哈希表 WEB服务发现
在线阅读 下载PDF
基于哈希表查询的CAVLC解码查表优化算法 被引量:1
10
作者 伍学民 韩一石 陈君 《电视技术》 北大核心 2014年第11期28-31,48,共5页
主要针对当前H.264/AVC中CAVLC中的标准解码方法TLSS查表时存在查表时间长的问题,提出了一种全新的基于哈希表快速查询的CAVLC解码查表优化方法.在CAVLC解码查表中引入哈希表查找技术,提高了CAVLC解码查表速度,降低了CAVLC解码中不规则... 主要针对当前H.264/AVC中CAVLC中的标准解码方法TLSS查表时存在查表时间长的问题,提出了一种全新的基于哈希表快速查询的CAVLC解码查表优化方法.在CAVLC解码查表中引入哈希表查找技术,提高了CAVLC解码查表速度,降低了CAVLC解码中不规则可变长码表(UVLCT)的码字获取时间,从而减少CAVLC解码查表时间.实验仿真结果表明,在没有丝毫降低视频解码质量前提下,相比于标准TLSS方法,提出的新算法可以提高约18% ~22%的表查找时间. 展开更多
关键词 CAVLC解码 解码时间 哈希表
在线阅读 下载PDF
哈希表在基于GTK+库图形界面开发中的应用
11
作者 侯景昆 刘少君 +1 位作者 裴海龙 黄瑛 《电子科技》 2004年第5期4-8,共5页
在linux系统下采用GTK+库进行应用于数控机床的图形界面编程时,一个具体的问题是:当菜单的层次结构比较复杂,单击了某一层次的某个菜单按钮后,如何找到对应所需要执行的功能函数?针对此问题,笔者提出了一个解决方法,此方法利用了数据结... 在linux系统下采用GTK+库进行应用于数控机床的图形界面编程时,一个具体的问题是:当菜单的层次结构比较复杂,单击了某一层次的某个菜单按钮后,如何找到对应所需要执行的功能函数?针对此问题,笔者提出了一个解决方法,此方法利用了数据结构中的哈希表来存储函数指针,通过哈希表的查找,可以成功地实现功能函数的调用。 展开更多
关键词 哈希表 GTK+ LINUX 数控机床 图形界面
在线阅读 下载PDF
Kademlia协议中的路由表自适应调节机制 被引量:2
12
作者 徐强 孙乐昌 +1 位作者 张旻 刘海涛 《应用科学学报》 EI CAS CSCD 北大核心 2011年第1期66-72,共7页
为提高DHT网络在抖动条件下的性能,该文研究Kademlia协议及其路由表自适应调节机制,提出一种k桶容积参数K值的自适应调节算法,根据路由数据的可用概率判断网络的抖动状况,通过调节K值来实现路由表的规模对抖动强度的自适应.仿真实验结... 为提高DHT网络在抖动条件下的性能,该文研究Kademlia协议及其路由表自适应调节机制,提出一种k桶容积参数K值的自适应调节算法,根据路由数据的可用概率判断网络的抖动状况,通过调节K值来实现路由表的规模对抖动强度的自适应.仿真实验结果表明,该算法能有效缩短抖动情况下的查询延迟,将网络的崩溃点提高了近10%,使网络在抖动强度波动时仍能保持较高性能. 展开更多
关键词 对等网络 分布式哈希表 抖动 路由 自适应调节
在线阅读 下载PDF
一种高并发网络环境下快速流表查找方法 被引量:1
13
作者 王鹏 张良 +2 位作者 周舟 刘庆云 方滨兴 《电子学报》 EI CAS CSCD 北大核心 2017年第4期974-981,共8页
为了改进高速网络环境下连接表的查找速度,本文首先分析了OC-192骨干链路上的流量特征.研究表明,骨干链路不仅具有高并发和高到达速率的特点,而且在适当的缓存窗口下,具有较好的网络局部性特征.基于这些特征和局部性原理,本文在朴素的... 为了改进高速网络环境下连接表的查找速度,本文首先分析了OC-192骨干链路上的流量特征.研究表明,骨干链路不仅具有高并发和高到达速率的特点,而且在适当的缓存窗口下,具有较好的网络局部性特征.基于这些特征和局部性原理,本文在朴素的哈希表结构基础之上增加常量开销的辅助空间,实现了一种快速流表查找方法.理论分析和真实网络数据集上的实验表明,该方法相比现有方法可以降低流表查找长度20.2%,减少流表访问时间17.1%. 展开更多
关键词 哈希表 高并发网络 连接管理 网络局部性
在线阅读 下载PDF
Hash表与B^+树相结合的高效目录索引结构 被引量:7
14
作者 刘贤焯 王劲林 +2 位作者 朱明 邓峰 孙鹏 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第4期105-111,共7页
针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快... 针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。 展开更多
关键词 文件系统 目录索引 哈希表 B+树
在线阅读 下载PDF
分布式结构化P2P网络下局部敏感哈希快速检索的负载均衡 被引量:1
15
作者 齐向东 刘大伟 王劲林 《高技术通讯》 CAS CSCD 北大核心 2013年第12期1213-1218,共6页
研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采... 研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采用虚拟节点方式管理多维度LSH桶空间的方法,将服从特定分布的多维LSH桶空间映射到DHT命名空间,以更好的负载均衡效果降低分布式环境下快速检索的性能损耗,优化查询效率。进而,以Chord结构为例,提出了基于虚拟节点的负载均衡具体算法。与其他方法相比,该方法能有效地改善节点负载均衡。通过实验验证了该方法的有效性。 展开更多
关键词 负载均衡 分布式哈希表(DHT) 局部敏感哈希(LSH) 虚节点 分布式相似检索
在线阅读 下载PDF
基于FPGA的ICN名字解析缓存加速系统 被引量:1
16
作者 李雪彤 陈晓 宋磊 《现代电子技术》 北大核心 2024年第7期109-114,共6页
名字解析服务是ICN网络中获取信息内容的关键。为提升名字解析服务的效率,降低名字解析系统的负载,设计并提出一种基于FPGA的ICN名字解析缓存加速系统。该系统在网络节点的数据面上利用FPGA卸载名字解析功能,实现标识到网络地址的映射存... 名字解析服务是ICN网络中获取信息内容的关键。为提升名字解析服务的效率,降低名字解析系统的负载,设计并提出一种基于FPGA的ICN名字解析缓存加速系统。该系统在网络节点的数据面上利用FPGA卸载名字解析功能,实现标识到网络地址的映射存储,处理需要查找网络地址的转发数据包,同时,该系统支持控制面动态配置映射关系,保证映射存储的更新。实验测试结果表明,该系统在10 Gb/s的测试流量下,对小包的转发率达到4.6 Mpps,并且请求延时低于1.5μs,相较于传统软件实现的键值存储系统处理速度提高了27倍,与使用DPDK内核旁路进行优化的软件相比处理速度提高了4倍。 展开更多
关键词 ICN FPGA 名字解析 键值存储 SDN 哈希表 硬件加速 流水线
在线阅读 下载PDF
基于属性加密的组合文档安全自毁方案 被引量:22
17
作者 熊金波 姚志强 +3 位作者 马建峰 李凤华 刘西蒙 李琦 《电子学报》 EI CAS CSCD 北大核心 2014年第2期366-376,共11页
为保护组合文档全生命周期的隐私安全,提出了一种基于属性加密的组合文档安全自毁方案.该方案引入多级安全思想创建新的组合文档结构,采用访问密钥加密组合文档内容、基于属性的加密算法加密访问密钥,两者的密文经过一系列算法提取和变... 为保护组合文档全生命周期的隐私安全,提出了一种基于属性加密的组合文档安全自毁方案.该方案引入多级安全思想创建新的组合文档结构,采用访问密钥加密组合文档内容、基于属性的加密算法加密访问密钥,两者的密文经过一系列算法提取和变换后获得密文分量和封装自毁对象,分别存储在两个分布式哈希表网络和云服务器中.当组合文档过期后,该网络节点将自动丢弃所存密文分量,使得原始组合文档密文和访问密钥不可恢复,从而实现安全自毁.安全分析表明,该方案既能抵抗传统的密码分析或蛮力攻击,又能抵抗分布式哈希表网络的Sybil攻击. 展开更多
关键词 组合文档 隐私安全 基于属性的加密 安全自毁 分布式哈希表网络
在线阅读 下载PDF
基于区块链的物联网节点位置隐私保护模型 被引量:21
18
作者 佘维 陈建森 +3 位作者 顾志豪 田钊 徐力 刘炜 《应用科学学报》 CAS CSCD 北大核心 2020年第1期139-151,共13页
物联网正在改变消费者的行为和业务流程.针对物联网设备的信息隐私及安全问题,提出基于区块链技术的物联网设备位置信息保护模型.该模型首先借助区块链技术将记录设备标识,保证物联网设备信息不可篡改;然后基于白名单技术实现分布式哈... 物联网正在改变消费者的行为和业务流程.针对物联网设备的信息隐私及安全问题,提出基于区块链技术的物联网设备位置信息保护模型.该模型首先借助区块链技术将记录设备标识,保证物联网设备信息不可篡改;然后基于白名单技术实现分布式哈希表网络,并对设备位置信息进行异或处理以隐藏物联网的网络拓扑,保护物联网设备的位置信息;最后根据k-匿名算法泛化数据的敏感属性为用户提供区域信息统计服务.实验结果证明该模型可以有效隐藏设备位置信息,同时能够提供定制的区域统计服务并且保护用户信息安全. 展开更多
关键词 物联网 位置信息保护 区块链 分布式哈希表 K-匿名
在线阅读 下载PDF
提高Eclat算法效率的策略 被引量:13
19
作者 冯培恩 刘屿 +1 位作者 邱清盈 李立新 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2013年第2期223-230,共8页
为了提高Eclat算法的效率,从剪枝、项集连接和交叉计数3方面对Eclat算法进行优化.将后缀相同的项集归为一个等价类,使剪枝更充分,剪枝时引入双层哈希表加快搜索候选项集子集的速度;提出项集集合划分链表,以减少项集连接过程中比较判断... 为了提高Eclat算法的效率,从剪枝、项集连接和交叉计数3方面对Eclat算法进行优化.将后缀相同的项集归为一个等价类,使剪枝更充分,剪枝时引入双层哈希表加快搜索候选项集子集的速度;提出项集集合划分链表,以减少项集连接过程中比较判断的环节;提出事务标识(Tid)失去阈值,以加快交叉计数的速度.在此基础上提出一种优化的Eclat_opt算法(ZAKI),把它与Eclat原算法以及其他2种Eclat改进算法Diffset(ZAKI),hEclat(熊忠阳)进行对比实验的结果表明,Eclat_opt算法的效率在稀疏数据集上最高,总体时间性能最好. 展开更多
关键词 Eclat算法 剪枝 双层哈希表 划分链 交叉计数
在线阅读 下载PDF
基于对等网络的面向小文件的云存储系统 被引量:9
20
作者 张启飞 张尉东 +2 位作者 李文娟 潘雪增 沈雁 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2013年第1期8-14,93,共8页
针对目前主从结构的云存储系统在存储小文件延迟过大的问题,提出基于对等网络(P2P)的分布式云存储系统.通过改进Chord路由算法提高了资源的查询效率,在系统中引入中心路由节点,中心路由节点上存储系统中所有节点的路由和状态信息,使资... 针对目前主从结构的云存储系统在存储小文件延迟过大的问题,提出基于对等网络(P2P)的分布式云存储系统.通过改进Chord路由算法提高了资源的查询效率,在系统中引入中心路由节点,中心路由节点上存储系统中所有节点的路由和状态信息,使资源查询时间复杂度缩短到O(l),客户端预取中心路由节点数据,从而减少数据操作时的时间开销;系统通过备份的策略来保证数据的可靠性,实现中数据备份数为3;系统实现了文件存储、读取、删除及列目录等基本操作功能.实验结果表明,与Hadoop HDFS文件系统相比,该系统的小文件操作时间减少了一个数量级. 展开更多
关键词 对等网络(P2P) 小文件 分布式哈希表(DHT) CHORD路由算法 云存储系统
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部