• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

分散並列システム上でのモンテカルロ法と分散疑似乱数発生

Research Project

Project/Area Number 09874054
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKeio 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)
  • 1997 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] H.Enomoto: "Graph decompositions without isolated vertices.II" J.Math.Soc.Japan. 49. 161-180 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Enomoto: "A note on difference sets" J.Combinatorial Theory (Ser.A). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Jimbo: "Cyclic resolvability of cyclic Steiner Z-designs" J.Combinatorial Designs. 5. 177-187 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] K.Ota: "Diagonal transformations in quad rangulations and Dehn twists preserring cycle parities" J.Combinatorial Theory (Ser.B). 69. 125-141 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Matsumoto: "Mersenne Twister: a 623-dimensionally equidistributed uniform pseudorandom number generator" ACM Transactions on Modeling and Computer Simulation. 8. (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Matsumoto: "Simple cellular autometa as pseuderandom m-sequence generators for buist-in self-test" ACM Transactions on Modeling and Computer Simalation. (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi