研究者情報 | 神奈川大学

ゴトウ　トモノリ Gotoh Tomonori 後藤　智範所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2017/07
形態種別	大学・研究所等紀要
標題	パターン照合アルゴリズムのGPU上での並列化の予備的評価実験 -GPUの情報検索、自然言語解析への応用の可能性-
執筆形態	単著
掲載誌名	Science Journal of Kanagawa University
掲載区分	国内
出版社・発行元	神奈川大学総合理学研究所
巻・号・頁	28(2),217-221頁
概要	GPUは最近では、GPUはGPGPU(General Purpose GPU)として機械学習を含む数値計算用の並列計算機として使用されつつある。しかしながら、GPUを用いたテキスト処理の研究、応用は非常に少ない。　本報告は、情報検索および自然言語解析に対するGPUの応用可能性を意図したものである。テキスト処理で使用されるパターン照合アルゴリズムである、力まかせ法(bf: brute-forth)、BM法(Boyer-Moor)のプログラムをOpenCLで実装し、GPUで実行した。このとき、並列度(NDrangeの値)と2種類のメモリー(ローカルメモリー、プライベートメモリー)をパラメーターとして処理時間を測定し性能評価を行った。