处理电路和搜索处理器电路

摘要

一个用来在高速数据流中识别和比较一个复杂模式的处理电路P₁可以形成这种电路网络的一个节点,它包含一个电路参数输入的接口,至少一个用于比较两个数据字的比较器单元(COM)形式的核心处理器P₀,一个与比较器单元相连并包括一个多路复用器(MUX1)的逻辑单元E,一个第一D触发器(2),一个用来将一个正二进制值延迟一个给定数目的时间单位的等待时间单元(LAT),一个第二D触发器(4),一个检测和控制比较器单元(COM)的比较操作的顺序控制单元(SC),和一个组合其它处理电路或其它结果选择器的的两个结果值的结果选择器(RS)。一个进行复杂模式的搜索和比较操作的搜索处理器电路(PMC)在一个树状结构中包括一个具有处理电路P₁的多处理器单元P_n,并形成一个层数为n+1等级数为k=2^m的二进制树或超二进制树,m为大于等于1的正整数。一个下面的层面S_n－q通常包含在层面S_n－q+1上的2^m(q－1)个电路P_n－q+1中嵌套提供的2^mq个电路P_n－q。针对q=n的电路P_n中的第零层面S₀包含2^m(n－1)－2^mn个在电路P₁中形成比较器单元(COM)的核心处理器P₀。所有的电路P₁,P₂…P_n有唯一的接口(I)和一个具有用于收集搜索操作或比较操作的结果的逻辑单元(E)。在搜索和查询存储于数据库中的数据的搜索引擎中使用。

主权项

1.一个处理电路(P₁)，用于在高速数据流中识别和比较复杂模 式，特别是用于搜索和获取存储在结构化或非结构化的数据库中的数 据的搜索引擎中，其中，处理电路(P₁)形成一个这种处理电路的网络 的一个节点，其特征是处理电路(P₁)包括一个接口，该接口具有分别 是处理电路(P₁)的配置和操作参数的数据的输入和输出，针对一个给 定的处理任务，配置参数是通过接口的未指明的或专用的输入一次性 全部提供给处理电路(P₁)，和通过执行给定处理任务来处理的运行数 据是通过特定的接口输入和输出连续输入到处理电路或从处理电路输 出，至少一个比较器单元(COM)形式的核心处理器(P₀)，比较器单元 (COM)适用于比较两个数据字，和一个与比较器单元连接的逻辑单元 (E)，逻辑单元包括一个连接下列接口输入的多路复用器(MUX1)：一 个顺序数据输入，一个顺序文件输入，一个顺序触发器输入，一个前 面的处理电路的顺序结果输入，一个后面处理电路的顺序结果输入， 一个并行数据输入，一个并行文件输入，一个并行触发器输入，一个 前面的处理电路的并行结果输入和一个后面处理电路的并行结果输 入；逻辑单元还与下列的接口输出连接：一个所选数据值的输出，一 个所选文件值的输出，一个所选触发器值的输出，一个所选前面的处 理电路结果的输出和一个所选文件值的输出，一个所选触发器值的输 出，一个所选前面电路结果的输出，和一个所选后面处理电路结果的 输出；一个第一D触发器(2)；一个用于将一个正二进制值延迟一个 给定数目时间单位的等待时间单元(LAT)；一个第二D触发器(4)； 一个用于监视和控制比较器单元(COM)的比较操作的顺序控制单元 (SC)，和一个用于合并两个其它处理电路或其它结果选择器的结果 值的结果选择器；比较器单元COM)连接一个多路复用器(MUX1)上 的所选数据值的输出和接口中的一个数据输出，进一步还有一个与第 一与门(1)连接的结果输出，一个与第二与门(3)连接的相等单元， 第一个D触发器连接多路复用器(MUX1)上一个所选文件值的输出， 一个复位输出通过一根复位线(5)分别连接第一个与门(1)的一个 输入，第二个与门(3)的一个输入，等待时间单元(LAT)的一个输 入，以及接口中的一个文件输入，第二个与门(3)在接口中具有一个 相等输出，时间等待单元连接第一个与门(1)的输出和顺序控制单元 (SC)的结果输入，第二个D触发器(4)连接第一个D触发器(2)的复 位输出和顺序控制单元(SC)上的一个触发器输出和输入，以及连接一 个接口中的触发器的输出，顺序控制单元(SC)连接一个所选触发器 值的输出和一个所选的多路复用器(MUX1)上前面处理电路结果输出， 和连接一个前面处理电路的结果输入和接口中的结果输出，结果选择 器(RS)分别连接接口中的第一个结果输入，第一个文件输入，第一个 相等输入，第二个结果输入，第二个文件输入，和第二个相等输入， 并分别连接接口中的一个结果输出，一个文件输出和一个相等输出。