用于减少自动机处理器的阵列大小及复杂度的方法及装置制造方法及图纸

本发明专利技术揭示一种方法，其包含：基于第一数据模式来计算第一位置编码模式(P)；及使用自动机处理器(30)来比较所述第一位置编码模式(P)与第二位置编码模式以识别所述第一数据模式内的第二数据模式。

A method and device for reducing the size and complexity of an automaton processor array

The invention discloses a method, comprising: a first position to calculate the encoding mode of the first data model based on (P); and (30) to use the automaton processor compares the first position encoding mode (P) and a second position encoding mode for identification of the second data of the first data model in the model.

【技术实现步骤摘要】
【国外来华专利技术】用于减少自动机处理器的阵列大小及复杂度的方法及装置相关申请案的交叉参考本申请案是主张2015年6月5日申请的名称为“用于减少自动机处理器的阵列大小及复杂度的方法及装置(MethodsandDevicesforReducingArraySizeandComplexityinAutomataProcessors)”的第62/171,662号美国临时专利申请案的优先权的非临时申请案，第62/171,662号美国临时专利申请案以引用的方式并入本文中。
本专利技术的实施例大体上涉及自动机处理器，且更具体地说，本专利技术的实施例涉及减少自动机处理器的阵列大小及复杂度。
技术介绍
某些设备(例如计算电子装置及系统)可包含若干处理资源(例如一或多个处理器)，其可检索及执行指令且将执行指令的结果存储到适合位置。例如，处理资源可包含若干功能单元、算术单元及类似电路以通过执行若干布尔(Boolean)逻辑运算及算术函数来执行指令。一个特定处理资源可包含基于自动机的处理资源，其可适合用于例如网络安全、计算生物学、图像处理、文本搜索等等的应用中。例如，此类基于自动机的处理资源可包含若干状态元件及此类状态元件之间的信号转变，或可通过若干状态元件及此类状态元件之间的信号转变来描述此类基于自动机的处理资源。基于自动机的处理资源的每一状态元件可存储及/或辨识一个/若干特定数据值。使用自动机处理器来识别(例如，搜索或匹配)信号模式可导致状态元件的过度复杂阵列及状态转变且甚至导致系统资源(例如处理能力、物理区域、处理速度等等)的低效使用。可有益地提供装置及方法来提高基于自动机的处理资源的处理及执行效率。附图说明图1说明根据实施例的包含自动机处理器的系统的框图；图2说明根据实施例的图1的自动机处理器的框图；图3说明根据实施例的包含存储器阵列及路由矩阵结构的自动机处理器的框图；图4说明根据实施例的可被包含为自动机处理结构的部分的状态转变元件STE的框图；图5到8说明根据实施例的识别循序数据模式的STE及实例的框图；图9及10说明根据实施例的识别包含失配错误及取代错误的循序数据模式的STE及实例的框图；图11到13说明根据实施例的识别包含删除错误及插入错误的循序数据模式的STE及实例的框图；图14是根据实施例的流程图，其说明用于通过使用图4的自动机处理结构，经由编码循序数据符号位置信息以及数据模式符号来识别一或多个输入数据模式内的循序数据模式的过程的实施例；及图15到17A及17B说明根据实施例的使用增加长度容量来识别包含删除错误及插入错误的循序数据模式的STE及实例的框图。具体实施方式本专利技术的实施例涉及可促进及改善(例如)自动机或自动机处理器的状态转变元件(STE)的利用的各种编码技术及自动机处理器实施例。其实，在某些实施例中，自动机或自动机处理器可编码循序位置信息以及数据模式符号以产生位置编码模式符号，由此比较数据模式且经由并行处理来识别输入数据模式内的数据模式(其可在下文中可称为(例如)发现“匹配”或检测“命中”)。由于位置编码模式及数据符号包含位置信息，所以表示用以识别循序数据模式的位置信息的状态及转变可相对于自动机或自动机处理器的每一状态转变元件(STE)来合并成单一或相对较低数目个状态及转变。依此方式，自动机或自动机处理器内的STE的阵列大小可被明显减小，且可因此促成自动机或自动机处理器的处理及执行效率提高。本专利技术的实施例也可包含通过允许可识别数据模式的数据符号与一或多个输入数据模式(其可(例如)被接收为数据串流或被存储于存储器阵列中)的数据符号之间的失配错误、取代错误、删除错误及插入错误来促成及改善所述一或多个输入数据模式内的数据模式(例如循序数据模式)的近似识别的技术。应了解，如本文所使用，“行”可以是指单元(例如存储器单元)阵列的至少一个轴。类似地，“列”可以是指可与所述行轴相交及/或在垂直于所述行轴的方向上延伸的单元(例如存储器单元)阵列的至少另一轴。其实，“行”及“列”可分别被理解为是指至少两个轴中的任何者，其中所述两个轴基本上是垂直的。换句话来说，“行”可或可不必为水平的，且“列”可或可不必为垂直的，且反之亦然。此外，“自动机处理器”可以是指可用以执行复杂结构化及非结构化数据模式的高效数据搜索、分析及处理(通常作为并行过程的部分)的任何可编程或以其它方式可配置装置。鉴于上文，可有益地描述基于处理器的系统(例如图1中所说明的基于处理器的系统10)的实施例。基于处理器的系统10可包含各种电子装置中的任何者，例如计算机、平板计算机、寻呼机、移动电话、个人备忘记事本、可携式音频播放器、相机、手表、工业测量电子装置等等。如所说明，基于处理器的系统10可包含处理器12。可提供处理器12(例如微处理器)来控制系统10中的系统功能及请求的处理。此外，处理器12可包含共享系统控制的若干处理器。基于处理器的系统10也可包含电源供应器14。例如，如果基于处理器的系统10可为可携式系统，那么电源供应器14可包含永久电池、可更换电池及/或可再充电电池。电源供应器14也可包含交流(AC)适配器，使得基于处理器的系统10可从(例如)壁式插座或其它AC电源接收电力。电源供应器14也可包含直流(DC)适配器，使得基于处理器的系统10可从(例如)DC电源接收电力。取决于基于处理器的系统10执行的功能，各种其它装置可耦合到处理器12。例如，在某些实施例中，输入装置16可耦合到处理器12。输入装置16可包含(例如)按钮、开关、键盘、光笔、触控笔、鼠标及/或语音辨识系统。系统10也可包含可耦合到处理器12的显示器18。显示器18可包含液晶显示器(LCD)、阴极射线管(CRT)、有机发光二极管显示器(OLED)及/或各种其它显示器技术。此外，系统10可包含可耦合到处理器12的RF子系统/基频处理器20。在一个实施例中，RF子系统/基频处理器20可包含可用于允许系统10无线通信的一或多个收发器。通信端口22也可耦合到处理器12。通信端口22可经调适以耦合到一或多个外围装置24(例如调制解调器、打印机、计算机)或网络(例如局域网络、远程区域网络、内部网络或因特网)。在某些实施例中，例如，在处理器12可用以通过执行指令来控制基于处理器的系统10的功能的情况下，系统存储器26可用以允许处理器12高效地实行其功能性。如所描绘，系统存储器26可耦合到处理器12以存储各种指令及促进各种指令的执行。系统存储器26可包含易失性存储器，例如随机存取存储器(RAM)、动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、同步动态随机存取存储器(SDRAM)及/或晶闸管随机存取存储器(TRAM)。系统存储器26也可包含非易失性存储器，例如只读存储器(ROM)、EEPROM、“反及”快闪存储器、“反或”快闪存储器、相变随机存取存储器(PCRAM)、电阻性随机存取存储器(RRAM)、磁阻随机存取存储器(MRAM)及/或自旋扭矩转移随机存取存储器(STTRAM)。在某些实施例中，系统10也可包含可用在内部处理存储(例如，写入)到系统存储器26的指令(但在此实施例的上下文中，被讨论为用于系统存储器26中)的一或多个自动机处理器30。例如，应进一步了解，自动机处理器30可包含各本文档来自技高网...

