MULTI-THREADED QUEUING SYSTEM FOR PATTERN MATCHING

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 use...

Full description

Saved in:
Bibliographic Details
Main Authors MOSUR LOKPRAVEEN B, LASSWELL CHARLES A, CASSETTI DAVID K, CLARK CHRISTOPHER F
Format Patent
LanguageEnglish
Published 21.03.2013
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: US201113236877