Difficulties in vector-parallel processing of Monte Carlo codes

モンテカルロコードのベクトル並列処理における問題点

樋口 健二; 浅井 清; 長谷川 幸弘*

Higuchi, Kenji; not registered; Hasegawa, Yukihiro*

実用のモンテカルロコードのベクトル処理では、間接番地アクセス、複雑な条件分岐文、短いベクトル長、キャツシュミス及びロバスト性・汎用性を保持するための処理のために高い速度向上率を得ることは困難である。筆者らは、過去の研究において、上記5つの問題点のうち、第1、第2及び第3の問題点については、モンテカルロコード専用のハードウェアにより解消できることを示した。本稿では、MORSEコードのベクトル処理結果に基づき、第4及び第5の問題が詳細に議論される。ここでは、キャッシュミスヒット率が粒子輸送問題のベクトル処理において同時追跡される粒子数に強く依存することを示す。第5の問題点については、入力問題に無関係な処理を除くことにより、即ち、入力問題に合わせたコード生成により、速度向上率が大きく改善されることを示す。

no abstracts in English