【技术保护点】
一种方法，其包括：基于第一数据模式来计算第一位置编码模式；及使用自动机处理器来比较所述第一位置编码模式与第二位置编码模式以识别所述第一数据模式内的第二数据模式。

【技术特征摘要】
【国外来华专利技术】2015.06.05 US 62/171,662;2016.05.27 US 15/166,4621.一种方法，其包括：基于第一数据模式来计算第一位置编码模式；及使用自动机处理器来比较所述第一位置编码模式与第二位置编码模式以识别所述第一数据模式内的第二数据模式。2.根据权利要求1所述的方法，其中计算所述第一位置编码模式包括计算所述第一数据模式的每一相应数据符号的位置值。3.根据权利要求1所述的方法，其中基于所述第二数据模式来计算所述第二位置编码模式。4.根据权利要求1所述的方法，其中计算所述第一位置编码模式包括基于所述第一数据模式的每一数据符号的数值来计算所述第一位置编码模式。5.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括使用所述自动机处理器来依循序次序比较所述第一位置编码模式与所述第二位置编码模式。6.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括一或多个数据符号之间的失配时，使用所述自动机处理器来依循序次序识别所述第一数据模式内的所述第二数据模式。7.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括一或多个数据符号的取代时，使用所述自动机处理器来依循序次序识别所述第一数据模式内的所述第二数据模式。8.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括所述第一数据模式的一或多个数据符号的删除时，使用所述自动机处理器来识别所述第一数据模式内的所述第二数据模式。9.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括一或多个额外数据符号的插入时，使用所述自动机处理器来识别所述第一数据模式内的所述第一数据模式。10.一种设备，其包括：一或多个处理器，其经配置以：基于第一数据模式来计算第一位置编码模式；及比较所述第一位置编码模式与第二位置编码模式以识别所述第一数据模式内的第二数据模式。11.根据权利要求10所述的设备，其中所述一或多个处理器经配置以比较所述第一位置编码模式与所述第二位置编码模式以识别所述第一数据模式内的所述第二数据模式的近似匹配。12.根据权利要求10所述的设备，其中所述一或多个处理器中的至少一者包括多个状态转变元件STE。13.根据权利要求12所述的设备，其中所述多个STE中的每一者经配置以识别所述第二位置编码模式的相应位置值且当在所述第一位置编码模式中识别多个所述相应位置值时报告所述第一数据模式与所述第二数据模式之间的近似匹...

【专利技术属性】
技术研发人员：垚·傅，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：美国,US