| Project/Area Number |
22K03415
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 12040:Applied mathematics and statistics-related
|
|---|
| Research Institution | Ehime University |
|---|
Principal Investigator |
原本 博史 愛媛大学, 教育学部, 准教授 (40511324)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2024: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
|
|---|
| Keywords | 擬似乱数 / 並列計算 |
|---|
| Outline of Research at the Start |
本研究では、具体的に以下の3点について研究を行う予定である。
1. 著名な分子動力学シミュレータLAMMPS (Large-scale Atomic/Molecular Massively Parallel Simulator) に関する高速ジャンプ計算を実装する。
2. 擬似乱数の検定ツールTestU01に関して適切な二重検定を導入することで、現在の計算機能力に見合うサンプルサイズを実現する。
3. Vignaによる擬似乱数生成法xorshift128+の系列に属する擬似乱数生成法の欠陥を、体系的に棄却する検定方法を発見、および数学的な解析を行う。
|
| Outline of Annual Research Achievements |
1. 128ビット程度のメモリ使用量を想定した64ビット出力の擬似乱数生成法のうち、並列計算環境に適した生成法の開発に取り組んだ。主たる方針は、ラグ付きフィボナッチ生成法やMultiple Recursive Generator(MRG)などの既存の生成法に非線形の出力変換を加えることで、現在のシミュレーション規模に耐えうる統計的品質を保証するという方針で設計を行った。昨年度までの結果ではいくらか良いパラメータになる候補を絞っていたが、生成法を固定した際、TestU01のBigCrushに合格するためにはやや低速な出力変換が必要になっていること、生成速度をJavaScriptなどの標準擬似乱数xorshift128+とその類型生成法、NumPyで採用されている生成法Permuted congruential generator(PCG)と同程度の生成速度を達成させるとBigCrushに含まれるいくつかの検定に棄却されやすくなることがわかった。
2. MRGのうち項数が少ない生成法について、符号理論に現れるMacWilliams恒等式を用いて特定のビットの0-1分布を正確に求める研究を行なった。これまで3項の場合についてハミング重みの小さい項による近似多項式によってカイ二乗ディスクレパンシーを近似したものを研究した結果、32ビット程度までは安全なサンプルサイズがほぼ4倍で増加することを数値的に示すことができた。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
研究以外の業務の影響で出張等が難しく、最新の情報入手が困難であった。また、計算機価格の高騰によって最低限の性能を持つ環境に変更して実験を行なったため、実験速度の低下から性能評価に必要なデータを収集するために想定以上の時間を要した。
|
| Strategy for Future Research Activity |
前年度に引き続き、小メモリ空間用擬似乱数生成法の研究を進める。特にこれまでラグ付きフィボナッチ生成法やMultiple Recursive Generator(MRG)などの既存の生成法を基礎的な生成法に採用しているが、これをやや広げて線形合同法など古典的な生成法を検討することで、生成速度の一層の向上が可能かを検討する。
Xorshift系列の擬似乱数生成法評価ついては、ビット数を半分程度減らしたトイモデルに対する代数的・統計的評価を実施する。トイモデルの場合、周期の短さやパラメータの制約により棄却されやすい統計的検定を発見できる可能性がある。特にXorshift128+に対してどのような体系的に棄却できる検定手法を発見することで、他のXorshift系列を棄却しやすい検定法の発見につなげたい。
|
