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

パーソナル・コンピュータ用高精度乱数発生法の研究

Research Project

Project/Area Number 63580020
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionThe University of Tokyo

Principal Investigator

伏見 正則  東京大学, 工学部計数工学科, 教授 (70008639)

Co-Investigator(Kenkyū-buntansha) 金子 敬一  東京大学, 工学部計数工学科, 助手 (20194904)
Project Period (FY) 1988
Project Status Completed (Fiscal Year 1988)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1988: ¥900,000 (Direct Cost: ¥900,000)
Keywords一様乱数 / M系列 / 整数計画法 / 集合被覆問題
Research Abstract

パソコンやワークステーションの大容量化・高速化に伴い,これを用いて大規模なシミュレーションが各分野で行われるようになってきたが,その際多量に必要となる乱数の供給ルーチンとしてメーカーが提供しているものは,40年以上も前にレーマーによって提案された線形合同法に基づくものがほとんどであり,周期が短く,ランダムネスにも欠陥があることが従来から指摘されている。本研究では,これに代わるものとして,M系列を組み合わせて,長周期で高精度の乱数を生成するルーチンを設計し,プログラムを作成することを目標とした。
まず,研究代表者等の従来の研究成果に基づき,各種パラメタの値が与えられた場合に,それによって生成される数列のランダムネスを評価するためのプログラムを作成した。次に,これを用いて,多くのパラメタの値の組合せに対して,その良さを評価し,適切なパラメタの組合せを選び出すという作業を行った。この段階では,試行錯誤が必要なので,相当の計算時間を必要とした。
以上のようにして得られた適切なパラメタを用いて乱数を生成するプログラムを作成した。32ビットのワークステーション用にはC言語でプログラムを書き,十分高速に良質な乱数列が生成できることを確認した。16ビットのパソコン用にはBASICを用いたが,初期値の設定段階については,これではやや時間がかかりすぎるので,この部分のみ機械語に書き直してみたところ,十分実用に耐える速度に改善することができた。
研究成果は,Technical Report3編,雑誌論文1編,口頭発表4編(国内2編,海外2編)の形で公表済であり,1989年中に,さらに海外での招待講演1件,雑誌への投稿1編を予定している。

Report

(1 results)
  • 1988 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] Masanori,Fushimi: Technical Reports,Hathenatical Engineering Section Department of Mathematical Engineering and Information Physics,faculty of Engineering,University of Tokyo. HETR88-16. 1-9 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Masanori,Fushimi: Technical Reports,Mathematical Engineering Secti on Department of Mathematical Engineering and Information Physics,Faculty of Engineering,University of Tokyo. HETR88-17. 1-9 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Masanori,Fushimi: Technical Reports,Mathematical Engineering Section Department of Mathematical Engineering and Information Physics,Faculty of Engineering,University of Tokyo. METR88-18. 1-19 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Masanori,Fushimi: Applied Mathematics Letters. Vol.2. (1989)

    • Related Report
      1988 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi