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

2009 年度 実績報告書

新世代高機能疑似乱数発生法の開発

研究課題

研究課題/領域番号 21654017
研究機関広島大学

研究代表者

松本 眞  広島大学, 大学院・理学研究科, 教授 (70231602)

キーワード疑似乱数 / 並列処理 / 暗号 / シミュレーション / 国際研究者交流 / 米国
研究概要

原瀬・斎藤・松本は、線形疑似乱数の評価基準である「vビット精度での均等分布の次元k(v)」を求める高速アルゴリズムを開発した。手法は、Couture-L'Ecuyerの双対ラティスを用いる方法に対して、3種類の新奇なアイデアによる改良を行うというものである。まず、双対ラティスを用いてvを小さいほうから帰納的に計算していく代わりに、オリジナルのラティスを用いてvの大きいほうから射影的に計算していく。そのために、ラティスの一次独立とは限らない生成元に対するラティスリダクションアルゴリズムを開発した。ラティスの元である無限級数係数ベクトルを表示するのに分数式を使う代わりに、疑似乱数発生機の状態を使う。これらの改良により、Couture-L'Ecuyerの方法よりも理論的計算量を下げることに成功し、計算機実験でも10倍以上の高速化に成功した。これは、並列化にともない現在需要が広がっている「動的な乱数発生法の生成」において有意義な技術と言える。結果は原瀬によりベルギーでの国際会議にて発表され、共著論文は米国数学会の国際学術誌に受理されている。
斎藤は、近年利用が広がっている画像処理用のプロセッサGPUに対して、そのアーキテクチャを生かして高速に疑似乱数を発生させる方法を開発し、Graphic Processor Mersenne Twisterとしてホームページ上で公開し、大きな反響を得ている。この成果は、統計数理研究所の乱数ワークショップで招待講演として発表される。
米国スタンフォード大Owen教授と松本と西村は、マルコフ過程モンテカルロ法に対してlow descrepancy seriesを用いて収束を早める技法を共同研究し、そのために必要な並列で長さが可変のlow descrepancy seriesのファミリーを構成した。現在共同研究中である。

  • 研究成果

    (4件)

すべて 2010 2009 その他

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (2件)

  • [雑誌論文] Automation of Statistical Tests on Randomness to Obtain Clearer Conclusion2009

    • 著者名/発表者名
      原本博史
    • 雑誌名

      Monte Carlo and Quasi-Monte Carlo Methods 2008

      ページ: 411-422

    • 査読あり
  • [雑誌論文] Fast lattice reduction for F_2-linear pseudorandom number generators

    • 著者名/発表者名
      Harase, Shin Matsumoto, Makoto Saito, Mutsuno
    • 雑誌名

      Mathematics of Computation (In press (印刷中))

    • 査読あり
  • [学会発表] 新しいMTと並列発生2010

    • 著者名/発表者名
      斎藤睦夫
    • 学会等名
      物理乱数・擬似乱数の発生法・検定法とその周辺
    • 発表場所
      統計数理研究所(東京都)
    • 年月日
      2010-03-12
  • [学会発表] Fast lattice reductions for F_2-linear pseudorandom number generators2009

    • 著者名/発表者名
      原瀬晋
    • 学会等名
      Seventh IMACS Seminar on Monte Carlo Methods (MCM2009)
    • 発表場所
      ブリュッセル自由大学(ベルギー)
    • 年月日
      2009-09-07

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi