WEKO3
アイテム
GPU向け簡潔データ構造による辞書を利用した効率的な語の重み計算
https://ipsj.ixsq.nii.ac.jp/records/176542
https://ipsj.ixsq.nii.ac.jp/records/1765424e465521-5c12-469a-8a22-cf81e1ab9b82
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS17164007.pdf (955.7 kB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-01-10 | |||||||||||
| タイトル | ||||||||||||
| タイトル | GPU向け簡潔データ構造による辞書を利用した効率的な語の重み計算 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | GPU・高速化 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 東京工業大学情報理工学院情報工学系 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京工業大学情報理工学院情報工学系 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京工業大学情報理工学院情報工学系 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Computer Science, School of Computing, Tokyo Institute of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Computer Science, School of Computing, Tokyo Institute of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Computer Science, School of Computing, Tokyo Institute of Technology | ||||||||||||
| 著者名 |
若月, 駿尭
× 若月, 駿尭
× 欅, 惇志
× 宮崎, 純
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | GPU 上で効率的に実行可能な，簡潔データ構造を用いたトライ木による語の整数値への変換およびデータ並列プリミティブを用いることで，情報検索で利用される文書中の語の重みである BM25 を効率的に計算する手法について述べる．GPU を用いる際に課題となっていた文字列比較操作の削減やスレッド間の負荷分散を考慮した並列化を行った．比較手法である MapReduce による CPU 上，GPU 上での計算手法と合わせて評価実験を行った結果，辞書とデータ並列プリミティブを活用した提案手法はマルチコア CPU 上で実行した MapReduce による計算手法と比べて約 5 倍の性能向上を達成した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10112482 | |||||||||||
| 書誌情報 |
研究報告データベースシステム（DBS） 巻 2017-DBS-164, 号 7, p. 1-6, 発行日 2017-01-10 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-871X | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
