用于型式辨识处理器的电力消耗管理的方法及系统的制作方法
【专利说明】用于型式辨识处理器的电力消耗管理的方法及系统
[0001]分案串请的相关信息
[0002]本案是分案申请。该分案的母案是申请日为2009年12月16日、申请号为200980154019.9、发明名称为“用于型式辨识处理器的电力消耗管理的方法及系统”的发明专利申请案。
技术领域
[0003]本发明的实施例一般来说涉及型式辨识处理器,且更具体来说在某些实施例中涉及具有局部输入导体的型式辨识处理器。
【背景技术】
[0004]在计算领域中,型式辨识任务越来越具有挑战性。计算机之间传输的数据量不断增大,且用户希望识别的型式数目日益增加。举例来说,通常通过搜索数据流中的型式(例如,特定短语或代码片段)来检测垃圾邮件或恶意软件。型式的数目随着垃圾邮件及恶意软件的变化而增加,因为可实施新型式以搜索新变体。搜索数据流以找到这些型式中的每一者可形成计算瓶颈。通常,在接收到数据流时,搜索数据流以一次一个地找到每一型式。在系统准备搜索数据流的下一部分之前的延迟随着型式数目而增加。因此,型式辨识可使数据的接收减慢。
[0005]已设计硬件来针对型式搜索数据流,但此硬件通常消耗过多的电量。一些经配置以搜索数据流的装置通过在多个电路当中散布所述数据流来搜索所述数据流。所述电路各自确定所述数据流是否匹配型式的一部分。通常,大量电路并行操作,每一者在大体相同时间搜索数据流。这些电路中的每一者消耗电能量且产生热量。因此,所产生的热量及所消耗的电量随型式的数目按比例缩放。在具有大量电路的装置中,电的成本及移除此热量的困难使使用型式辨识硬件变得复杂。
【发明内容】
[0006]一方面,本申请涉及一种装置。所述装置包括:型式辨识处理器,其包括:块,每一所述块包括:多个特征单元,其经配置以分析准备分析的数据的至少一部分且选择性地提供所述分析的结果;以及块去激活逻辑,其经配置以动态地使所述块掉电。
[0007]另一方面,本申请涉及一种型式辨识处理器。所述型式辨识处理器包括:第一特征单元中的第一块,其经配置以分析准备分析的数据中的至少一部分且提供所述分析的结果;第二特征单元中的第二块,其经配置以分析准备分析的数据中的至少第二部分且提供所述分析的第二结果;块去激活逻辑,其经配置以动态地使所述第一块掉电。
[0008]另一方面,本申请涉及一种方法。所述方法包括:沿着耦合到第一特征单元的第一块和第二特征单元的第二块的全局导体接收指示准备搜索的数据流的信号;经由块去激活逻辑确定所述第一块中的所述特征单元中的任何特征单元是否是活动的;且如果所述第一特征单元中没有一个是活动的,从所述块去激活逻辑传输块去激活信号以使所述第一块掉电。
【附图说明】
[0009]图1描绘搜索数据流的系统的实例;
[0010]图2描绘图1的系统中的型式辨识处理器的实例;
[0011]图3描绘图2的型式辨识处理器中的搜索项单元的实例;
[0012]图4及图5描绘搜索数据流以找到单个字符的图3搜索项单元;
[0013]图6到图8描绘包含搜索数据流以找到词的数个搜索项单元的辨识模块;
[0014]图9描绘经配置以搜索数据流以并行找到两个词的辨识模块;
[0015]图10到图12描绘根据指定具有相同前缀的多个词的搜索准则进行搜索的辨识模块;
[0016]图13到图15描绘图2的型式辨识处理器中的块停用电路的实例;及
[0017]图16到图17图解说明图2的型式辨识处理器中的块停用电路的第二实例。
【具体实施方式】
[0018]图1描绘搜索数据流12的系统10的实例。系统10可包含型式辨识处理器14,其根据搜索准则16搜索数据流12。
[0019]每一搜索准则可指定一个或一个以上目标表达(8卩,型式)。短语“目标表达(target express1n) ”是指型式辨识处理器14正在搜索的数据序列。目标表达的实例包含拼写某一词的字符序列、指定基因的遗传碱基对序列、图片或视频文件中形成图像的一部分的位序列、可执行文件中形成程序的一部分的位序列或音频文件中形成歌曲或口语短语的一部分的位序列。
[0020]搜索准则可指定一个以上的目标表达。举例来说,搜索准则可指定以字母序列“Cl”开始的所有五个字母的词、以字母序列“Cl”开始的任一词、包含词“cloud”三次以上的段落等。目标表达的可能集合的数目为任意大,例如,可存在与数据流可呈现的数据排列同样多的目标表达。搜索准则可以各种格式来表达,包含规则表达、简明地指定目标表达集合而不必列举每一目标表达的编程语言。
[0021]每一搜索准则可由一个或一个以上搜索项构成。因此,搜索准则的每一目标表达可包含一个或一个以上搜索项且一些目标表达可使用共同搜索项。如本文中所使用,短语“搜索项(search term) ”是指在单个搜索循环期间搜索的数据序列。所述数据序列可包含二进制格式或其它格式(例如,十进位、ASCII等)的多个数据位。所述序列可对具有单个数位或多个数位(例如,数个二进制数位)的数据进行编码。举例来说,型式辨识处理器14可一次一个字符地搜索文本数据流12,且搜索项可指定单个字符的集合,例如,字母“a”,字母“a”或“e”,或指定所有单个字符的集合的通配符搜索项。
[0022]搜索项可小于或大于指定字符(或由数据流表达的信息的其它字形-即,基本单位,例如,音符、遗传碱基对、10进位数位或子像素)的位的数目。举例来说,搜索项可为8个位且单个字符可为16个位,在此情况下,两个连续搜索项可指定单个字符。
[0023]搜索准则16可由编译器18格式化以用于型式辨识处理器14。格式化可包含从所述搜索准则拆析搜索项。举例来说,如果由数据流12表达的字形大于所述搜索项,那么所述编译器可将所述搜索准则拆析成多个搜索项以搜索单个字形。类似地,如果由数据流12表达的字形小于所述搜索项,那么编译器18可为每一单独字形提供具有未使用位的单个搜索项。编译器18也可格式化搜索准则16以支持型式辨识处理器14本机不支持的各种规则表达运算子。
[0024]型式辨识处理器14可通过评估来自数据流12的每一新项来搜索数据流12。此处,措辞“项”是指可匹配搜索项的数据量。在搜索循环期间,型式辨识处理器14可确定当前所呈现的项是否匹配搜索准则中的当前搜索项。如果所述项匹配所述搜索项,那么评估被“推进”,即,将下一项与搜索准则中的下一搜索项进行比较。如果所述项不匹配,那么将下一项与搜索准则中的第一项进行比较,借此复位所述搜索。
[0025]可将每一搜索准则编译到型式辨识处理器14中的不同有限状态机中。所述有限状态机可并行运行,从而根据搜索准则16搜索数据流12。当先前搜索项由数据流12匹配时,所述有限状态机可步进经过搜索准则中的每一连续搜索项,或如果所述搜索项未得到匹配,那么所述有限状态机可开始搜索所述搜索准则的第一搜索项。
[0026]型式辨识处理器14可(例如)在单个装置循环期间在约相同时间根据数个搜索准则及其相应搜索项评估每一新项。所述平行有限状态机可在约相同时间各自接收来自数据流12的项,且所述平行有限状态机中的每一者可确定所述项是否将所述所述平行有限状态机推进到其搜索准则中的下一搜索项。所述平行有限状态机可根据相对大数目的搜索准则(例如,100个以上、1000个以上或10,000个以上)来评估项。由于其并行操作,因此其可将所述搜索准则应用到具有相对高带宽的数据流12 (例如,大于或大体等于每秒64MB或每秒128MB的数据流12)而不使所述数据流减慢。在一些实施例中,搜索-循环持续时间不随搜索准则的数目按比例调整,因此搜索准则的数目对型式辨识处理器14的性能可几乎没有影响。
[0027]当搜索准则得到满足时(即,在推进到最后一个搜索项且与其匹配后),型式辨识处理器14可将所述准则的满足报告给处理单元(例如,中央处理单元(CPU) 20)。中央处理单元20可控制型式辨识处理器14及系统10的其它部分。
[0028]系统10可为搜索数据流的各种系统或装置中的任一者。举例来说,系统10可为监视数据流12的桌上型计算机、膝上型计算机、手持式计算机或其它类型的计算机。系统10也可为网络节点,例如,路由器、服务器或客户端(例如,先前所描述类型的计算机中的一者)。系统10可为某一其它类别的电子装