並列分散モンテカルロ法と疑似乱数

并行分布式蒙特卡罗方法和伪随机数

基本信息

批准号：
14654021
负责人：
松本眞
金额：
$ 1.86万
依托单位：
Hiroshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

松本・西村は修士学生原本との共同研究により、離散フーリエ変換に基づく擬似乱数の評価法を開発し、従来Cで標準的に用いられてきた擬似乱数発生プログラムrandom()およびran_arrayによりコイン投げギャンブルをシミュレーションしたとき、どんどんお金が儲かる最適手法を求めた。現在論文投稿中である。さらに、Francois Panneton(2005年1月に当研究費により広島大学に招聘)との共同研究により、メルセンヌツイスターをしのぐ擬似乱数発生法「ハーティ・ツイスター」を開発中である。この成果は、2005年5月フロリダにて開かれる国際研究集会にて発表予定である。松本・野々村は、熊本大学助教授芦原・修士学生蔵本とともに、並列乱数発生における初期値依存性について、既存の擬似乱数生成法の50%以上が異常な振る舞いを持つことを示し、分子シミュレーション結果を狂わせるという実験結果を得た。現在論文準備中である。榎本・萩田・松本は乱数配置の問題をグラフの彩色問題として定式化し、2次元格子配置の場合に最適解を求め、3次元格子配置の場合に最適解の候補を与えた。現在論文執筆中である。松本は、元博士課程学生田上との共同研究で、擬似乱数生成や暗号化アルゴリズムの基礎となる、有限体の算術を高速に行う計算機プログラムを開発実装した。体の標数が3以上の時には既存の高速ライブラリより数十倍早い演算速度を実現している。この成果はHiroshima Mathematical Journalに掲載された。

通过与硕士生Haramoto的联合研究，Matsumoto和Nishimura开发了一种基于离散傅立叶变换的伪随机数评估方法，并使用C语言中已标准使用的伪随机数生成程序random()和ran_array来生成抛硬币赌博当我模拟这个时，我寻找赚越来越多钱的最佳方法。目前论文正在提交中。此外，通过与 Francois Panneton（2005 年 1 月受邀到广岛大学获得研究资助）的联合研究，我们正在开发一种名为“Harty Twister”的伪随机数生成方法，其性能优于 Mersenne Twister。这些结果将于 2005 年 5 月在佛罗里达州举行的国际研究会议上公布。 Matsumoto 和 Nonomura 与熊本大学助理教授 Ashihara 和硕士生 Kuramoto 一起表明，超过 50% 的现有伪随机数生成方法在并行随机数生成中存在关于初始值依赖性的异常行为，破坏了分子模拟结果。获得。该论文目前正在准备中。 Enomoto、Hagita 和 Matsumoto 将随机数放置问题表述为图形着色问题，找到了二维网格布局的最优解，并为三维网格布局提供了最优解候选。目前正在写论文。在与前博士生田上的联合研究中，松本开发并实现了一种高速执行有限域运算的计算机程序，这是伪随机数生成和加密算法的基础。当场特征为3以上时，计算速度比现有高速库快几十倍。该结果发表在《广岛数学杂志》上。