{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T10:26:53Z","timestamp":1780050413013,"version":"3.53.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T00:00:00Z","timestamp":1377648000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s10766-013-0258-5","type":"journal-article","created":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T04:50:41Z","timestamp":1377579041000},"page":"456-489","source":"Crossref","is-referenced-by-count":9,"title":["A Speculative Parallel DFA Membership Test for Multicore, SIMD and Cloud Computing Environments"],"prefix":"10.1007","volume":"42","author":[{"given":"Yousun","family":"Ko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minyoung","family":"Jung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernd","family":"Burgstaller","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,8,28]]},"reference":[{"key":"258_CR1","unstructured":"A high-performance and widely portable implementation of the MPI standard (MPICH2) Web Site: http:\/\/www.mcs.anl.gov\/research\/projects\/mpich2 . Retrieved Aug 2012. MPICH2 version 1.4"},{"issue":"6","key":"258_CR2","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Commun. ACM 18(6), 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"key":"258_CR3","unstructured":"Amazon Web Services: EC2 web site. http:\/\/aws.amazon.com\/ec2 . Retrieved Aug 2012"},{"key":"258_CR4","unstructured":"Amazon Web Services: EC2 FAQs. http:\/\/aws.amazon.com\/ec2\/faqs . Retrieved Jan 2013"},{"key":"258_CR5","doi-asserted-by":"crossref","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Zaharia, M.: Above the clouds: a Berkeley view of cloud computing. Technical report, University of California at Berkeley, Electrical Engineering and Computer Sciences (2009)","DOI":"10.1145\/1721654.1721672"},{"key":"258_CR6","unstructured":"Asian Association for Algorithms and Computation (AAAC): 4th annual meeting website (2011). http:\/\/3glab.cs.nthu.edu.tw\/aaac2011 . Retrieved Jan 2013"},{"key":"258_CR7","unstructured":"Burgstaller, B., Han, Y.-S., Jung, M., Ko, Y.: On the parallelization of DFA membership tests. Technical Report. TR-0003, Department of Computer Science, Yonsei University, Seoul 120\u2013749, Korea. http:\/\/elc.yonsei.ac.kr\/PDFA.html (2011)"},{"issue":"1","key":"258_CR8","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1093\/nar\/gkg095","volume":"31","author":"B Boeckmann","year":"2003","unstructured":"Boeckmann, B., Bairoch, A., Apweiler, R., Blatter, M., Estreicher, A., Gasteiger, E., Martin, M., Michoud, K., O\u2019Donovan, C., Phan, I., et al.: The SWISS-PROT protein knowledgebase. Nucleic Acids Res. 31(1), 365 (2003)","journal-title":"Nucleic Acids Res."},{"issue":"10","key":"258_CR9","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"RS Boyer","year":"1977","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM 20(10), 762\u2013772 (1977)","journal-title":"Commun. ACM"},{"key":"258_CR10","doi-asserted-by":"crossref","unstructured":"Brumley, D., Newsome, J., Song, D., Wang, H., Jha, S.: Towards automatic generation of vulnerability-based signatures. In: Proceedings of the 2006 IEEE Symposium on Security and Privacy, SP \u201906, pp. 2\u201316. IEEE Computer Society (2006). doi: 10.1109\/SP.2006.41","DOI":"10.1109\/SP.2006.41"},{"key":"258_CR11","volume-title":"Programming with POSIX Threads","author":"DR Butenhof","year":"1997","unstructured":"Butenhof, D.R.: Programming with POSIX Threads. Addison-Wesley Longman Publishing Co., Inc., Boston, MA (1997)"},{"key":"258_CR12","unstructured":"Choi, H., Burgstaller, B.: Non-blocking parallel subset construction on shared-memory multicore architectures. In: Proceedings of the 11th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2013). CRPIT (2013)"},{"key":"258_CR13","unstructured":"Cox, R.: Regular expression matching can be simple and fast (but is slow in Java, Perl, PHP, Python, Ruby,...) (2007). http:\/\/swtch.com\/rsc\/regexp\/regexp1.html"},{"key":"258_CR14","unstructured":"Gattiker, A., Gasteiger, E., Bairoch, A.: ScanProsite: a reference implementation of a PROSITE scanning tool. Appl. Bioinform 1(2), 107\u2013108 (2002)"},{"key":"258_CR15","unstructured":"Grail+ Project Web Site: http:\/\/www.csd.uwo.ca\/Research\/grail . Retrieved Aug 2012"},{"key":"258_CR16","doi-asserted-by":"crossref","unstructured":"Gschwind, M., Hofstee, H.P., Flachs, B., Hopkins, M., Watanabe, Y., Yamazaki, T.: Synergistic Processing in Cell\u2019s Multicore Architecture. IEEE Micro 26(2), 10\u201324 (2006). doi: 10.1109\/MM.2006.41","DOI":"10.1109\/MM.2006.41"},{"key":"258_CR17","unstructured":"Haertel, M.: Why GNU grep is fast (2010). http:\/\/lists.freebsd.org\/pipermail\/freebsd-current\/2010-August\/019310.html"},{"issue":"12","key":"258_CR18","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1145\/7902.7903","volume":"29","author":"WD Hillis","year":"1986","unstructured":"Hillis, W.D., Steele Jr, G.L.: Data parallel algorithms. Commun. ACM 29(12), 1170\u20131183 (1986). doi: 10.1145\/7902.7903","journal-title":"Commun. ACM"},{"key":"258_CR19","doi-asserted-by":"crossref","unstructured":"Holub, J., \u0160tekr, S.: On parallel implementations of deterministic finite automata. In: Proceedings of the 14th International Conference on Implementation and Application of Automata, pp. 54\u201364 (2009)","DOI":"10.1007\/978-3-642-02979-0_9"},{"key":"258_CR20","unstructured":"Intel Academic Program Manycore Testing Lab Site: http:\/\/software.intel.com\/en-us\/articles\/intel-many-core-testing-lab . Retrieved Aug 2012"},{"key":"258_CR21","unstructured":"Intel Advanced Vector Extensions Programming Reference: http:\/\/software.intel.com\/en-us\/avx . Retrieved Aug 2012. JUNE 2011 version"},{"key":"258_CR22","unstructured":"Intel Software Development Emulator (SDE) Web Site: http:\/\/software.intel.com\/en-us\/articles\/intel-software-development-emulator . Retrieved Aug 2012. SDE version 4.46.0"},{"key":"258_CR23","unstructured":"Jones, C.G., Liu, R., Meyerovich, L., Asanovi\u0107, K., Bod\u00edk, R.: Parallelizing the web browser. In: Proceedings of the First USENIX Conference on Hot Topics in Parallelism, HotPar\u201909, pp. 7\u20137. USENIX Association, Berkeley, CA, USA (2009)"},{"key":"258_CR24","unstructured":"Karonis, N., Supinski, B.R.D., Foster, I., Gropp, W., Lusk, E., Bresnahan, J.: Exploiting hierarchy in parallel computer networks to optimize collective operation performance. In: Proceedings of the 14th International Symposium on Parallel and Distributed Processing, IPDPS \u201900, pp. 377. IEEE Computer Society, Washington, DC, USA (2000)"},{"issue":"2","key":"258_CR25","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"RM Karp","year":"1987","unstructured":"Karp, R.M., Rabin, M.O.: Efficient randomized pattern-matching algorithms. IBM J. Res. Dev. 31(2), 249\u2013260 (1987)","journal-title":"IBM J. Res. Dev."},{"issue":"4","key":"258_CR26","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1145\/322217.322232","volume":"27","author":"RE Ladner","year":"1980","unstructured":"Ladner, R.E., Fischer, M.J.: Parallel prefix computation. J. ACM 27(4), 831\u2013838 (1980). doi: 10.1145\/322217.322232","journal-title":"J. ACM"},{"key":"258_CR27","volume-title":"Principles of Parallel Programming","author":"C Lin","year":"2008","unstructured":"Lin, C., Snyder, L.: Principles of Parallel Programming. Addison Wesley, Boston (2008)"},{"key":"258_CR28","doi-asserted-by":"crossref","unstructured":"Luchaup, D., Smith, R., Estan, C., Jha, S.: Multi-byte regular expression matching with speculation. In: Proceedings of the 12th International Symposium on Recent Advances in Intrusion Detection, RAID \u201909, pp. 284\u2013303. Springer, Berlin, Heidelberg (2009). doi: 10.1007\/978-3-642-04342-0_15","DOI":"10.1007\/978-3-642-04342-0_15"},{"issue":"2","key":"258_CR29","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1109\/TIFS.2011.2112647","volume":"6","author":"D Luchaup","year":"2011","unstructured":"Luchaup, D., Smith, R., Estan, C., Jha, S.: Speculative parallel pattern matching. IEEE Trans. Inf. Forensics Secur. 6(2), 438\u2013451 (2011)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"258_CR30","doi-asserted-by":"crossref","unstructured":"Luj\u00e1n, M., Gustafson, P., Paleczny, M., Vick, C.A.: Speculative parallelization\u2013eliminating the overhead of failure. In: Perrott, R.H., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds.) HPCC, Lecture Notes in Computer Science, vol. 4782, pp. 460\u2013471. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-75444-2_45"},{"issue":"5","key":"258_CR31","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0020-0190(02)00416-7","volume":"85","author":"J Misra","year":"2003","unstructured":"Misra, J.: Derivation of a parallel string matching algorithm. Inf. Process. Lett. 85(5), 255\u2013260 (2003). doi: 10.1016\/S0020-0190(02)00416-7","journal-title":"Inf. Process. Lett."},{"key":"258_CR32","unstructured":"OpenMPI Web Site: http:\/\/www.open-mpi.org . Retrieved Aug 2012"},{"key":"258_CR33","doi-asserted-by":"crossref","unstructured":"Ostermann, S., Iosup, A., Yigitbasi, N., Prodan, R., Fahringer, T., Epema, D.: A performance analysis of EC2 cloud computing services for scientific computing. In: Cloud Computing, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 34, chap. 9, pp. 115\u2013131. Springer, Berlin, Heidelberg (2010)","DOI":"10.1007\/978-3-642-12636-9_9"},{"key":"258_CR34","unstructured":"Perl Compatible Regular Expression Library Web Site: http:\/\/www.pcre.org . Retrieved Aug 2012"},{"key":"258_CR35","unstructured":"PROSITE Web Site: http:\/\/prosite.expasy.org . Retrieved Aug 2012"},{"key":"258_CR36","doi-asserted-by":"crossref","unstructured":"Ravikumar, B.: Parallel algorithms for finite automata problems. In: IPPS\/SPDP Workshops, vol. 1388. Springer (1998)","DOI":"10.1007\/3-540-64359-1_709"},{"key":"258_CR37","first-page":"17","volume":"17","author":"D Raymond","year":"1995","unstructured":"Raymond, D., Wood, D.: Grail: a C++ library for automata and expressions. J. Symb. Comput. 17, 17\u2013341 (1995)","journal-title":"J. Symb. Comput."},{"key":"258_CR38","unstructured":"Roesch, M.: Snort: lightweight intrusion detection for networks. In: Proceedings of the 13th USENIX Conference on System Administration, LISA \u201999, pp. 229\u2013238. USENIX Association (1999)"},{"key":"258_CR39","unstructured":"ScanProsite Web Site: http:\/\/prosite.expasy.org\/scanprosite . Retrieved Aug 2012"},{"key":"258_CR40","doi-asserted-by":"crossref","unstructured":"Scarpazza, D.P., Villa, O., Petrini, F.: Peak-performance DFA-based string matching on the Cell processor. In: 21th International Parallel and Distributed Processing, Symposium, pp. 1\u20138 (2007)","DOI":"10.1109\/IPDPS.2007.370634"},{"issue":"1\u20132","key":"258_CR41","doi-asserted-by":"crossref","first-page":"460","DOI":"10.14778\/1920841.1920902","volume":"3","author":"J Schad","year":"2010","unstructured":"Schad, J., Dittrich, J., Quian\u00e9-Ruiz, J.A.: Runtime measurements in the cloud: observing, analyzing, and reducing variance. Proc. VLDB Endow. 3(1\u20132), 460\u2013471 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"suppl 1","key":"258_CR42","doi-asserted-by":"crossref","first-page":"D161","DOI":"10.1093\/nar\/gkp885","volume":"38","author":"C Sigrist","year":"2010","unstructured":"Sigrist, C., Cerutti, L., De Castro, E., Langendijk-Genevaux, P., Bulliard, V., Bairoch, A., Hulo, N.: PROSITE, a protein domain database for functional characterization and annotation. Nucleic Acids Res. 38(suppl 1), D161 (2010)","journal-title":"Nucleic Acids Res."},{"key":"258_CR43","doi-asserted-by":"crossref","unstructured":"Sommer, R., Paxson, V.: Enhancing byte-level network intrusion detection signatures with context. In: Proceedings of the 10th ACM Conference on Computer and Communications Security, CCS \u201903, pp. 262\u2013271. ACM (2003). doi: 10.1145\/948109.948145","DOI":"10.1145\/948109.948145"},{"key":"258_CR44","unstructured":"StarCluster cluster computing toolkit: http:\/\/web.mit.edu\/star\/cluster . Retrieved July 2012, version 0.93.3"},{"key":"258_CR45","doi-asserted-by":"crossref","unstructured":"Tewari, A., Srivastava, U., Gupta, P.: A parallel DFA minimization algorithm. In: Proceedings of the 9th International Conference on High Performance Computing, HiPC \u201902, pp. 34\u201340. Springer (2002)","DOI":"10.1007\/3-540-36265-7_4"},{"key":"258_CR46","doi-asserted-by":"crossref","unstructured":"Wang, G., Ng, T.S.E.: The impact of virtualization on network performance of Amazon EC2 data center. In: Proceedings of the 29th Conference on Information Communications, INFOCOM\u201910, pp. 1163\u20131171. IEEE Press (2010)","DOI":"10.1109\/INFCOM.2010.5461931"},{"key":"258_CR47","doi-asserted-by":"crossref","unstructured":"Wang, X., He, K., Liu, B.: Parallel architecture for high throughput DFA-based deep packet inspection. In: 2010 IEEE International Conference on Communications, pp. 1\u20135 (2010)","DOI":"10.1109\/ICC.2010.5502561"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-013-0258-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-013-0258-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-013-0258-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,22]],"date-time":"2019-07-22T03:56:51Z","timestamp":1563767811000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-013-0258-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,28]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["258"],"URL":"https:\/\/doi.org\/10.1007\/s10766-013-0258-5","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,28]]}}}