MULTI-THREADED QUEUING SYSTEM FOR PATTERN MATCHING

• Main Authors: MOSUR, LOKPRAVEEN B, CLARK, CHRISTOPHER F, LASSWELL, CHARLES A, CASSETTI, DAVID K
• Format: Patent
• Language: English; French
• Published: 28.03.2013
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A multi-threaded processor may support efficient pattern matching techniques. An input data buffer may be provided, which may be shared between a fast path and a slow path. The processor may retire the data units in the input data buffer that is not required and thus avoids copying the data unit used by the slow path. The data management and the execution efficiency may be enhanced as multiple threads may be created to verify potential pattern matches in the input data stream. Also, the threads, which may stall may exit the execution units allowing other threads to run. Further, the problem of state explosion may be avoided by allowing the creation of parallel threads, using the fork instruction, in the slow path. Un processeur multifilière peut prendre en charge des techniques d'appariement de formes efficaces. Une mémoire tampon de données d'entrée peut être utilisée, et elle peut être partagée entre un chemin rapide et un chemin lent. Le processeur peut retirer de la mémoire tampon de données d'entrée les unités de données qui ne sont pas nécessaires, et il évite ainsi la copie de l'unité de données utilisée par le chemin rapide. La gestion de données et l'efficacité d'exécution peuvent être améliorées car de multiples fils peuvent être créés pour vérifier les correspondances de formes potentielles dans le flux de données d'entrée. De plus, les fils, qui peuvent attendre, peuvent quitter les unités d'exécution et permettre ainsi l'exécution d'autres fils. En outre, il est possible d'éviter le problème de l'explosion d'état grâce à la création de fils parallèles au moyen d'une instruction FORK dans le chemin lent.