Pat

J-GLOBAL ID：201203075138293395

モンテカルロ法の効率的な並列処理手法

Inventor： 高野 康 ,  佐藤 隆一
Applicant, Patent owner： みずほ第一フィナンシャルテクノロジー株式会社
Agent (11)： 奥山 尚一 ,  有原 幸一 ,  松島 鉄男 ,  河村 英文 ,  吉田 尚美 ,  中村 綾子 ,  深川 英里 ,  森本 聡二 ,  角田 恭子 ,  広瀬 幹規 ,  田中 祐
Gazette classification：公開公報
Application number (International application number)：2010152357
Publication number (International publication number)：2012014591
Application date： Jul. 02, 2010
Publication date： Jan. 19, 2012
Summary：

【課題】 モンテカルロ法を用いたシミュレーションあるいは数値積分のための効率的な並列処理手法を提供する。【解決手段】 状態変数生成記憶部(481)と複数のスレッド(440、450、460、470)を用いて並列処理によりモンテカルロ法を実行する方法であって、状態変数生成記憶部(481)に排他ロックがかかっているか否かを一のスレッドにおいてプロセッサコアが判断するステップと、状態変数生成記憶部(481)に排他ロックをかけるステップと、状態変数生成記憶部(481)に記憶されている状態変数を順次スキップ処理するステップと、排他ロックを解除するステップとを含み、前記の各ステップを他のスレッドにおいても順次実行してゆく方法である。【選択図】 図4

Claim (excerpt)：

コンピュータによるモンテカルロ法の実行を状態変数生成記憶部と複数のスレッドを用いて並列処理する並列処理方法であって、 状態変数を状態変数生成記憶部に記憶するステップと、 一のスレッドのプロセッサコアが、排他制御のもと前記一のスレッドのプロセッサコアのみがアクセスできる状態で、前記状態変数生成記憶部に記憶されている状態変数に対し、所定の回数にわたり順次スキップ処理と変換処理を行って、乱数を生成する乱数生成ステップと、 前記一のスレッドのプロセッサコアが、前記生成した乱数を用いて前記一のスレッドに割り当てられた試行の演算を行う試行演算ステップと を含み、前記乱数生成ステップと試行演算ステップを他のスレッドにおいても並行して順次実行してゆく並列処理方法。

IPC (1)：

G06F 7/58

FI (1)：

G06F7/58 Z