메뉴 건너뛰기




Volumn , Issue , 2007, Pages

Peak-performance DFA-based string matching on the cell processor

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER HARDWARE; COMPUTER PROGRAMMING; COST EFFECTIVENESS; FINITE AUTOMATA; INTRUSION DETECTION; REAL TIME SYSTEMS;

EID: 34548780251     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370634     Document Type: Conference Paper
Times cited : (34)

References (18)
  • 1
    • 0016518897 scopus 로고
    • Efficient string matching: An aid to bibliographic search
    • A. V. Aho and M. J. Corasick. Efficient string matching: an aid to bibliographic search. Communications of the ACM, 18(6):333-340, 1975.
    • (1975) Communications of the ACM , vol.18 , Issue.6 , pp. 333-340
    • Aho, A.V.1    Corasick, M.J.2
  • 2
    • 0014814325 scopus 로고
    • Space/time trade-offs in hash coding with allowable errors
    • B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422-426, 1970.
    • (1970) Commun. ACM , vol.13 , Issue.7 , pp. 422-426
    • Bloom, B.H.1
  • 3
    • 0017547820 scopus 로고
    • A fast string searching algorithm
    • R. S. Boyer and J. S. Moore. A fast string searching algorithm. Communications of the ACM, 20(10):62-72, 1977.
    • (1977) Communications of the ACM , vol.20 , Issue.10 , pp. 62-72
    • Boyer, R.S.1    Moore, J.S.2
  • 4
    • 34548806162 scopus 로고    scopus 로고
    • C. Chang and R. Paige. From regular expressions to DFAs using compressed NFAs. In In Proc. CPM '92, A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Lecture Notes in Computer Science, No. 644, pages 88-108. Springer-Verlag, 1992.
    • C. Chang and R. Paige. From regular expressions to DFAs using compressed NFAs. In In Proc. CPM '92, A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Lecture Notes in Computer Science, No. 644, pages 88-108. Springer-Verlag, 1992.
  • 10
    • 34547417691 scopus 로고    scopus 로고
    • Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'06)
    • 0:285-286
    • T. Katashita, A. Maeda, K. Toda, and Y. Yamaguchi. Highly efficient string matching circuit for IDS with FPGA. Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'06), 0:285-286, 2006.
    • (2006)
    • Katashita, T.1    Maeda, A.2    Toda, K.3    Yamaguchi, Y.4
  • 11
    • 33746923043 scopus 로고    scopus 로고
    • Cell Processor Inter-connection Network: Built for Speed
    • May/June
    • M. Kistler, M. Perrone, and F. Petrini. Cell Processor Inter-connection Network: Built for Speed. IEEE Micro, 25(3), May/June 2006.
    • (2006) IEEE Micro , vol.25 , Issue.3
    • Kistler, M.1    Perrone, M.2    Petrini, F.3
  • 18
    • 0012405865 scopus 로고
    • A fast algorithm for multi-pattern searching
    • Technical Report TR-94-17, Department of Computer Science, University of Arizona, May
    • S. Wu and U. Manber. A fast algorithm for multi-pattern searching. Technical Report TR-94-17, Department of Computer Science, University of Arizona, May 1994.
    • (1994)
    • Wu, S.1    Manber, U.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.