Art

J-GLOBAL ID：201302269534871914   Reference number：13A1077284

On parallel complexity of MapReduce computation

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

Author (2)： WADA Koichi (Hosei Univ., Tokyo, JPN) ,  IZUMI Taisuke (Nagoya Inst. of Technol., Aichi, JPN)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 113  Issue： 50(COMP2013 9-18)  Page： 143-147  Publication year： May. 10, 2013 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *framework ,  application program ,  *computational complexity ,  *parallel processing ,  computer system (hardware) ,  combinational circuit ,  algorithm ,  simulation ,  *logic circuit ,  formal language ,  Boolean function ,  function (mathematics) ,  platform
Semi thesaurus term： Boole回路 ,  *MapReduce ,  polynomial time algorithm ,  対称関数

JST classification (4)： Computer system development  (JD02010R) ,  Theory of computation  (JB02000A) ,  Digital computer systems in general  (JC02010O) ,  Logic algebra  (JB03000H)

Terms in the title (3)： MapReduce ,  計算 ,  複雑度