• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Mathematical research for parallel computing of sequential problems and its development of framework

Research Project

Project/Area Number 17H01750
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field High performance computing
Research InstitutionKyushu University

Principal Investigator

ONO KENJI  九州大学, 情報基盤研究開発センター, 教授 (90334333)

Co-Investigator(Kenkyū-buntansha) 高見 利也  大分大学, 理工学部, 教授 (10270472)
田上 大助  九州大学, マス・フォア・インダストリ研究所, 准教授 (40315122)
大島 聡史  九州大学, 情報基盤研究開発センター, 助教 (40570081)
Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥18,590,000 (Direct Cost: ¥14,300,000、Indirect Cost: ¥4,290,000)
Fiscal Year 2019: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2018: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2017: ¥6,890,000 (Direct Cost: ¥5,300,000、Indirect Cost: ¥1,590,000)
Keywords並列計算 / 時間並列計算 / Parareal法 / 放物型方程式 / 時間並列処理 / 放物型偏微分方程式 / パイプライン処理 / フェーズフィールドシミュレーション / 双曲型方程式 / 楕円型方程式 / 時間方向の並列化 / フェーズフィールド法 / 多重並列性 / フレームワーク / 逐次問題 / 反復処理 / 時空間対称スキーム / パイプライン法 / 時間マルチグリッド / 自己駆動粒子系 / ハイパフォーマンス・コンピューティング / 数理工学 / ソフトウェア開発効率化・安定化 / 計算物理
Outline of Final Research Achievements

The time evolution problem that appears in many scientific and technological computations has been recognized that it was difficult to parallelize because of the dependence of state changes on the time direction, but the parallel-in-time (PinT) computing approach can alleviate the problem. This calculation method shows not only parallelization of time evolution problem, but also general-purpose calculation method that can parallelize almost sequential computations. It was confirmed that parallel processing is possible by advancing the mathematical research on parallelization of general serial calculation, expressing the serial problem in iterative form, and applying the PinT. We also contributed to various fields of computational engineering by advancing research and development of a general-purpose framework that supports parallelization, and creating and publishing tutorials.

Academic Significance and Societal Importance of the Research Achievements

これまで並列化の導入が困難であった逐次計算に対して、新しい並列化の軸を導入した並列処理の方法を提案し、その基礎と数理的解釈を理論的に明らかにすることだけでなく、具体的な応用に役立つ基本的な問題を例題として準備した。時間並列計算の考え方を普及するために、本研究の成果として書籍を執筆中である。これにより、これまでは難しかった変動現象の長時間計算が短時間で計算できるようになり、現象の新しい知見がえられる。また、計算時間の大幅な短縮により、不確かさの定量化や設計パラメータ空間探査などの効果的な利用法を実現し、ものづくりの高度化を推し進めることが期待される。

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (25 results)

All 2019 2018 2017 Other

All Int'l Joint Research (2 results) Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (20 results) (of which Int'l Joint Research: 11 results,  Invited: 3 results) Funded Workshop (1 results)

  • [Int'l Joint Research] University of Leeds(英国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Julich supercomputing center(ドイツ)

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Influence of the phase accuracy of the coarse solver calculation on the convergence of the parareal method iteration for hyperbolic PDEs2018

    • Author(s)
      Mikio Iizuka, Kenji Ono
    • Journal Title

      Computing and Visualization in Science

      Volume: 19 Issue: 3-4 Pages: 97-108

    • DOI

      10.1007/s00791-018-0299-9

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Influence of the phase accuracy of the coarse solver calculation on the convergence of the parareal method iteration for hyperbolic PDEs2018

    • Author(s)
      Mikio Iizuka and Kenji Ono
    • Journal Title

      Computing and Visualization in Science

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Presentation] 移流問題に対するParareal法による時間並列計算の収束性向上手法の評価2019

    • Author(s)
      飯塚幹夫、小野謙二
    • Organizer
      第24回計算工学講演会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 時間並列計算法のフェーズフィールド法への応用2019

    • Author(s)
      飯塚幹夫、小野謙二
    • Organizer
      日本機械学会 第32 回計算力学講演会(CMD2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 移流問題に対する Parareal法による時間並列計算の収束性向上手法の評価2019

    • Author(s)
      飯塚幹夫、小野謙二
    • Organizer
      第33回数値流体力学シンポジウム(CFD2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 「時空間反転対称性STRS(Space-Time Reversal Symmetry) 」無減衰・安定計算法の1次元移流方程式に対する検討2019

    • Author(s)
      飯塚幹夫、小野謙二
    • Organizer
      第33回数値流体力学シンポジウム(CFD2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] Investigation of effective methods to improve the convergence of parareal time integration for advection equation2019

    • Author(s)
      Mikio Iizuka, Kenji Ono
    • Organizer
      8th Workshop on Parallel-in-Time Integration
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Investigation of Effective Methods for Improving the Convergence of Parareal Method for 1D Advection Equation2019

    • Author(s)
      Mikio Iizuka, Kenji Ono
    • Organizer
      The 7th Asia-Pacific Congress on Computational Mechanics : APCOM 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 地下水流動シミュレーションへの時間並列計算手法の適用2019

    • Author(s)
      宮城充宏、山元肇、高見利也、飯塚幹夫、小野謙二、中島研吾
    • Organizer
      第47回岩盤力学に関するシンポジウム
    • Related Report
      2019 Annual Research Report
  • [Presentation] Convergence Acceleration of the PinT Integration of Advection Equation using Accurate Phase Calculation Method2018

    • Author(s)
      Mikio Iizuka, Kenji Ono
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] One of challenges to parallelise the advection equation in time..., can we?2018

    • Author(s)
      Mikio Iizuka, Kenji Ono
    • Organizer
      時間領域計算法のワークショップ
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Investigation of Convergence of Parareal Method for Advection Equation using Accurate Phase Calculation Method2018

    • Author(s)
      Mikio Iizuka, Kenji Ono
    • Organizer
      7th Workshop on Parallel-in-Time methods
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 時間並列計算法の最新研究成果と将来展望2018

    • Author(s)
      飯塚 幹夫, 小野 謙二
    • Organizer
      第23回計算工学講演会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 移流問題に対する Parareal法による時間並列計算の収束挙動2018

    • Author(s)
      飯塚 幹夫, 小野 謙二
    • Organizer
      第32回数値流体力学シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] Convergence Acceleration of the PinT Integration of Advection Equation using Accurate Phase Calculation Method2018

    • Author(s)
      Mikio Iizuka and Kenji Ono
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] One of challenges to parallelise the advection equation in time..., can we?2018

    • Author(s)
      Mikio Iizuka and Kenji Ono
    • Organizer
      Workshop on Parallel-in-Time method for various fields
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] PinT Computation of Swarm Behavior2018

    • Author(s)
      Toshiya Takami
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A reduced iterative domain decomposition method for mixed variational formulations derived from magnetic field problems2018

    • Author(s)
      Tagami D. and Sugimoto S.-I.
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 大規模時空間並列計算でのParareal法の性能評価2017

    • Author(s)
      飯塚 幹夫、今村 成吾、小野 謙二、横川 三津夫
    • Organizer
      第22回計算工学講演会
    • Related Report
      2017 Annual Research Report
  • [Presentation] フェーズフィールド法に対するParareal法による時間並列計算の収束挙動2017

    • Author(s)
      飯塚 幹夫、小野 謙二
    • Organizer
      第31回数値流体力学シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] Investigation of Convergence Characteristics of Parareal Method for Advection Equation using Accurate Phase Calculation Method2017

    • Author(s)
      Mikio Iizuka and Kenji Ono
    • Organizer
      6th Workshop on Parallel-in-Time methods
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Investigation of Convergence Characteristics of the Parareal method for Hyperbolic PDEs using the Reduced Basis Methods2017

    • Author(s)
      Mikio Iizuka and Kenji Ono
    • Organizer
      Fifth Parallel-in-time Integration Workshop.
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Funded Workshop] Workshop on PinT for various fields2018

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi