权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

入れ子構造を持つ粒子群最適化を用いた分岐解析アルゴリズムの高速化

使用嵌套结构粒子群优化加速分叉分析算法

基本信息

批准号：
19K12106
负责人：
黒川弘章
金额：
$ 2.83万
依托单位：
Tokyo University of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2019
资助国家：
日本
起止时间：
2019-04-01 至 2024-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K12106/
关键词：
並列計算 GPGPU OpenMP 分岐点探索 GPU 分岐解析最適化

项目摘要

2019年度、2020年度、2021年度に引き続き非線形力学系における分岐点探索アルゴリズムであるNLPSOの並列化とアプリケーション化に取り組んだ。2020年度までに当初の計画にあったGPGPUを用いた並列化とその効果は示していたが、実行環境からみた利便性を考慮し並列化の手段として新たにマルチコアCPUを用いた手法にも取り組んだ。また、2021年度のアプリケーション化への取り組みにより2022年4月にGithubで並列化されたNLPSOアプリケーションが公開され、現在も随時更新されている。現在の公開版は離散力学系にしか対応していないが、当初の目標であった連続系への対応について2022年度内に概ね開発が終了しており2023年4月の段階でテスト段階にある。この段階でアプリケーションにはマルチコアCPUによる並列化が実装されている。また、アプリケーションの性能評価のためにコア数の異なるいくつかの環境で性能比較を行う予定である。将来的にはGPU、マルチコアCPU両対応のアプリケーションを作成する予定であるがこれは次の課題としたい。現状のNLPSOアプリケーションは力学系を定義する方程式、パラメータ探索範囲、いくつかのハイパーパラメータだけを与えて、周期倍分岐とサドルノード分岐についてのパラメータ分岐図を得ることができる。これはヤコビ行列を求める際に必要な微分を数値微分で求めることで実現しているが、共同研究者の研究成果を元にしたものである。コロナ禍の影響もあって課題の遂行に遅延が生じたが、性能評価のためのコア数の多いCPUを搭載するPCの調達も済んでおり、新たに調達した環境でアプリケーションの性能評価を行い論文にまとめて課題が終了することになる。

In 2019, 2020 and 2021, the NLPSO was introduced to explore the bifurcation points of non-linear mechanics systems. In 2020, the original plan of GPGPU was adopted, and the results showed that the implementation environment was convenient, and the new method of GPGPU was adopted. In April 2022, Github published the NLPSO application, which is now available for update. Now the public version of the discrete mechanics system has been developed for the first time in 2022 and the end of April 2023. This section of the CPU is divided into two parts: The performance evaluation of the project is based on the number of different environmental performance comparisons. In the future, the GPU and CPU will be able to create a predetermined number of problems. The present NLPSO is divided into three parts: the first part is the definition of the equation, the second part is the exploration of the equation, the third part is the analysis of the equation, the fourth part is the analysis of the equation, the analysis of the equation, the fourth part The results of co-researchers 'research are presented in the following ways: The impact of the disaster on the implementation of the project was delayed, and the performance of the project was evaluated.