ヘテロジニアスマルチコアにおける木構造処理MapReduceアプリケーションの高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2016-08-01
• タイトル: ヘテロジニアスマルチコアにおける木構造処理MapReduceアプリケーションの高速化
• タイトル / 言語: en
• タイトル: Speeding Up of the MapReduce Applications of Tree Structure Processing in Heterogeneous Multi-core
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 高速化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 本田, 舜; 佐藤, 未来子; 並木, 美太郎
• 著者名(英): Shun, Honda; Mikiko, Sato; Mitaro, Namiki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: MapReduce フレームワークを用いた木構造処埋は再帰処理の難しさなどから研究例が少なく，特にヘテロジニアスマルチコアでの MapReduce による実装例は確認できていない．そこで，本研究では MapReduce による分枝限定法アルゴリズムを用いて，ヘテロジニアスマルチコア向けのフレームワーク上へ実装を行う．様々な高速化手法を試み，ヘテロジニアスマルチコアで木構造処埋を行う際の高速化の指針を得る．シーケンシャルな処理をホストマシンで処理し，並列化が可能な処理はアクセラレータで行うことで実行特性に沿った処理が可能となるため，ホストマシン上で木の生成を行い，いくつかのブロックに分割してアクセラレータへ転送し探索を行う．さらに，ホストマシン上での木の生成・転送とアクセラレータ上での探索をオーバラップさせることで，転送待ち時間の削減を目指す．提案手法を Intel Xeon Phi 向けの MapReduce フレームワークヘ実装を行い評価を行ったところ，木の生成処埋の分担を行った場合に，アクセラレータ上と比較して生成処埋で約 5.4%，転送も含めた場合で約 32.6%の処理時間となった．また，木の生成・転送および探索のオーバラップを行った部分では約 86.0%の処埋時間での探索を実現した．今後の課題として，二分木以外にも対応した完全な分枝限定法アルゴリズムの実装などが挙げられる．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 2016-OS-138, 号 10, p. 1-8, 発行日 2016-08-01
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8795
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会