文献

J-GLOBAL ID：201302269534871914   整理番号：13A1077284

MapReduce計算の並列複雑度について

On parallel complexity of MapReduce computation

著者 (2件)： WADA Koichi (Hosei Univ., Tokyo, JPN) ,  IZUMI Taisuke (Nagoya Inst. of Technol., Aichi, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 113  号： 50(COMP2013 9-18)  ページ： 143-147  発行年： 2013年05月10日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： MapReduceはテラバイト,ペタバイト級のビッグデータを処理するために適した並列計算プラットフォームの1つである。本稿では,MapReduce計算と通常並列計算のモデルとして用いられる組合せ回路の計算能力とを比較することによって,MapReduce計算の並列計算能力が組合せ回路のそれよりも優れていることを示す。具体的には,[7]で提案されたMapReduce計算モデルを用いて,素子数が入力nの多項式で対数多項式時間Tの組合せ回路で解ける問題がMapReduceモデルにおいてO(max(T/lg n,lg lg n))ラウンドで解けることを示す。(著者抄録)

シソーラス用語： *フレームワーク【ソフトウェア開発】 ,  応用プログラム ,  *計算量 ,  *並列処理 ,  計算機システム ,  組合せ回路 ,  アルゴリズム ,  シミュレーション ,  *論理回路 ,  形式言語 ,  Boole関数 ,  関数
準シソーラス用語： Boole回路 ,  *MapReduce ,  プラットフォーム【計算機】 ,  多項式時間アルゴリズム ,  対称関数

分類 (4件)： 計算機システム開発  (JD02010R) ,  計算理論  (JB02000A) ,  ディジタル計算機方式一般  (JC02010O) ,  論理代数  (JB03000H)

タイトルに関連する用語 (3件)： MapReduce ,  計算 ,  複雑度