• 検索結果がありません。

MapReduce上での並列木累積計算の実装

N/A
N/A
Protected

Academic year: 2021

シェア "MapReduce上での並列木累積計算の実装"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)情報処理学会論文誌. プログラミング. Vol.7 No.5 18 (Dec. 2014). 発表概要. MapReduce 上での並列木累積計算の実装 宮崎 玲奈1,a). 松崎 公紀1. 2014年7月30日発表. 大規模分散処理のためのプログラミングモデルかつ処理系である MapReduce について多くの研究があ る.MapReduce はクラウド環境において広く利用されており,MapReduce を用いたプログラム開発法を 発展させることは非常に重要である.XML は,半構造化データを表現するデファクトスタンダードであ り,多くのアプリケーションに利用されている.本発表では,XML のような木構造を持つデータに対す る木累積計算を MapReduce 上で実現することを目的とする.木累積計算は,木の形状を保持しながら各 ノードの値を更新する計算であり,そのノードの値は木上のデータフローによって求められる.本発表で は,筧らによって提案された並列木縮約アルゴリズムを拡張し,2 種類の並列木累積計算を行う BSP アル ゴリズムを設計する.また,2 つのスーパーステップからなる BSP アルゴリズムに,1 度の MapReduce の実行によって実現する.16 台の PC クラスタを用いて行った評価実験では,10.9 倍から 12.7 倍の速度 上昇が見られた.. Parallel Tree Accumulations on MapReduce Reina Miyazaki1,a). Kiminori Matsuzaki1. Presented: July 30, 2014. MapReduce is a remarkable parallel programming model as well as a parallel processing infrastructure for large-scale data processing. Since it is now widely available on cloud environments, developing methodology or patterns for MapReduce programming is important. In particular, XML is the de facto standard for representing data, and processing semi-structured data is involved in many applications. The target computational patterns in this paper are tree accumulations. Tree accumulations are shape-preserving computations over a tree in which values are updated through flows over the tree. We develop BSP algorithms for two tree accumulations as extensions of the BSP algorithm for tree reduction by Kakehi et al. (2006). We also implemented the two-superstep algorithms with a single MapReduce execution. Experimental results on a 16-node PC cluster show good speedups of a factor of 10.9-12.7.. 1. a). 高知工科大学情報学群 School of Information, Kochi University of Technology, Kami, Kochi 782–8502, Japan [email protected]. c 2014 Information Processing Society of Japan . 18.

(2)

参照

関連したドキュメント

そのため本研究では,数理的解析手法の一つである サポートベクタマシン 2) (Support Vector

市場を拡大していくことを求めているはずであ るので、1だけではなく、2、3、4の戦略も

実際, クラス C の多様体については, ここでは 詳細には述べないが, 代数 reduction をはじめ類似のいくつかの方法を 組み合わせてその構造を組織的に研究することができる

Instagram 等 Flickr 以外にも多くの画像共有サイトがあるにも 関わらず, Flickr を利用する研究が多いことには, 大きく分けて 2

あれば、その逸脱に対しては N400 が惹起され、 ELAN や P600 は惹起しないと 考えられる。もし、シカの認可処理に統語的処理と意味的処理の両方が関わっ

 2014年夏にあったイスラエルによるガザへの軍事侵

税務監督局の事務処理についても,細かく決められている。局務は総て局

世界規模でのがん研究支援を行っている。当会は UICC 国内委員会を通じて、その研究支