1997 Fiscal Year Annual Research Report
分散並列システム上でのモンテカルロ法と分散疑似乱数発生
| Project/Area Number |
09874054
|
|---|
| Research Institution | Keio University |
|---|
Principal Investigator |
榎本 彦衛 慶應義塾大学, 理工学部, 教授 (00011669)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
松本 眞 慶應義塾大学, 理工学部, 専任講師 (70231602)
太田 克弘 慶應義塾大学, 理工学部, 助教授 (40213722)
神保 雅一 慶應義塾大学, 理工学部, 教授 (50103049)
|
|---|
| Keywords | 疑似乱数 / Mersenne Twister / 既約多項式 / セルオートマトン |
|---|
| Research Abstract |
1.有限体係数多項式の数論を用いて、周期2^<19937>-1,623次元均等分布性をもつ、コンパクトで高速な疑似乱数発生法Merssene Twisterを提唱し、C および Fortranプログラムとして実現した。これは、世界的に利用が進んでいる。
2.分散システム上で使用するために、同一プログラムで異なる初期値を使用した場合の性質を調べた。
3.独立な乱数を生成するため、性質の良いパラメータをできるだけ多数求めておくことが望ましい。しかし、パラメータ探索には長時間かかるため、探索アルゴリズムの検討を行った。
4.2元体上線形な次状態関数をもつ簡単なセルオートマトンが、極大周期m系列になるための条件を調べた。これにより、周期2^<859433>-1のセルオートマトンが容易にインプリメントでき、LSIのセルフテストに有用ではないかと思われる。
|
Research Products
(6 results)
-
[Publications] H.Enomoto: "Graph decompositions without isolated vertices.II" J.Math.Soc.Japan. 49. 161-180 (1997)
-
[Publications] H.Enomoto: "A note on difference sets" J.Combinatorial Theory (Ser.A). (1998)
-
[Publications] M.Jimbo: "Cyclic resolvability of cyclic Steiner Z-designs" J.Combinatorial Designs. 5. 177-187 (1997)
-
[Publications] K.Ota: "Diagonal transformations in quad rangulations and Dehn twists preserring cycle parities" J.Combinatorial Theory (Ser.B). 69. 125-141 (1997)
-
[Publications] M.Matsumoto: "Mersenne Twister: a 623-dimensionally equidistributed uniform pseudorandom number generator" ACM Transactions on Modeling and Computer Simulation. 8. (1998)
-
[Publications] M.Matsumoto: "Simple cellular autometa as pseuderandom m-sequence generators for buist-in self-test" ACM Transactions on Modeling and Computer Simalation. (1998)
