分散並列システム上でのモンテカルロ法と分散疑似乱数発生
| Project/Area Number |
09874054
|
|---|
| Research Category |
Grant-in-Aid for Exploratory Research
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Keio University |
|---|
Principal Investigator |
榎本 彦衛 慶應義塾大学, 理工学部, 教授 (00011669)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
松本 眞 慶應義塾大学, 理工学部, 専任講師 (70231602)
太田 克弘 慶應義塾大学, 理工学部, 助教授 (40213722)
神保 雅一 慶應義塾大学, 理工学部, 教授 (50103049)
|
|---|
| Project Period (FY) |
1997
|
| Project Status |
Completed (Fiscal Year 1997)
|
| Budget Amount *help |
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1997: ¥2,100,000 (Direct Cost: ¥2,100,000)
|
|---|
| Keywords | 疑似乱数 / Mersenne Twister / 既約多項式 / セルオートマトン |
|---|
| Research Abstract |
1.有限体係数多項式の数論を用いて、周期2^<19937>-1,623次元均等分布性をもつ、コンパクトで高速な疑似乱数発生法Merssene Twisterを提唱し、C および Fortranプログラムとして実現した。これは、世界的に利用が進んでいる。
2.分散システム上で使用するために、同一プログラムで異なる初期値を使用した場合の性質を調べた。
3.独立な乱数を生成するため、性質の良いパラメータをできるだけ多数求めておくことが望ましい。しかし、パラメータ探索には長時間かかるため、探索アルゴリズムの検討を行った。
4.2元体上線形な次状態関数をもつ簡単なセルオートマトンが、極大周期m系列になるための条件を調べた。これにより、周期2^<859433>-1のセルオートマトンが容易にインプリメントでき、LSIのセルフテストに有用ではないかと思われる。
|
Report
(1 results)
Research Products
(6 results)
