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

High Performance Parallel Linear Solver for Peta-scale Simulation

Research Project

Project/Area Number 21680003
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionKyoto University

Principal Investigator

IWASHITA Takeshi  京都大学, 学術情報メディアセンター, 准教授 (30324685)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥11,180,000 (Direct Cost: ¥8,600,000、Indirect Cost: ¥2,580,000)
Fiscal Year 2011: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2010: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2009: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywordsハイパフォーマンスコンピューティング / 線形反復法 / ハイパフォーマンス・コンピューティング / 計算機システム / シミュレーション工学 / 応用数学 / マルチグリッド法 / 有限要素法 / 数値解析
Research Abstract

The research work for a linear solver for peta-scale simulation has been conducted. A technique to improve convergence for ill-conditioned problems including very large-scale problems and a parallelization technique getting high parallel speedups in the solver have been investigated. An implicit correction multigrid method and EEC/IEC methods were efficiently utilized to deal with the ill-conditioned problem. I and my co-workers have developed a technique which makes it easy to develop various multilevel solvers, and also proposed a convergence acceleration technique in a practical simulation area(computational electromagnetism). In a performance evaluation test for developed solvers, we successfully solved an about 800 million DOF problem by 1024 processor cores in less than 250 s.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (54 results)

All 2012 2011 2010 2009

