Word Count のさまざまな並列実行

Menu

以下のどれかを使って、

    Package java.util.concurrent (Thread Pool)
    Open CL (Many Core / GPUGPU )
    Scala
    Erlang
    Cilk

その他 のツールを使っても良い。ただし、POSIX Thread や Process を使って書いてはだめ。

CPU 4 つを想定して、以下のWord countプログラムを作成して時間を測定せよ。

   巨大なファイル(1MB以上)の word と line の数を数える

ファイルを分割して処理する。端が両方空白でなかった場合に総計を修正する必要がある。

スレッドの数1 に対して、どの程度の性能向上があるか。time コマンドで測定する。

性能向上が得られない場合、その理由に付いて考察せよ。


Shinji KONO / Tue Dec 1 13:56:06 2009