数据查询方法、控制器和处理器
2025-02-24 11:20
No.1343543149389422592
技术概要
PDF全文
本申请公开一种数据查询方法、控制器和处理器,该方法应用于内容寻址存储器的控制器,包括:通过预先设定的编码算法、编码提取规则和补位规则,执行一系列操作,根据查询数据获得第一地址信息,之后查询内容寻址存储器中由第一地址信息标识的存储空间是否存储有数据,如果第一地址信息标识的存储空间存储有数据,则根据补位规则对第一地址信息中的补位数据进行更新,获得至少一个第二地址信息,最后根据第一地址信息和第二地址信息,确定内容寻址存储器中存储查询数据的存储空间的目标地址信息。本申请通过相对于哈希查找法能够节省资源,同时相对于顺序查找法,由于只需查询第一地址信息和第二地址信息标识的存储空间,因此有更高的查询效率。
背景技术
现场可编程逻辑门阵列(Field Programmable Gate Array,FPGA)中存在一些内部存储块,用以存储数据。随着数字信息化发展,对存储容量的需求逐渐增加,然而,FPGA中主流的内部存储块随机存取存储器(Random Access Memory,RAM),由于使用顺序搜索,在数据量较大时,RAM会导致查询数据时出现明显的延迟。 目前,通常使用内容寻址存储器(content-addressable memory,CAM)代替RAM,其查询速度相对于RAM具有较大的提升。 然而,CAM的容量较低,为了综合CAM与RAM的优缺点,通常采用高速缓冲存储器(Cache)平衡性能和资源,但使用在CAM与RAM中常用的数据查询方法对Cache进行数据查询的效率并不理想。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
金春竺扬明
技术所属: 中科驭数(北京)科技有限公司.
相关技术
一种服务开发方法、装置、设备及存储介质 一种服务开发方法、装置、设备及存储介质
一种高精度双层优化方法的神经网络搜索架构构建方法 一种高精度双层优化方法的神经网络搜索架构构建方法
跨总线域的设备对宿主机空间DMA访问方法及相关设备 跨总线域的设备对宿主机空间DMA访问方法及相关设备
一种客户信息定期维护方法及系统 一种客户信息定期维护方法及系统
代码发布方法、装置、计算机设备和可读存储介质 代码发布方法、装置、计算机设备和可读存储介质
一种基于统一管理平台的子应用数据获取方法及装置 一种基于统一管理平台的子应用数据获取方法及装置
利用深度学习的BIM模型错误自动检测系统 利用深度学习的BIM模型错误自动检测系统
一种基于智能反射面的室内T型走廊场景路径损耗的分析方法 一种基于智能反射面的室内T型走廊场景路径损耗的分析方法
模型评估任务处理方法及装置 模型评估任务处理方法及装置
基于大数据的异常信号智能识别方法 基于大数据的异常信号智能识别方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利