All Journal Article (19 results) (of which Peer Reviewed: 19 results) Presentation (35 results)

  • [Journal Article] Parallel Time-Periodic Finite-Element Method for Steady-State Analysis of Rotating Machines2012

    • Author(s)
      Y.Takahashi, T.Iwashita, H.Nakashima, T.Tokumasu, M.Fujita, S.Wakao, K.Fujiwara, Y.Ishihara
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 48 Issue: 2 Pages: 1019-1022

    • DOI

      10.1109/tmag.2011.2171923

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Convergence Acceleration in Steady State Analysis of Synchronous Machines Using Time-Periodic Explicit Error Correction Method2011

    • Author(s)
      Takeshi Mifune, Soichi Moriguchi, Takeshi Iwashita and Masaaki ShimasakiY. Takahashi, H. Kaimori, A. Kameari, T. Tokumasu, M. Fujita, S. Wakao, T. Iwashita, K. Fujiwara and Y. Ishihara
    • Journal Title

      IEEE Trans. Magn.

      Volume: Vol.47, No.5 Pages: 1422-1425

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Folded IC Preconditioning in Quasi-Static Field Analysis Taking Account of Both Tree-Cotree and phi=0 Gauge Conditions2011

    • Author(s)
      Yasuhito Takahashi, Takeshi Mifune, Takeshi Iwashita, Koji Fujiwara and Yoshiyuki Ishihara
    • Journal Title

      IEEE Trans. Magn.

      Volume: Vol.47, No.5 Pages: 1342-1345

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Convergence Acceleration in Steady State Analysis of Synchronous Machines Using Time-Periodic Explicit Error Correction Method2011

    • Author(s)
      Y.Takahashi, H.Kaimori, A.Kameari, T.Tokumasu, M.Fujita, S.Wakao, T.Iwashita, K.Fujiwara, Y.Ishihara
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 47 Issue: 5 Pages: 1422-1425

    • DOI

      10.1109/tmag.2010.2091947

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Folded IC Preconditioning in Quasi-Static Field Analysis Taking Account of Both Tree-Cotree and φ=0 Gauge Conditions2011

    • Author(s)
      Y.Takahashi, T.Mifune, T.Iwashita, K.Fujiwara, Y.Ishihara
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 47 Issue: 5 Pages: 1342-1345

    • DOI

      10.1109/tmag.2010.2082509

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] マルチコアプロセッサシステムによる高速有限要素電磁界解析2010

    • Author(s)
      美舩健, 廣谷迪, 岩下武史, 村山敏夫, 大谷秀樹
    • Journal Title

      情報処理学会論文誌:コンピューティングシステム(ACS)

      Volume: Vol3, No.3 Pages: 189-198

    • NAID

      110007990319

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 並列幾何マルチグリッド法による大規模高周波電磁場有限要素解析2010

    • Author(s)
      廣谷迪, 美舩健, 岩下武史, 村山敏夫, 大谷秀樹
    • Journal Title

      電子情報通信学会論文誌B

      Volume: Vol. J93-B, No9 Pages: 1331-1341

    • NAID

      110007730977

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Convergence Acceleration of Time-Periodic Electromagnetic Field Analysis by Singularity Decomposition-Explicit Error Correction Method2010

    • Author(s)
      Y. Takahashi, T. Tokumasu, A. Kameari, H. Kaimori, M. Fujita, T. Iwashita, and S. Wakao
    • Journal Title

      IEEE Trans. Magn.

      Volume: Vol.46, No.8 Pages: 2947-2950

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] New Preconditioning Technique to Avoid Convergence Deterioration due to the Zero-Tree Gauge Condition in Magnetostatic Analysis2010

    • Author(s)
      Takeshi Mifune, Yasuhito Takahashi, and Takeshi Iwashita
    • Journal Title

      IEEE Trans. Magn.

      Volume: Vol.46, No.7 Pages: 2579-2584

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 有限要素電磁場解析における反復法とその周辺技術2010

    • Author(s)
      岩下武史, 美舩健, 高橋康人
    • Journal Title

      応用数理

      Volume: Vol.20, No.1 Pages: 12-24

    • NAID

      110007580760

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] New Preconditioning Technique to Avoid Convergence Deterioration due to the Zero-Tree Gauge Condition in Magnetostatic Analysis2010

    • Author(s)
      T.Mifune, Y.Takahashi, T.Iwashita
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 46 Pages: 2579-2584

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] マルチコアプロセッサシステムによる高速有限要素電磁界解析2010

    • Author(s)
      美舩健, 廣谷迪, 岩下武史, 村山敏夫, 大谷秀樹
    • Journal Title

      情報処理学会論文誌:コンピューティングシステム

      Volume: 3 Pages: 189-198

    • NAID

      110007990319

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 有限要素電磁場解析における反復法とその周辺技術2010

    • Author(s)
      岩下武史, 美舩健, 高橋康人
    • Journal Title

      応用数理 20

      Pages: 12-24

    • NAID

      110007580760

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析における時間積分の収束性改善2009

    • Author(s)
      高橋康人, 徳増正, 藤田真史, 若尾真治, 岩下武史, 金澤正憲
    • Journal Title

      電気学会論文誌

      Volume: Vol.129-B, No.6 Pages: 791-798

    • NAID

      10024774132

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Folded Preconditioner : a New Class of Preconditioners for Krylov Subspace Methods to Solve Redundancy-Reduced Linear Systems of Equations2009

    • Author(s)
      Takeshi Mifune, Yasuhito Takahashi and Takeshi Iwashita
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: Vol.45, No.5 Pages: 2068-2075

    • NAID

      120002086034

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Physical Meaning of the Advantage of A-phi Method in Convergence2009

    • Author(s)
      Takeshi Iwashita, Takeshi Mifune, Soichi Moriguchi and Masaaki Shimasaki
    • Journal Title

      IEEE Transaction on Magnetics

      Volume: Vol.45, No.3 Pages: 1424-1427

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Convergence Acceleration of Iterative Solvers for the Finite Element Analysis Using the Implicit and Explicit Error Correction Methods2009

    • Author(s)
      Takeshi Mifune, Soichi Moriguchi, Takeshi Iwashita and Masaaki Shimasaki
    • Journal Title

      IEEE Transaction on Magnetics

      Volume: Vol.45, No.3 Pages: 1104-1107

    • NAID

      120006653879

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Folded Preconditioner : a New Class of Preconditioners for Krylov Subspace Methods to Solve Redundancy-Reduced Linear Systems of Equations2009

    • Author(s)
      T.Mifune, Y.Takahashi, T.Iwashita
    • Journal Title

      IEEE Transactions on Magnetics 45

      Pages: 2068-2075

    • NAID

      120002086034

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析における時間積分の収束性改善2009

    • Author(s)
      高橋康人, 徳増正, 藤田真史, 若尾真治, 岩下武史, 金澤正憲
    • Journal Title

      電気学会論文誌(B) 129-B

      Pages: 791-798

    • NAID

      10024774132

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Algebraic blockmulti-color ordering method for parallelmulti-threaded sparse triangular solver in ICCG method2012

    • Author(s)
      Takeshi Iwashita
    • Organizer
      26th IEEE International Parallel & Distributed Processing Symposium(IPDPS 2012)
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2012-05-25
    • Related Report
      2011 Final Research Report
  • [Presentation] ブロック化赤-黒順序付け法に基づく並列マルチグリッドポアソンソルバ2012

    • Author(s)
      河合直聡
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2012)
    • Place of Presentation
      名古屋大
    • Year and Date
      2012-01-26
    • Related Report
      2011 Final Research Report
  • [Presentation] 時間領域並列化有限要素法を用いた誘導機の高速電磁界解析2012

    • Author(s)
      高橋康人
    • Organizer
      平成24年電気学会静止器・回転機合同研究会
    • Place of Presentation
      関西大
    • Year and Date
      2012-01-26
    • Related Report
      2011 Final Research Report
  • [Presentation] ブロック化赤-黒順序付け法に基づく並列マルチグリッドポアソンソルバ2012

    • Author(s)
      河合直聡, 岩下武史, 中島浩
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2012)
    • Place of Presentation
      名古屋大学
    • Year and Date
      2012-01-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] A Use of Classical Algebraic Multigrid Method in Finite Edge-Element Analysis2011

    • Author(s)
      Ryosuke Namba
    • Organizer
      The 20th MAGDA Conference in Pacific Asia(MAGDA2011)
    • Place of Presentation
      Kaohsiung, Taiwan
    • Year and Date
      2011-11-15
    • Related Report
      2011 Final Research Report
  • [Presentation] Parallel Geometric Multigrid Solver for Fast Electromagnetic Wave Analysis2011

    • Author(s)
      Takeshi Iwashita
    • Organizer
      International Workshop on application of iterative methods to engineering and its mathematical element
    • Place of Presentation
      Kyoto Japan
    • Year and Date
      2011-10-24
    • Related Report
      2011 Final Research Report
  • [Presentation] Automatic Determination of Acceleration Factor in Shifted ICCG Method for Edge-Based Finite Element Analysis2011

    • Author(s)
      Junji Kitao
    • Organizer
      International Symposium on Applied Electromagnetics and Mechanics
    • Place of Presentation
      Italy
    • Year and Date
      2011-09-09
    • Related Report
      2011 Final Research Report
  • [Presentation] 並列マルチグリッド法による高速電磁場解析の実現2011

    • Author(s)
      岩下武史
    • Organizer
      大規模計算コロキウム
    • Place of Presentation
      岐阜市文化産業交流センター(岐阜県)(招待講演)
    • Year and Date
      2011-09-09
    • Related Report
      2011 Annual Research Report
  • [Presentation] 残差および汎関数に着目したshifted ICCG法における加速係数の自動決定法2011

    • Author(s)
      北尾純士
    • Organizer
      平成23年電気学会静止器・回転機合同研究会
    • Place of Presentation
      新潟大
    • Year and Date
      2011-08-25
    • Related Report
      2011 Final Research Report
  • [Presentation] A法による辺要素磁界解析への代数マルチグリッド法の応用に関する一検討2011

    • Author(s)
      美舩健
    • Organizer
      平成23年電気学会静止器・回転機合同研究会
    • Place of Presentation
      新潟大
    • Year and Date
      2011-08-25
    • Related Report
      2011 Final Research Report
  • [Presentation] A法による辺要素磁界解析への代数マルチグリッド法の応用に関する一検討2011

    • Author(s)
      美舩健, 難波亮介, 岩下武史, 松尾哲司
    • Organizer
      電気学会静止器・回転機合同研究会
    • Place of Presentation
      新潟大学
    • Year and Date
      2011-08-25
    • Related Report
      2011 Annual Research Report
  • [Presentation] Parallel Multigrid Poisson Solver based on Block Red-Black Ordering2011

    • Author(s)
      Masatoshi Kawai
    • Organizer
      The 7th International Congress on Industrial and Applied Mathematics(ICIAM2011)
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2011-07-20
    • Related Report
      2011 Final Research Report
  • [Presentation] Parallel Time-Periodic Finite-Element Method for Steady-State Analysis of Rotating Machines2011

    • Author(s)
      Yasuhito Takahashi
    • Organizer
      the 18th International Conference on the Computation of Electromagnetic Fields(COMPUMAG 2011)
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      2011-07-12
    • Related Report
      2011 Final Research Report
  • [Presentation] ブロック化赤-黒順序付け法による並列マルチグリッドポアソンソルバの開発とその評価2011

    • Author(s)
      河合直聡
    • Organizer
      先進的計算基盤システムシンポジウム(SACSIS2011)
    • Place of Presentation
      東京都
    • Year and Date
      2011-05-26
    • Related Report
      2011 Final Research Report
  • [Presentation] 辺要素有限要素法を用いた磁界解析に対する自動加速機能付ICCG法の有効性検証2011

    • Author(s)
      北尾純士
    • Organizer
      第14回環瀬戸内応用数理研究部会シンポジウム
    • Place of Presentation
      岡山理科大学
    • Year and Date
      2011-01-23
    • Related Report
      2011 Final Research Report
  • [Presentation] 並列化時間周期有限要素法を用いた回転機の磁界解析2011

    • Author(s)
      高橋康人
    • Organizer
      第14回環瀬戸内応用数理研究部会シンポジウム
    • Place of Presentation
      岡山理科大学
    • Year and Date
      2011-01-23
    • Related Report
      2011 Final Research Report
  • [Presentation] 静磁界辺要素解析における折畳み前処理のOpen MPによる並列化2010

    • Author(s)
      佐藤翔士
    • Organizer
      第19回MAGDAコンファレンス
    • Place of Presentation
      北海道大学
    • Year and Date
      2010-11-23
    • Related Report
      2011 Final Research Report
  • [Presentation] 静磁場解析における折畳み前処理の並列化に関する検討2010

    • Author(s)
      佐藤翔士
    • Organizer
      平成22年電気関係学会関平成23年電気学会静止器・回転機合同研究会,西支部連合大会
    • Place of Presentation
      立命館大学
    • Year and Date
      2010-11-14
    • Related Report
      2011 Final Research Report
  • [Presentation] 静磁場解析における折畳み前処理の並列化に関する検討2010

    • Author(s)
      佐藤翔士, 美舩健, 高橋康人, 岩下武史
    • Organizer
      平成22年電気関係学会関西支部連合大会
    • Place of Presentation
      立命館大学(滋賀県草津市)
    • Year and Date
      2010-11-14
    • Related Report
      2010 Annual Research Report
  • [Presentation] マルチコアプロセッサシステムによる高速有限要素電磁界解析2010

    • Author(s)
      美舩健
    • Organizer
      先進的計算基盤システムシンポジウム(SACSIS2010)
    • Place of Presentation
      奈良市
    • Year and Date
      2010-05-28
    • Related Report
      2011 Final Research Report
  • [Presentation] Convergence Acceleration in Transient Analysis of Rotating Machines Using Time-Periodic Explicit Error Correction Method2010

    • Author(s)
      Yasuhito Takahashi
    • Organizer
      The 14th Biennial IEEE Conference on Electromagnetic Field Computation(IEEE-CEFC2010)
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2010-05-12
    • Related Report
      2011 Final Research Report
  • [Presentation] Algebraic Block Multi-Color Ordering Method for Parallel ICCG Solver in Unstructured Mesh Analyses2010

    • Author(s)
      Takeshi Iwashita
    • Organizer
      2nd International Workshops on Advances in Computational Mechanics(IWACOM-II)
    • Place of Presentation
      Computational Mechanics
    • Year and Date
      2010-03-30
    • Related Report
      2011 Final Research Report
  • [Presentation] Performance Evaluation of Parallel ICCG Solver Based on Algebraic Block Multi-Color Ordering Method2010

    • Author(s)
      Takeshi Iwashita
    • Organizer
      2nd International Kyoto-Forum on Krylov Subspace method
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2010-03-25
    • Related Report
      2011 Final Research Report
  • [Presentation] Performance Evaluation of Additive Schwarz Type Folded IC Preconditioner in Electromagnetic Field Computation Using Edge-Based FEM2010

    • Author(s)
      Yasuhito Takahashi
    • Organizer
      2nd International Kyoto-Forum on Krylov Subspace method
    • Place of Presentation
      Kyoto Japan
    • Year and Date
      2010-03-25
    • Related Report
      2011 Final Research Report
  • [Presentation] 簡易多相交流TP-EEC法による回転機の過渡解析における収束性改善2010

    • Author(s)
      高橋康人
    • Organizer
      平成22年電気学会全国大会
    • Place of Presentation
      明治大
    • Year and Date
      2010-03-17
    • Related Report
      2011 Final Research Report
  • [Presentation] AC-AT block IC前処理による辺要素静磁界解析の高速化に関する検討2010

    • Author(s)
      難波亮介
    • Organizer
      平成22年電気学会全国大会
    • Place of Presentation
      明治大
    • Year and Date
      2010-03-17
    • Related Report
      2011 Final Research Report
  • [Presentation] Parallel Incomplete Factorization Preconditioning based on Algebraic Block Multi-Color Ordering Method2010

    • Author(s)
      Takeshi Iwashita
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Seattle, USA
    • Year and Date
      2010-02-25
    • Related Report
      2011 Final Research Report
  • [Presentation] 静磁場・渦電流場解析におけるAdditive Schwarz型Folded IC前処理の有効性に関する検討2010

    • Author(s)
      高橋康人
    • Organizer
      平成22年電気学会マグネティックス・静止器・回転機合同研究会
    • Place of Presentation
      豊田市
    • Year and Date
      2010-01-28
    • Related Report
      2011 Final Research Report
  • [Presentation] 大規模高周波電磁場問題に対する幾何マルチグリッド法を用いた並列有限要素解析2010

    • Author(s)
      廣谷迪
    • Organizer
      平成22年電気学会マグネティックス・静止器・回転機合同研究会
    • Place of Presentation
      豊田市
    • Year and Date
      2010-01-28
    • Related Report
      2011 Final Research Report
  • [Presentation] 幾何マルチグリッド法を用いた有限要素電磁波解析の並列化に関する検討2009

    • Author(s)
      廣谷迪
    • Organizer
      平成21年電気関係学会関西支部連合大会
    • Place of Presentation
      大阪大
    • Year and Date
      2009-11-07
    • Related Report
      2011 Final Research Report
  • [Presentation] Localized IC分解と多色順序付けを併用したハイブリッド型並列ICCG法に関する検討2009

    • Author(s)
      福原敏行
    • Organizer
      情報処理学会第122回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      東京都
    • Year and Date
      2009-10-09
    • Related Report
      2011 Final Research Report
  • [Presentation] Localized IC分解と多色順序付けを併用したハイブリッド型並列ICCG法に関する検討2009

    • Author(s)
      福原敏行, 高橋康人, 岩下武史, 中島浩
    • Organizer
      情報処理学会HPC研究会
    • Place of Presentation
      筑波大学東京キャンパス
    • Year and Date
      2009-10-09
    • Related Report
      2009 Annual Research Report
  • [Presentation] 回転機の電磁界解析における並列化時間周期有限要素法の有効性に関する検討2009

    • Author(s)
      高橋康人
    • Organizer
      平成21年電気学会静止器・回転機合同研究会
    • Place of Presentation
      北見工業大学
    • Year and Date
      2009-09-17
    • Related Report
      2011 Final Research Report
  • [Presentation] A New Preconditioning Technique for Linear Equations Derived from the Elimination of Redundant Unknowns in Singular Systems2009

    • Author(s)
      Takeshi Mifune
    • Organizer
      International Conference on Preconditioning Techniques for Scientific and Industrial Applications(Preconditioning 2009)
    • Place of Presentation
      China
    • Year and Date
      2009-08-24
    • Related Report
      2011 Final Research Report
  • [Presentation] 代数ブロック化多色順序付け法による並列化ICCGソルバの性能評価2009

    • Author(s)
      岩下武史
    • Organizer
      2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ
    • Place of Presentation
      仙台市
    • Year and Date
      2009-08-04
    • Related Report
      2011 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi