イノウエ ウシオ   INOUE Ushio
  井上 潮
   所属   東京電機大学  工学部 情報通信工学科
   東京電機大学大学院  先端科学技術研究科 情報通信メディア工学専攻
   東京電機大学大学院  工学研究科 情報通信工学専攻
   職種   教授
言語種別 英語
発行・発表の年月 2012/08
形態種別 国際会議論文
査読 査読有り
標題 Parallel Text Matching Using GPGPU
執筆形態 共著
掲載誌名 Proc. of 13th ACIS Int'l Conf. on Software Engineering, Artificial Intelligence, Networking and Para
掲載区分国外
出版社・発行元 IEEE
巻・号・頁 CFP1279A-PRT,pp.242-246
著者・共著者 ◎Ryosuke Takahashi
Ushio Inoue
概要 This paper studies implementation methods of parallel text matching using General Purpose computing on Graphics Processing Unit (GPGPU). It is necessary to accelerate text matching in applications of real-time processing, such as anomaly-detection and decision-making. GPGPU is a technology that can be used to accelerate a variety of applications with highly parallel processing elements in GPUs. Recently, the Parallel-Failure-less Aho-Corasick (PFAC) algorithm has been developed, and an open-source PFAC library is currently available. However, there are several different implementation methods in the host-side, and choosing a good combination of these methods is important to improve the performance. We implemented a prototype system, and evaluated the performance and power consumption varying the implementation methods and input data. The evaluation results show that the performance of the system using GPGPU is better than a system using 4-core CPU with smaller power consumption.
DOI 10.1109/SNPD.2012.28
ISBN 978-0-7695-4761-9