Fsa extension architecture for programmable intelligent search memory

Abstract

Memory architecture provides capabilities for high performance content search. The architecture creates an innovative memory that can be programmed with content search rules which are used by the memory to evaluate presented content for matching with the programmed rules. When the content being searched matches any of the rules programmed in the Programmable Intelligent Search Memory (PRISM) action(s) associated with the matched rule(s) are taken. Content search rules comprise of regular expressions which are converted to finite state automata (FSA) and then programmed in PRISM for evaluating content with the search rules. PRISM architecture comprises of a plurality of programmable PRISM Search Engines (PSE), each capable of supporting a predetermined size FSAs. FSA extension architecture is created to extend the predetermined size limit of an FSA supported by PSE, by coupling multiple PSEs together to behave as a composite PSE to support larger FSAs.

1 . A memory architecture comprising programmable intelligent search memory for content search wherein said programmable intelligent search memory performs regular expression based search and comprises of a plurality of programmable search engines to perform search using a plurality of regular expressions, said plurality of regular expressions converted into plurality of finite state automata to program in said plurality of programmable search engines. 
     
     
         2 . An integrated circuit chip comprising programmable intelligent search memory for content search wherein, said programmable intelligent search memory performs regular expression based search and comprises of a plurality of programmable search engines to perform search using a plurality of regular expressions, said plurality of regular expressions converted into plurality of finite state automata to program in said plurality of programmable search. engines. 
     
     
         3 . A hardware processor comprising an integrated circuit chip memory said integrated circuit chip memory comprising programmable intelligent search memory for content search, wherein said programmable intelligent search memory performs regular expression based search and comprises of a plurality of programmable search engines to perform search using a plurality of regular expressions, said plurality of regular expressions converted into plurality of finite state automata to program in said plurality of programmable search engines. 
     
     
         4 . An integrated circuit chip of  claim 2  comprising a processor, said processor comprising memory, said memory comprising said programmable intelligent search memory for content search.