2022 Fiscal Year Research-status Report
入れ子構造を持つ粒子群最適化を用いた分岐解析アルゴリズムの高速化
| Project/Area Number |
19K12106
|
|---|
| Research Institution | Tokyo University of Technology |
|---|
Principal Investigator |
黒川 弘章 東京工科大学, 工学部, 教授 (20308282)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
高坂 拓司 中京大学, 工学部, 教授 (80320034)
|
|---|
| Project Period (FY) |
2019-04-01 – 2024-03-31
|
| Keywords | 並列計算 / GPGPU / OpenMP / 分岐点探索 |
|---|
| Outline of Annual Research Achievements |
2019年度、2020年度、2021年度に引き続き非線形力学系における分岐点探索アルゴリズムであるNLPSOの並列化とアプリケーション化に取り組んだ。2020年度までに当初の計画にあったGPGPUを用いた並列化とその効果は示していたが、実行環境からみた利便性を考慮し並列化の手段として新たにマルチコアCPUを用いた手法にも取り組んだ。また、2021年度のアプリケーション化への取り組みにより2022年4月にGithubで並列化されたNLPSOアプリケーションが公開され、現在も随時更新されている。現在の公開版は離散力学系にしか対応していないが、当初の目標であった連続系への対応について2022年度内に概ね開発が終了しており2023年4月の段階でテスト段階にある。この段階でアプリケーションにはマルチコアCPUによる並列化が実装されている。また、アプリケーションの性能評価のためにコア数の異なるいくつかの環境で性能比較を行う予定である。将来的にはGPU、マルチコアCPU両対応のアプリケーションを作成する予定であるがこれは次の課題としたい。現状のNLPSOアプリケーションは力学系を定義する方程式、パラメータ探索範囲、いくつかのハイパーパラメータだけを与えて、周期倍分岐とサドルノード分岐についてのパラメータ分岐図を得ることができる。これはヤコビ行列を求める際に必要な微分を数値微分で求めることで実現しているが、共同研究者の研究成果を元にしたものである。コロナ禍の影響もあって課題の遂行に遅延が生じたが、性能評価のためのコア数の多いCPUを搭載するPCの調達も済んでおり、新たに調達した環境でアプリケーションの性能評価を行い論文にまとめて課題が終了することになる。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
並列化NLPSOの開発については概ね当初の予定通り研究を進めることができており、並列化プラットフォームに関する方針転換があったものの2022年4月にアプリケーションの公開に至っている。アプリケーションの開発は順調に進んでおり、2022年度中に最終のテスト段階まで辿り着いている。残すはアプリケーションの性能評価と論文による成果発表のみで、2023年度前半に課題を終了させることができる見込みである。2020年度からのコロナ禍における学務エフォートの激増と大学設備利用制限の影響や性能評価環境整備の遅延が原因となり「やや遅れている」の判定としているが延長期間の中でゆとりを持って課題終了できる見通しが立っている。
|
| Strategy for Future Research Activity |
離散力学系と連続力学系に対応した並列化されたNLPSOアプリケーションの公開の見通しが立ったことで本研究課題の目標を達成したと考えている。2023年度は現時点で得られた成果についての発表を行い課題を終了する。並列化のプラットフォームをOpenMPに変更しているが、CUDAオプションの実装は課題として残されており、本課題終了後の新たな課題として取り組む予定である。また、成果発表を通して多くの知見が得られ、その中には、元々の分岐点探索アルゴリズムであるNLPSOの改善につながる知見もある。これらの課題を今後の研究の中で推進して行きたい。
|
| Causes of Carryover |
2020年度以来のコロナ禍において出張が中止・自粛となり様々な機会を失ったことと、一定期間、大学施設利用が限定的であったことにより、研究計画の遅延が生じ、未使用の経費が生じた。期間延長措置により2022年度にアプリケーション化と論文等での成果発表を行い研究計画はほぼ終了したが、最終のアプリケーションの評価と成果発表に遅れが生じている。評価を行う環境は2022年度内に調達できているので、残すはアプリケーションの性能評価と成果発表だけである。経費は主に成果発表のために使用する。
|
| Remarks |
アプリケーションの公開を行っているgithubのページ。
|
Research Products
(7 results)
