【技术实现步骤摘要】
【国外来华专利技术】在数据处理设备中对连续值进行匹配
本公开涉及一种数据处理设备。更具体地，本公开涉及针对给定的值序列进行搜索。
技术介绍
数据处理设备可进行非常多样的数据处理操作，有些数据处理操作需要数据处理设备确定在给定的输入数据中是否存在预定值序列(有时被称为子串)。要实施此功能所必要的数据处理电路系统的复杂性对于大的输入数据项而言可能成为负担。
技术实现思路
在一个示例中，提供一种设备，该设备包含：指令译码器电路系统，其将指令译码；以及数据处理电路系统，其选择性地对输入数据向量的一个或更多个区段应用向量处理操作，输入数据向量包含位于该输入数据向量中的各位置处的多个区段，其中指令译码器电路系统响应于指定输入数据向量的区段和参考数据项的串匹配指令而产生控制信号，以使得数据处理电路系统中的比较电路系统：进行比较操作体设定比较值，该比较值指示出是否该区段的所必要的一组连续输入元素中的各输入元素具有的值匹配参考数据项的连续参考元素中的相应值。在另一示例中，提供一种操作设备的方法，包含下列步骤：将指令译码；选择性地对输入...
【技术保护点】
1.一种设备，包含：/n指令译码器电路系统，其将指令译码；以及/n数据处理电路系统，其选择性地对输入数据向量的一个或更多个区段应用向量处理操作，所述输入数据向量包含位于该输入数据向量中的各位置处的多个区段，/n其中所述指令译码器电路系统响应于指定所述输入数据向量的区段和参考数据项的串匹配指令而产生控制信号，以使得所述数据处理电路系统中的比较电路系统：/n进行比较操作以设定比较值，该比较值指示出是否所述区段的所必要的一组连续输入元素中的各输入元素具有的值匹配所述参考数据项的连续参考元素中的相应值。/n
【技术特征摘要】
【国外来华专利技术】20170801 US 15/665,7151.一种设备，包含：
指令译码器电路系统，其将指令译码；以及
数据处理电路系统，其选择性地对输入数据向量的一个或更多个区段应用向量处理操作，所述输入数据向量包含位于该输入数据向量中的各位置处的多个区段，
其中所述指令译码器电路系统响应于指定所述输入数据向量的区段和参考数据项的串匹配指令而产生控制信号，以使得所述数据处理电路系统中的比较电路系统：
进行比较操作以设定比较值，该比较值指示出是否所述区段的所必要的一组连续输入元素中的各输入元素具有的值匹配所述参考数据项的连续参考元素中的相应值。
2.如权利要求1所述的设备，其中所述比较电路系统还响应于所述控制信号而进行：
匹配确定处理，该匹配确定处理包含多个比较操作，其中用于各比较操作的所必要的一组连续输入元素开始于所述区段中用于该比较操作的相应候选偏移处，其中所述多个比较操作的候选偏移值跨越所述区段。
3.如权利要求2所述的设备，其中所必要的一组连续输入元素的元素的数目等于所述参考数据项中的参考元素的数目减去相应比较操作的相应候选偏移。
4.如权利要求2或权利要求3所述的设备，其中所述比较电路系统响应于所述比较值被设定而设定匹配候选偏移值的检测的偏移值，其中所述检测的偏移值指示出基底输入元素，所述基底输入元素由所述比较操作被识别为所述连续输入元素的第一输入元素。
5.如权利要求2至4中任一项所述的设备，其中所述匹配确定处理包含确定针对所述区段的匹配向量，并且各比较操作的比较值被用以设定所述匹配向量中的相应匹配元素的值，
其中各相应匹配元素在所述匹配向量中具有的位置对应于确定所述比较值的比较操作的相应候选偏移。
6.如权利要求2至5中任一项所述的设备，其中所述数据处理电路系统还包含多个比较电路系统，所述多个比较电路系统响应于所述控制信号而进行多个匹配确定处理，各匹配确定处理针对来自所述多个区段之中的相应区段而进行。
7.如权利要求6所述的设备，其中各匹配确定处理包含确定针对相应区段的相应匹配向量，并且各比较操作的比较值被用以设定所述匹配向量中的匹配元素的值，
其中各相应匹配元素在相应匹配向量中具有的位置对应于确定所述比较值的比较操作的相应候选偏移。
8.如权利要求6或7所述的设备，其中多个比较电路系统中的比较电路系统响应于溢位条件被满足而传送溢位标志，该溢位标志供所述多个比较电路系统中的相邻比较电路系统之用，
其中当所述比较值被设定且所必要的一组连续输...
【专利技术属性】
技术研发人员：亚利阳德罗·马丁内兹·文森特，杰西·加勒特·贝，姆布·埃约勒，蒂莫西·海斯，
申请(专利权)人：ARM有限公司，
类型：发明
国别省市：英国;GB
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。