Sciweavers

141 search results - page 4 / 29
» Explicitly Parallel Regular Expressions
Sort
View
ICS
2009
Tsinghua U.
14 years 1 months ago
High-performance regular expression scanning on the Cell/B.E. processor
Matching regular expressions (regexps) is a very common workload. For example, tokenization, which consists of recognizing words or keywords in a character stream, appears in ever...
Daniele Paolo Scarpazza, Gregory F. Russell
ICS
2010
Tsinghua U.
13 years 11 months ago
Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization
We explore the intersection between an emerging class of architectures and a prominent workload: GPGPUs (General-Purpose Graphics Processing Units) and regular expression matching...
Jamin Naghmouchi, Daniele Paolo Scarpazza, Mladen ...
COLING
1996
13 years 8 months ago
Parallel Replacement in Finite State Calculus
This paper extends the calculus of regular expressions with new types of replacement expressions that enhance the expressiveness of the simple replace operator defined in Karttune...
André Kempe, Lauri Karttunen
INFOCOM
2011
IEEE
12 years 10 months ago
Space-time tradeoff in regular expression matching with semi-deterministic finite automata
Abstract—Regular expression matching (REM) with nondeterministic finite automata (NFA) can be computationally expensive when a large number of patterns are matched concurrently....
Yi-Hua E. Yang, Viktor K. Prasanna
APPML
2007
79views more  APPML 2007»
13 years 7 months ago
Marr-type wavelets of high vanishing moments
In this work, kinds of Marr-type wavelets Ψn(t) are obtained and an explicit expression for the wavelets is derived. Time–frequency analysis shows that, regarded as window func...
Jieqing Tan, Ping Jiang