{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T00:08:35Z","timestamp":1704931715798},"reference-count":29,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2016]]},"DOI":"10.1587\/transcom.2015ebp3411","type":"journal-article","created":{"date-parts":[[2016,6,30]],"date-time":"2016-06-30T23:07:44Z","timestamp":1467328064000},"page":"1523-1531","source":"Crossref","is-referenced-by-count":5,"title":["PAC-<i>k<\/i>: A Parallel Aho-Corasick String Matching Approach on Graphic Processing Units Using Non-Overlapped Threads"],"prefix":"10.23919","volume":"E99.B","author":[{"given":"ThienLuan","family":"HO","sequence":"first","affiliation":[{"name":"School of Electronics and Electrical Eng., Dankook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seung-Rohk","family":"OH","sequence":"additional","affiliation":[{"name":"School of Electronics and Electrical Eng., Dankook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HyunJin","family":"KIM","sequence":"additional","affiliation":[{"name":"School of Electronics and Electrical Eng., Dankook University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] J. Ni, C. Lin, Z. Chen, and P. Ungsunan, \u201cA fast multi-pattern matching algorithm for deep packet inspection on a network processor,\u201d Proc. 2007 International Conference on Parallel Processing (ICPP 2007), p.16, 2007.","DOI":"10.1109\/ICPP.2007.7"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] J. Kim and S.-I. Choi, \u201cHigh speed pattern matching for deep packet inspection,\u201d Proc. 2009 9th International Symposium on Communications and Information Technology, pp.1310-1315, 2009.","DOI":"10.1109\/ISCIT.2009.5341095"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] H. Kim, \u201cA memory-efficient bit-split pattern matching architecture using shared match vectors for deep packet inspection,\u201d IEICE Trans. Commun., vol.E95-B, no.11, pp.3594-3596, 2012.","DOI":"10.1587\/transcom.E95.B.3594"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] A.V. Aho and M.J. Corasick, \u201cEfficient string matching: An aid to bibliographic search,\u201d Commun. ACM, vol.18, no.6, pp.333-340, 1975.","DOI":"10.1145\/360825.360855"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] N.-P. Tran, M. Lee, S. Hong, and M. Shin, \u201cMemory efficient parallelization for Aho-Corasick algorithm on a GPU,\u201d Proc. 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems, pp.432-438, 2012.","DOI":"10.1109\/HPCC.2012.65"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] M. Alicherry, M. Muthuprasanna, and V. Kumar, \u201cHigh speed pattern matching for network IDS\/IPS,\u201d Proc. 2006 IEEE International Conference on Network Protocols, pp.187-196, 2006.","DOI":"10.1109\/ICNP.2006.320212"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] S. Yun, \u201cAn efficient TCAM-based implementation of multipattern matching using covered state encoding,\u201d IEEE Trans. Comput., vol.61, no.2, pp.213-221, 2012.","DOI":"10.1109\/TC.2010.273"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] H. Kim, K.-I. Choi, and S.-I. Choi, \u201cA memory-efficient deterministic finite automaton-based bit-split string matching scheme using pattern uniqueness in deep packet inspection,\u201d PLoS ONE, vol.10, no.5, e0126517, 2015.","DOI":"10.1371\/journal.pone.0126517"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] H. Kim and S.-W. Lee, \u201cA hardware-based string matching using state transition compression for deep packet inspection,\u201d Etri. J., vol.35, no.1, pp.154-157, 2013.","DOI":"10.4218\/etrij.13.0212.0165"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] S.G. Irwin, A.A. Venkat, S.L. Winberg, and A.K. Mishra, \u201cFPGA-based string matching,\u201d Proc. 2011 International Conference on Energy, Automation and Signal, pp.1-4, 2011.","DOI":"10.1109\/ICEAS.2011.6147137"},{"key":"11","unstructured":"[11] S. Mikami, Y. Kawanaka, S. Wakabayashi, and S. Nagayama, \u201cEfficient FPGA-based hardware algorithms for approximate string matching,\u201d ITC-CSCC, pp.201-204, 2008."},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] S. Ahn, H. Hong, H. Kim, J.-H. Ahn, D. Baek, and S. Kang, \u201cA hardware-efficient pattern matching architecture using process element tree for deep packet inspection,\u201d IEICE Trans. Commun., vol.E93-B, no.9, pp.2440-2442, 2010.","DOI":"10.1587\/transcom.E93.B.2440"},{"key":"13","unstructured":"[13] J. Yu and J. Li, \u201cA parallel NIDS pattern matching engine and its implementation on network processor,\u201d Security and Management, pp.375-384, 2005."},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] S. Arudchutha, T. Nishanthy, and R.G. Ragel, \u201cString matching with multicore CPUs: Performing better with the Aho-Corasick algorithm,\u201d Proc. 2013 IEEE 8th International Conference on Industrial and Information Systems, pp.231-236, 2013.","DOI":"10.1109\/ICIInfS.2013.6731987"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] C.-H. Lin, C.-H. Liu, L.-S. Chien, and S.-C. Chang, \u201cAccelerating pattern matching using a novel parallel algorithm on GPUs,\u201d IEEE Trans. Comput., vol.62, no.10, pp.1906-1916, 2013.","DOI":"10.1109\/TC.2012.254"},{"key":"16","unstructured":"[16] S. Koibuchi, K. Ikeuchi, S. Ishida, and H. Nishi, \u201cGPU-based string matching method using warp shuffle instructions for service-oriented routers,\u201d Proc. Int. Conf. Parallel and Distributed Processing Techniques and Applications, p.1, WorldComp, 2014."},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] X. Zha and S. Sahni, \u201cMultipattern string matching on a GPU,\u201d Proc. 2011 IEEE Symposium on Computers and Communications (ISCC), pp.277-282, 2011.","DOI":"10.1109\/ISCC.2011.5983790"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] S. Soroushnia, M. Daneshtalab, J. Plosila, and P. Liljeberg, \u201cHeterogeneous parallelization of Aho-Corasick algorithm,\u201d Proc. 8th International Conference on Practical Applications of Computational Biology & Bioinformatics (PACBB 2014), vol.294, pp.153-160, 2014.","DOI":"10.1007\/978-3-319-07581-5_19"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] C.S. Kouzinopoulos, J.-A.M. Assael, T.K. Pyrgiotis, and K.G. Margaritis, \u201cA hybrid parallel implementation of the Aho-Corasick and Wu-Manber algorithms using NVIDIA CUDA and MPI evaluated on a biological sequence database,\u201d Int. J. Artif. Intell. Tools, vol.24, no.1, 1540001, 2015.","DOI":"10.1142\/S0218213015400011"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] J. Peng, H. Chen, and S. Shi, \u201cThe GPU-based string matching system in advanced AC algorithm,\u201d Proc. 2010 10th IEEE International Conference on Computer and Information Technology, pp.1158-1163, 2010.","DOI":"10.1109\/CIT.2010.210"},{"key":"21","unstructured":"[21] Y. Utan, M. Inagi, S. Wakabayashi, and S. Nagayama, \u201cA GPGPU implementation of approximate string matching with regular expression operators and comparison with its FPGA implementation,\u201d Proc. Int. Conf. Parallel and Distributed Processing Techniques and Applications, p.1, WorldComp, 2012."},{"key":"22","unstructured":"[22] M. Roesch et al., \u201cSnort: Lightweight intrusion detection for networks.,\u201d LISA, pp.229-238, 1999."},{"key":"23","unstructured":"[23] \u201cDEFCON,\u201d https:\/\/media.defcon.org, 2015."},{"key":"24","unstructured":"[24] \u201cNVIDIA, GeForce GTX 660,\u201d http:\/\/www.geforce.com\/hardware\/desktop-gpus\/geforce-gtx-660, 2015."},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] C.V. Kopek, E.W. Fulp, and P.S. Wheeler, \u201cDistributed data parallel techniques for content-matching intrusion detection systems,\u201d Proc. IEEE Military Communications Conference, MILCOM 2007, pp.1-7, 2007.","DOI":"10.1109\/MILCOM.2007.4454922"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] C.-H. Lin, S.-Y. Tsai, C.-H. Liu, S.-C. Chang, and J.-M. Shyu, \u201cAccelerating string matching using multi-threaded algorithm on GPU,\u201d Proc. 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), pp.1-5, 2010.","DOI":"10.1109\/GLOCOM.2010.5683320"},{"key":"27","unstructured":"[27] \u201cMessage Passing Interface (MPI),\u201d https:\/\/computing.llnl.gov\/tutorials\/mpi\/, 2015."},{"key":"28","unstructured":"[28] \u201cIntel Xeon CPU E31270,\u201d http:\/\/ark.intel.com\/products\/52276\/Intel-Xeon-Processor-E3-1270-8M-Cache-3_40-GHz, 2015."},{"key":"29","unstructured":"[29] \u201cOpenMP,\u201d http:\/\/www.openmp.org, 2015."}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/7\/E99.B_2015EBP3411\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T14:59:44Z","timestamp":1704898784000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/7\/E99.B_2015EBP3411\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2016]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2015ebp3411","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"value":"0916-8516","type":"print"},{"value":"1745-1345","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}