[发明专利]一种实现高速缓存表的方法有效
| 申请号： | 201710965568.0 | 申请日： | 2017-10-17 |
| 公开（公告）号： | CN107729053B | 公开（公告）日： | 2020-11-27 |
| 发明（设计）人： | 沈晓峰 | 申请（专利权）人： | 安徽皖通邮电股份有限公司 |
| 主分类号： | G06F9/30 | 分类号： | G06F9/30;G06F9/38;G06F12/0877 |
| 代理公司： | 北京科亿知识产权代理事务所(普通合伙) 11350 | 代理人： | 汤东凤 |
| 地址： | 230000 *** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种实现高速缓存表的方法，提供一种低成本实现高速缓存表的方法。选取支持SIMD指令的通用处理器，包括以下步骤：步骤一：缓存表的存储，使用一个或多个SIMD寄存器用于关键字的匹配,位长根据处理器自带能力选择；使用SIMD寄存器保存结果或者使用内存数组保存结果；步骤二：缓存的查找,使用SIMD的指令来进行一对多的匹配，查出的索引提取结果返回；步骤三：缓存的添加，选取第一个无效的表项号，键值SIMD寄存器对应表项如果为无效值则认为该表项无效，修改键值SIMD寄存器对应表项保存缓存键值，并且修改结果数据中对应表项保存缓存结果。本发明的高速缓存表查找速度较快，命中时会比查直接表命中甚至还会更快，因为不访存。 | ||
| 搜索关键词： | 一种 实现 高速缓存 方法 | ||
【主权项】：
一种实现高速缓存表的方法，其特征在于：选取支持SIMD指令的通用处理器，包括以下步骤：步骤一：缓存表的存储，使用一个或多个SIMD寄存器用于关键字的匹配,位长根据处理器自带能力选择；使用SIMD寄存器保存结果或者使用内存数组保存结果；步骤二：缓存的查找,使用SIMD的指令来进行一对多的匹配，查出的索引提取结果返回；步骤三：缓存的添加，选取第一个无效的表项号，键值SIMD寄存器对应表项如果为无效值则认为该表项无效，修改键值SIMD寄存器对应表项保存缓存键值，并且修改结果数据中对应表项保存缓存结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽皖通邮电股份有限公司，未经安徽皖通邮电股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710965568.0/，转载请声明来源钻瓜专利网。
