安全公司报告
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211140166.4 (22)申请日 2022.09.20 (71)申请人 南京芯驰半导体科技有限公司 地址 211899 江苏省南京市江北新区研创 园团结路99号孵鹰大厦2268室(中国 江苏自由贸易试验区南京片区) (72)发明人 雷超方  (74)专利代理 机构 北京乐知新创知识产权代理 事务所(普通 合伙) 11734 专利代理师 马春艳 (51)Int.Cl. G06F 16/2455(2019.01) G06F 16/2458(2019.01) G06F 13/28(2006.01) (54)发明名称 一种数据查找的方法及装置 (57)摘要 本申请公开了一种数据查找的方法、 装置、 计算机可读存储介质、 芯片、 半导体集成面板、 电 子部件及交通工具。 该方法由直接存储器访问 (DMA) 从源数据地址获取的数据中, 查找与预置 的查找模式匹配的目标数据, 并将目标数据的地 址存储至目标寄存器。 如此, 可减轻中央处理器 (CPU) 的工作负荷, 并充分利用DMA的高速处理能 力, 大幅提高数据查找的效率。 权利要求书1页 说明书10页 附图8页 CN 115237962 A 2022.10.25 CN 115237962 A 1.一种数据查找的方法, 包括: 由直接存 储器访问DMA从源数据地址获取N字节的数据, 得到第一数据, N 为自然数; 在所述DMA将所述第一数据存 储至目的数据地址之前, 由所述DMA执 行以下操作: 从所述第一数据中查找与预置的查找模式匹配的目标 数据; 将所述目标 数据的地址存 储至目标寄存器。 2.根据权利要求1所述的方法, 还 包括: 将所述查找模式存 储至第一寄存器组。 3.根据权利要求1所述的方法, 所述从所述第一数据中查找与预置的查找模式匹配的 目标数据, 包括: 从指定的字节开始, 向后获取固定字节数的数据, 得到数据段, 所述固定字节数为所述 查找模式定义的字节数; 判断所述数据段与所述 查找模式是否匹配, 若是, 则将所述数据段确定为目标 数据。 4.根据权利要求3所述的方法, 其中, 所述 查找模式包括数据字节和掩码, 相应地, 所述判断所述数据段与所述 查找模式是否匹配, 包括: 根据所述掩码, 从所述数据 段中确定待比对数据字节, 其中, 所述待比对数据字节为对 应掩码的值 为指定值的数据字节; 判断所述待比对数据字节的值是否与所述 查找模式 中对应的数据字节的值相同。 5.根据权利要求3所述的方法, 还 包括: 若从指定的字节开始, 向后可获取的数据段的长度小于所述固定字节数, 则将所述数 据段移至第一缓存组; 由所述DMA从所述源数据地址获取N字节的数据, 得到第二数据; 根据获取数据的顺序, 对所述第二数据与所述第一缓存组中存储的数据进行拼接, 得 到第三数据; 在所述第三数据中查找与所述 查找模式匹配的目标 数据。 6.根据权利要求5所述的方法, 所述将所述数据段移至第一缓存组, 包括: 若所述数据 段的长度为M, 则先将第 一缓存组中各字节的数据向所述指定方向移动M字 节得到M个空字节, 再将所述数据段移至所述第一缓存组的M个空字节, M为自然数。 7.一种数据查找的装置, 包括: 数据获取模块, 用于由DMA从源数据地址获取N字节的数据, 得到第一数据, N 为自然数; 数据查找模块, 用于在DMA将所述第一数据存储至目的数据地址之前, 由DMA执行以下 操作: 从所述第一数据中查找与预置的查找模式匹配的目标数据; 将所述 目标数据的地址 存储至目标寄存器。 8.一种计算机可读存储介质, 所述存储介质存储有计算机指令, 其中, 所述计算机指令 用于使所述计算机执 行根据权利要求1 ‑6中任一项所述的数据查找的方法。 9.一种芯片, 所述芯片用于执 行权利要求1 ‑6中任一项所述的数据查找的方法。 10.一种半导体集成面板, 所述半导体集成面板设置有权利要求9所述的芯片。 11.一种电子 部件, 所述电子 部件设置有权利要求10所述的半导体集成面板 。 12.一种交通工具, 所述交通工具设置有权利要求1 1所述的电子 部件。权 利 要 求 书 1/1 页 2 CN 115237962 A 2一种数据查找的方 法及装置 技术领域 [0001]本申请涉及计算机数据处理技术领域, 尤其涉及一种数据查找的方法、 装置、 计算 机可读存 储介质、 芯片、 半导体集成面板、 电子 部件及交通工具。 背景技术 [0002]目前, 查找设定字段通常是通过中央处理器 (Centr al Processing  unit, CPU) 采 用字段逐一查找比对的方式实现。 [0003]为了提升数据查找的速度, 通常会使用直接存储器访问 (Direct  Memory Access, DMA) 将数据搬运到CPU读取比较快区域, 比如离CPU比较近的随机存取存储器 (Random   Access Memory, RAM) 或 缓存 (cac he) 区域, 使得CPU读取 数据的延时比较小。 [0004]但在上述技术方案中, DMA往往仅用于数据的搬运, 每一字节的数据读取, 与设定 字段之间的比对, 以及比对成功后计算并返回数据所在地址, 都是由CPU 进行的。 [0005]因此, 在查找设定 字段时, 仍需占用CPU资源 且查找速度的提升有限。 发明内容 [0006]本申请创造性地提供一种数据查找的方法、 装置、 计算机可读存储介质、 芯片、 半 导体集成面板、 电子 部件及交通工具。 [0007]根据本申请实施例第一方面, 提供一种数据查找的方法, 该方法包括: 由DMA从源 数据地址获取N字节的数据, 得到第一数据, N为 自然数; 在DMA将第一数据存储至目的数据 地址之前, 由DMA执行以下操作: 从第一数据中查找与预置的查找模式匹配的目标数据; 将 目标数据的地址存 储至目标寄存器。 [0008]根据本申请一实施例, 该 方法还包括: 将查找模式存 储至第一寄存器组。 [0009]根据本申请一实施例, 从第一数据 中查找与预置 的查找模式匹配的目标数据, 包 括: 从指定的字节开始, 向后获取固定字节数的数据, 得到数据段, 固定字节数为查找模式 定义的字节数; 判断数据段与查找模式是否匹配, 若是, 则将数据段确定为目标 数据。 [0010]根据本申请一实施例, 查找模式包括数据字节和掩码, 相应地, 判断数据段与查找 模式是否匹配, 包括: 根据掩码, 从数据段中确定待比对数据字节, 其中, 待比对 数据字节 为 对应掩码的值为指 定值的数据字节; 判断待比对数据字节的值是否与查找模式中对应的数 据字节的值相同。 [0011]根据本申请一实施例, 该方法还包括: 若从指定的字节开始, 向后可获取的数据段 的长度小于固定字节数, 则将数据段移至第一缓存组; 由DMA从源数据地址获取N字节的数 据, 得到第二数据; 根据获取数据 的顺序, 对第二数据与第一缓存组中存储的数据进行拼 接, 得到第三数据; 在第三数据中查找与查找模式匹配的目标 数据。 [0012]根据本申请一实施例, 将数据段移至第一缓存组, 包括: 若数据段的长度为M, 则先 将第一缓存组中各字节的数据向指定方向移动M字节得到M个空字节, 再将数据段移至第一 缓存组的M个空字节, M为自然数。说 明 书 1/10 页 3 CN 115237962 A 3

PDF文档 专利 一种数据查找的方法及装置

文档预览
中文文档 20 页 50 下载 1000 浏览 0 评论 0 收藏 3.0分
温馨提示:本文档共20页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 一种数据查找的方法及装置 第 1 页 专利 一种数据查找的方法及装置 第 2 页 专利 一种数据查找的方法及装置 第 3 页
下载文档到电脑,方便使用
本文档由 SC 于 2024-02-18 22:34:11上传分享
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。