文献

J-GLOBAL ID：201602257900338909   整理番号：16A0728096

文脈自由文法のためのGPU上での,CKY構文解析に適用したビット単位並列バルク計算【Powered by NICT】

Bitwise Parallel Bulk Computation on the GPU, with Application to the CKY Parsing for Context-Free Grammars

著者 (3件)： Fujita Toru ,  Nakano Koji ,  Ito Yasuaki
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： IPDPSW  ページ： 589-598  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文の主な貢献は,topresentビット単位並列バルク計算(BPBC)技法であり,バルク計算,インスタンスの多くのあるいは並列に同じアルゴリズムを実行することを加速した。BPBC法のアイデアは,最も処理装置による32ビットintegerssupportedのビット論理演算子を用いて同じ32inputsatの組合せ論理回路をシミュレートisto。BPBC法はCPUだけでなくGPU上で効率的にworksveryことを示した。BPBCの簡単な例として,筆者らは最初に多くintegerscanの対和はBPBC技術を用いた高速計算することを示し,入力整数の値は大きくなかった。も文脈自由grammarscanに対しCKY構文分析はGPU BPBC技術efficientlyusingで実行されることを示した。Intelコア i7CPUand GeForce GTX TITAN X GPUを用いた実験結果は,CKY構文解析forthe thatthe GPU実装はCPU実装fasterthan400倍以上であることを示した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *構文分析 ,  論理回路 ,  アルゴリズム ,  高速計算 ,  処理装置 ,  *文脈自由文法
準シソーラス用語： 論理演算子 , 【Automatic Indexing@JST】

分類 (1件)： パターン認識  (JE07000S)

タイトルに関連する用語 (6件)： 文脈自由文法 ,  GPU ,  構文解析 ,  ビット ,  バルク ,  計算