http://www.wakhok.ac.jp/~maruyama/dist/mapreduce.txt

------------------------------------------------------------ [Maru][675] 分散処理可能な族 -------...概要を表示 ------------------------------------------------------------ [Maru][675] 分散処理可能な族 ------------------------------------------------------------ 丸山です。 MapReduceのアルゴリズムを見て、「分散処理可能性」ともいうべき 性質が抽出できるのではと考えています。 実は、先のメールで書いた、Aaron Kimballらの講義が、あまりスッキリ していなかったのが、考え始めたきっかけです。 「分散処理可能性」というのを、ざっくりと、あるデータの塊を、n個のマシン 上のプログラムで処理して、あるデータの塊を産み出す時、nの値に 依存せずに、「同じ」結果を生み出すものと考えましょう。 これだと、あまりに広すぎて、手が付けられないので

• アルゴリズム