Sortのさまざまな並列実行

Menu

以下のどれかを使って、

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

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

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

   100000 の数値が入っているファイルのソート

Bitonic sort か、Parallel merge sort で実装する。

CPU 1個の場合と2個の場合で、どの程度の性能向上があるかをtime コマンドで測定する。可能ならばより多数のCPUの場合を測定する。

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


Shinji KONO / Tue Feb 8 09:49:39 2011