CIRCUITO DE PROCESSAMENTO E CIRCUITO PROCESSADOR DE BUSCA

IPC Classification

Priority claims

Abstract

Patente de Invenção: "CIRCUITO DE PROCESSAMENTO E CIRCUITO PROCESSADOR DE BUSCA" . Um circuito de processamento P~ 1~ para o reconhecimento e comparação de padrões complexos em fluxos de dados de alta velocidade pode formar um modo em uma rede de circuitos deste tipo e compreende uma interface para a entrada de parâmetros para o circuito, pelo menos um processador kernel P~ 0~ na forma de uma unidade comparadora (COM), para comparar duas palavras de dados, uma unidade lógica (E) conectada com a unidade comparadora, e compreendendo um multiplexador (MUX1), um primeiro flip-flop D (2), uma unidade de latência (LAT) para atrasar um valor binário positivo com um dado número de unidades de tempo, um segundo flip-flop D (4), uma unidade de controle de seqüência (SC) a qual monitora e controla uma operação de comparação na unidade comparadora (COM), e um seletor de resultados (RS) o qual combina dois valores de resultados de outros circuitos de processamento ou de outros seletores de resultados. Um circuito processador de busca (PMC) para executar operações de busca e de comparação em padrões complexos compreende uma unidade multiprocessadora P~ n~ com circuitos de processamento P~ 1~ em uma estrutura de árvore e forma uma árvore binária ou superbinária com n + 1 níveis S e grau k = 2^ m^, m sendo um número inteiro positivo 1. Um nível S~ n-q~ subjacente geralmente compreende 2^ mq^ circuitos P~ n-q~ fornecidos embutidos nos 2^ m(q-1)^ circuitos P~ n-q+1~ no nível S~ n-q+1~. Um nível zero S~ 0~ definido para q = n na unidade P~ n~ compreende de 2^ m(n-1)^ a 2^ mn^ processadores kernel P~ 0~ os quais formam as unidades comparadoras (COM) nos circuitos P~ 1~. Todos os circuitos P~ 1~, P~ 2~, ... P~ n~ têm interfaces idênticas (I) e uma unidade lógica (E) com um seletor de resultados (RS) para coletar os resultados de uma operação de busca ou de uma operação de comparação. Utilização em máquinas de busca para a busca e recuperação de dados armazenados nas bases de dados.