{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:49:53Z","timestamp":1756000193108},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319654812"},{"type":"electronic","value":"9783319654829"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-65482-9_13","type":"book-chapter","created":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T18:08:09Z","timestamp":1502388489000},"page":"197-210","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Parallel Dual-Character String Matching Algorithm on Graphical Processing Units"],"prefix":"10.1007","author":[{"given":"Chung-Yu","family":"Liao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Hung","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,11]]},"reference":[{"key":"13_CR1","unstructured":"AbuHmed, T., Mohaisen, A., Nyang, D.: A survey on deep packet inspection for intrusion detection systems. CoRR abs\/0803.0037 (2008)"},{"issue":"6","key":"13_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":"13_CR3","doi-asserted-by":"crossref","unstructured":"Alicherry, M., Muthuprasanna, M., Kumar, V.: High speed pattern matching for network ids\/ips. In: Proceedings of the 2006 IEEE International Conference on Network Protocols, pp. 187\u2013196 (2006)","DOI":"10.1109\/ICNP.2006.320212"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Bremler-Barr, A., Hay, D., Koral, Y.: CompactDFA: Generic state machine compression for scalable pattern matching. In: 2010 Proceedings of IEEE INFOCOM, pp. 1\u20139 (2010)","DOI":"10.1109\/INFCOM.2010.5462160"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Chang, Y.K., Chang, C.R., Su, C.C.: The cost effective pre-processing based nfa pattern matching architecture for nids. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 385\u2013391 (2010)","DOI":"10.1109\/AINA.2010.42"},{"issue":"4","key":"13_CR6","first-page":"25:1","volume":"10","author":"CC Chen","year":"2013","unstructured":"Chen, C.C., Wang, S.D.: An efficient multicharacter transition string-matching engine based on the aho-corasick algorithm. ACM Trans. Archit. Code Optim. 10(4), 25:1\u201325:2 (2013)","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"13_CR7","unstructured":"Clang: A C language family frontend for LLVM. https:\/\/clang.llvm.org\/ (April 2017)"},{"issue":"10","key":"13_CR8","doi-asserted-by":"crossref","first-page":"1781","DOI":"10.1109\/JSAC.2006.877131","volume":"24","author":"S Dharmapurikar","year":"2006","unstructured":"Dharmapurikar, S., Lockwood, J.W.: Fast and scalable pattern matching for network intrusion detection systems. IEEE J. Select. Areas Commun. 24(10), 1781\u20131792 (2006)","journal-title":"IEEE J. Select. Areas Commun."},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Dharmapurikar, S., Lockwood, J.: Fast and scalable pattern matching for content filtering. In: Proceedings of the 2005 ACM Symposium on Architecture for Networking and Communications Systems ANCS 2005, NY, USA. pp. 183\u2013192. ACM, New York (2005)","DOI":"10.1145\/1095890.1095916"},{"key":"13_CR10","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/INFCOM.2009.5061946","volume":"2009","author":"N Hua","year":"2009","unstructured":"Hua, N., Song, H., Lakshman, T.V.: Variable-stride multi-pattern matching for scalable deep packet inspection. IEEE INFOCOM 2009, 415\u2013423 (2009)","journal-title":"IEEE INFOCOM"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Jiang, W., Yang, Y.H.E., Prasanna, V.K.: Scalable multi-pipeline architecture for high performance multi-pattern string matching. In: 2010 IEEE International Symposium on Parallel Distributed Processing (IPDPS), pp. 1\u201312 (2010)","DOI":"10.1109\/IPDPS.2010.5470374"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Kim, J., i. Choi, S.: High speed pattern matching for deep packet inspection. In: 2009 9th International Symposium on Communications and Information Technology, pp. 1310\u20131315 (2009)","DOI":"10.1109\/ISCIT.2009.5341095"},{"key":"13_CR13","first-page":"1","volume":"99","author":"CH Lin","year":"2017","unstructured":"Lin, C.H., Li, J.C., Liu, C.H., Chang, S.C.: Perfect hashing based parallel algorithms for multiple string matching on graphic processing units. IEEE Trans. Parallel Distrib. Syst. 99, 1 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"10","key":"13_CR14","doi-asserted-by":"crossref","first-page":"1906","DOI":"10.1109\/TC.2012.254","volume":"62","author":"CH Lin","year":"2013","unstructured":"Lin, C.H., Liu, C.H., Chien, L.S., Chang, S.C.: Accelerating pattern matching using a novel parallel algorithm on gpus. IEEE Trans. Comput. 62(10), 1906\u20131916 (2013)","journal-title":"IEEE Trans. Comput."},{"key":"13_CR15","unstructured":"NVIDIA: CUDA Zone (2016). https:\/\/developer.nvidia.com\/cuda-zone"},{"key":"13_CR16","unstructured":"OpenCL - The open standard for parallel programming of heterogeneous systems (2017). https:\/\/www.khronos.org\/opencl\/"},{"key":"13_CR17","unstructured":"The OpenMP API specification for parallel programming (2016). http:\/\/www.openmp.org\/"},{"key":"13_CR18","unstructured":"Wikipedia: Data structure alignment (2017). https:\/\/en.wikipedia.org\/wiki\/Data_structure_alignment"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Yamagaki, N., Sidhu, R., Kamiya, S.: High-speed regular expression matching engine using multi-character nfa. In: 2008 International Conference on Field Programmable Logic and Applications, pp. 131\u2013136 (2008)","DOI":"10.1109\/FPL.2008.4629920"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-65482-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,26]],"date-time":"2024-06-26T04:30:20Z","timestamp":1719376220000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-65482-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319654812","9783319654829"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-65482-9_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}