High throughput parallel implementation of aho-corasick algorithm on a GPU
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Tran, N.-P. | - |
dc.contributor.author | Lee, M. | - |
dc.contributor.author | Hong, S. | - |
dc.contributor.author | Choi, J. | - |
dc.date.available | 2019-04-10T10:21:18Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2013 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/32816 | - |
dc.description.abstract | Pattern matching is an important operation in various applications such as computer and network security, bioinformatics, image processing, among many others. Aho-Corasick (AC) algorithm is a multiple patterns matching algorithm commonly used for such applications. In order to meet the highly demanding performance requirements imposed on these applications, achieving high performance for AC algorithm is crucial. In this paper, we present a high performance parallel implementation of AC algorithm on a Graphic Processing Unit (GPU) which efficiently utilizes the high degree of on-chip parallelism and the memory hierarchy of the GPU so that the aggregate performance (or throughput) of the GPU can be maximized. For this purpose our approach carefully places and caches the input text data and the reference pattern data used for pattern matching in the on-chip shared memories and the texture caches of the GPU. Furthermore, it efficiently schedules the off-chip global memory loads and the shared memory stores in order to minimize the overheads in loading the input data to the shared memories and also to minimize the shared memory bank conflicts. The proposed approach leads to a significant cut-down of the effective memory access latencies and leads to impressive performance improvements. Experimental results on Nvidia GeForce GTX 285 GPU show that our approach delivers up to 127Gbps throughput performance and up to 222-times speedup compared with a serial version running on 2.2Ghz Core2Duo Intel processor. © 2013 IEEE. | - |
dc.publisher | IEEE Computer Society | - |
dc.relation.isPartOf | Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013 | - |
dc.title | High throughput parallel implementation of aho-corasick algorithm on a GPU | - |
dc.type | Conference | - |
dc.identifier.doi | 10.1109/IPDPSW.2013.116 | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 2013 IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013, pp.1807 - 1816 | - |
dc.description.journalClass | 2 | - |
dc.identifier.scopusid | 2-s2.0-84899705988 | - |
dc.citation.conferenceDate | 2013-05-20 | - |
dc.citation.conferencePlace | Boston, MA | - |
dc.citation.endPage | 1816 | - |
dc.citation.startPage | 1807 | - |
dc.citation.title | 2013 IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013 | - |
dc.contributor.affiliatedAuthor | Choi, J. | - |
dc.type.docType | Conference Paper | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.