Accelerating Real-Time String Searching with Multicore Processors.

The article presents an optimization strategy for a popular algorithm that performs exact string matching against large dictionaries and offers solutions to alleviate computer memory congestion. The solution used by the authors is based on AC-opt, a variant of the Aho-Corasick algorithm that uses de...

Descripción completa

Detalles Bibliográficos
Publicado en:	Computer (00189162) Vol. 41; no. 4; pp. 42 - 51
Autores principales:	Villa, Oreste, Scarpazza, Daniele Paolo, Petrini, Fabrizio
Formato:	Artículo
Publicado:	IEEE Apr2008
Materias:	Program transformation Algorithms Encyclopedias & dictionaries Computer storage devices Sequential machine theory Information storage & retrieval systems
Acceso en línea:	Ver este registro en EBSCOhost

Descripción
Sumario:	The article presents an optimization strategy for a popular algorithm that performs exact string matching against large dictionaries and offers solutions to alleviate computer memory congestion. The solution used by the authors is based on AC-opt, a variant of the Aho-Corasick algorithm that uses deterministic finite automata to process separate chunks of input text. It cites the two-step loop of an AC-opt automation. The three major components of memory congestion are memory pressure, memory layout issues, and hot spots.