並列プログラム：トピックスここでは、特別に扱うトピックスとして、乱数、疎行列に関する計算と、 動的負荷分散について考察する。 1. 擬似乱数 並列処理の際には、擬似乱数に注意する必要がある。大した用途に使わないのであればよいが、 乱数性が本質的に重要となる、モンテカルロシミュレーション、モンテカルロ積分、ランダマイズド アルゴリズムなどでは問題になる場合がある。 (1) 乱数性 擬似乱数は、個々のプロセッサ内で発生するものはそれなりの乱数性を持っているが、プロセッサ間 の擬似乱数の乱数性を保証しているとは限らない。各プロセッサが同一の乱数を発生させていたのでは、 プロセッサ間で同じ動作になってしまう。 これに対して、乱数の種をプロセッサごとに異なるものにするとか、合同法系のアルゴリズムの乗数 をプロセッサごとに変えるとかいう方法が考えられるが、これも乱数性を保証しているかどうか疑わしい。 確
