Sciweavers

1612 search results - page 24 / 323
» Asynchronous Pattern Matching
Sort
View
IPL
2008
87views more  IPL 2008»
14 years 9 months ago
Optimal prefix and suffix queries on texts
Abstract. In this paper, we study a restricted version of the position restricted pattern matching problem introduced and studied M
Maxime Crochemore, Costas S. Iliopoulos, Mohammad ...
ASYNC
2006
IEEE
92views Hardware» more  ASYNC 2006»
15 years 3 months ago
Low-Overhead Testing of Delay Faults in High-Speed Asynchronous Pipelines
We propose a low-overhead method for delay fault testing in high-speed asynchronous pipelines. The key features of our work are: (i) testing strategies can be administered using l...
Gennette Gill, Ankur Agiwal, Montek Singh, Feng Sh...
CASES
2001
ACM
15 years 1 months ago
Pattern matching in reconfigurable logic for packet classification
We describe a digital circuit synthesis algorithm specialized for the domain of pattern matching circuits implemented in reconfigurable logic. We propose to use this algorithm as ...
Adam Johnson, Kenneth Mackenzie
SSDBM
2005
IEEE
115views Database» more  SSDBM 2005»
15 years 3 months ago
Using Multi-Scale Histograms to Answer Pattern Existence and Shape Match Queries
Similarity-based querying of time series data can be categorized as pattern existence queries and shape match queries. Pattern existence queries find the time series data with ce...
Lei Chen 0002, M. Tamer Özsu, Vincent Oria
JSAC
2006
163views more  JSAC 2006»
14 years 9 months ago
Fast and Scalable Pattern Matching for Network Intrusion Detection Systems
High-speed packet content inspection and filtering devices rely on a fast multi-pattern matching algorithm which is used to detect predefined keywords or signatures in the packets....
Sarang Dharmapurikar, John W. Lockwood