• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 63580020
研究種目

一般研究(C)

配分区分補助金
研究分野 情報学
研究機関東京大学

研究代表者

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

研究分担者 金子 敬一  東京大学, 工学部計数工学科, 助手 (20194904)
研究期間 (年度) 1988
研究課題ステータス 完了 (1988年度)
配分額 *注記
900千円 (直接経費: 900千円)
1988年度: 900千円 (直接経費: 900千円)
キーワード一様乱数 / M系列 / 整数計画法 / 集合被覆問題
研究概要

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

報告書

(1件)
  • 1988 実績報告書
  • 研究成果

    (4件)

すべて その他

すべて 文献書誌 (4件)

  • [文献書誌] 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)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] Masanori,Fushimi: Applied Mathematics Letters. Vol.2. (1989)

    • 関連する報告書
      1988 実績報告書

URL: 

公開日: 1988-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi