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

2011 Fiscal Year Annual Research Report

次世代シミュレーション環境のための一般化固有値解法の開発と応用

Research Project

Project/Area Number 21246018
Research InstitutionUniversity of Tsukuba

Principal Investigator

櫻井 鉄也  筑波大学, システム情報系, 教授 (60187086)

Co-Investigator(Kenkyū-buntansha) 北川 高嗣  筑波大学, システム情報系, 教授 (60153095)
多田野 寛人  筑波大学, システム情報系, 助教 (50507845)
長嶋 雲兵  独立法人産業技術総合研究所, ナノシステム研究部門, 主幹研究員 (90164417)
池上 努  独立法人産業技術総合研究所, 情報技術研究部門, 主任研究員 (80245612)
立川 仁典  横浜市立大学, 生命ナノシステム科学研究科, 教授 (00267410)
Keywords固有値解析 / 基盤ソフトウエア / 次世代シミュレーション
Research Abstract

本研究では、次世代計算機環境における大規模シミュレーションを実現するために、特に並列化が困難な内部固有値問題の解法を対象として、複素周回積分を用いた固有値解法の実用技術を開発する。ここで開発した解法を、幅広い分野の問題に対応した基盤的ソフトウェアとして実装する。
本年度は、前年度に開発した次世代計算環境向けのソフトウェア実装の要素技術に基づき、マルチコアCPUの分散環境において高性能を発揮するソフトウェアとして実装した。さらに、実問題を対象とした利用技術の開発を行い、ソフトウェアパッケージとして整備した。以下の3項目について実施した。
(1)並列固有値解法アルゴリズムの基礎理論の構築とブロック化
計算誤差に対するアルゴリズムのロバストネスの解析を行い、大並列環境下での耐故障性について検証した。また、Block Krylov部分空間法を利用した線形計算部分の効率化を行い、マルチコアでの高性能実装技術の開発を行った。
(2)階層的並列環境での性能向上とソフトウェア実装
階層的並列構造を持つ計算環境において高い効率を得るための方法をソフトウェアとして実装した。開発したソフトウェアはパッケージ名BLOSSとして産業技術総合研究所のサーバにおいて公開予定である。また、英文によるマニュアルの整備を行うなど、より実用性を高めるための準備も進めた。
(3)実用問題への適用の検証
開発した固有値解法を、分子シミュレーションであるFMO-MO法、実空間密度汎関数法で現れるバンド計算、量子ドットシミュレーション、線形加速器設計で現れる問題など、各種の大規模実問題に適用し、その性能評価と手法改善を行った。

  • Research Products

    (38 results)

All 2012 2011 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (34 results)

  • [Journal Article] Stochastic estimation method of eigenvalue density for nonlinear eigenvalue problem on the complex plane2011

    • Author(s)
      Yasuyuki Maeda
    • Journal Title

      JSIAM Letters

      Volume: 3 Pages: 61-64

    • Peer Reviewed
  • [Journal Article] 非線形固有値問題の固有値密度推定法における適応的並列アルゴリズム

    • Author(s)
      山本和磨
    • Journal Title

      情報処理学会ACS論文誌第38号

      Volume: (採録決定)

    • Peer Reviewed
  • [Journal Article] Efficient algorithm for linear systems arising in solutions of eigenproblems and its application to electronic-structure calculations

    • Author(s)
      Yasunori Futamura
    • Journal Title

      Proc.10th International Meeting on High-Performance Computing for Computational Science (VECPAR 2012)

      Volume: (採録決定)

    • Peer Reviewed
  • [Journal Article] Performance comparison of parallel eigensolvers based on a contour integral method and a Lanczos method

    • Author(s)
      Ichitaro Yamazaki
    • Journal Title

      Parallel Computing

      Volume: (採録決定)

    • Peer Reviewed
  • [Presentation] z-Pares : A complex moment based parallel sparse eigenvalue solver package2012

    • Author(s)
      Tetsuya. Sakurai
    • Organizer
      International Workshop on Computational Science and Numerical Analysis
    • Place of Presentation
      The University of Electro-Communications (Tokyo, Japan)
    • Year and Date
      2012-03-25
  • [Presentation] 高精度近似解を生成するBlock Krylov部分空間反復法とその応用2012

    • Author(s)
      多田野寛人
    • Organizer
      2011年度【プラズマ-壁相互作用シミュレーション解析に関する研究会】非線形解析部門研究会
    • Place of Presentation
      自然科学研究機構核融合科学研究所(岐阜県)
    • Year and Date
      2012-03-13
  • [Presentation] 非線形固有値問題への周回積分を用いた射影法の適用2012

    • Author(s)
      横田真之介
    • Organizer
      日本応用数理学会2012年研究部会連合発表会「行列・固有値問題の解法とその応用」
    • Place of Presentation
      九州大学伊都キャンパス(福岡県)
    • Year and Date
      2012-03-08
  • [Presentation] 超新星爆発計算のための減速Jacobi型前処理に対するパラメータ最適化手法について2012

    • Author(s)
      今倉暁
    • Organizer
      HPCI戦略プログラム分野5「物質と宇宙の起源と構造」全体シンポジウム
    • Place of Presentation
      秋葉原コンベンションホール(東京都)
    • Year and Date
      2012-03-07
  • [Presentation] 大規模並列化を考慮した減速Jacobi型前処理の有効性2012

    • Author(s)
      今倉暁
    • Organizer
      第1回協定講座シンポジウム「計算アルゴリズムと化学・生物学の融合」
    • Place of Presentation
      神戸大学(兵庫県)
    • Year and Date
      2012-02-17
  • [Presentation] Stochastic Estimation Method of Eigenvalue Density for Nonlinear Eigenvalue Problems on the Complex Plane2012

    • Author(s)
      Yasunori Maeda
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] Scalable Parallel Software for Large-Scale Nonlinear Eigenvalue Problems on Petsc/Trilinos2012

    • Author(s)
      Kazuma. Yamamoto
    • Organizer
      SLAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] A Modified Block IDR(s) Method for Computing High Accuracy Solutions2012

    • Author(s)
      Michihiro Naito
    • Organizer
      SLAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] Efficient Algorithm for Linear Systems Arising in Solutions of Eigenproblems and Its Application to Electronic-Structure Calculations2012

    • Author(s)
      Yasunori Futamura
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] 非線形固有値問題の固有値密度推定法における適応的並列アルゴリズム2012

    • Author(s)
      山本和磨
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2012)
    • Place of Presentation
      名古屋大学豊田講堂シンポシオンホール(愛知県)
    • Year and Date
      2012-01-26
  • [Presentation] 超大規模並列環境における大規模疎行列に対する固有値解法と線形計算技術の開発2012

    • Author(s)
      多田野寛人
    • Organizer
      2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      名古屋大学豊田講堂シンポシオンホール(愛知県)(招待講演)
    • Year and Date
      2012-01-25
  • [Presentation] 大規模並列環境向けの固有値解析ソフトウエア開発2011

    • Author(s)
      櫻井鉄也
    • Organizer
      第3回自動チューニング技術の現状と応用に関するシンポジウム
    • Place of Presentation
      東京大学小柴ホール(東京都)(招待講演)
    • Year and Date
      2011-12-05
  • [Presentation] 超新星爆発計算のための減速Jacobi型前処理2011

    • Author(s)
      今倉暁
    • Organizer
      研究会「素核宇融合による計算基礎物理学の進展」
    • Place of Presentation
      三重県志摩市合歓の郷(三重県)
    • Year and Date
      2011-12-03
  • [Presentation] 減速定常反復型前処理付きKrylov部分空間法のための減速パラメータ推定法2011

    • Author(s)
      今倉暁
    • Organizer
      行列・固有値研究部会第12回研究会
    • Place of Presentation
      国立情報学研究所(東京都)
    • Year and Date
      2011-11-21
  • [Presentation] 高精度近似解を生成するBlock Krylov部分空間反復法とその安定化2011

    • Author(s)
      多田野寛人
    • Organizer
      第1回計算力学シンポジウム
    • Place of Presentation
      日本学術会議(東京都)
    • Year and Date
      2011-11-11
  • [Presentation] Cutoffを用いた前処理のパラメータ選択2011

    • Author(s)
      山崎育朗
    • Organizer
      並列固有値解析研究会
    • Place of Presentation
      よろこびの宿しん喜(群馬県)
    • Year and Date
      2011-11-04
  • [Presentation] 耐障害性を考慮した大規模並列環境向けの固有値解法2011

    • Author(s)
      櫻井鉄也
    • Organizer
      RIMS研究集会「科学技術計算における理論と応用の新展開」
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2011-10-26
  • [Presentation] 次世代スーパーコンピュータの性能を引き出す計算アルゴリズムデザイン2011

    • Author(s)
      櫻井鉄也
    • Organizer
      コンピュータサイエンス特別シンポジウム「数値解析ソフトウェアの発祥と発展-研究と教育への応用」
    • Place of Presentation
      筑波大学筑波キャンパス(茨城県)
    • Year and Date
      2011-10-20
  • [Presentation] A parameter selection for a preconditioner using a cutoff for Krylov subspace methods2011

    • Author(s)
      Ikuro Yamazaki
    • Organizer
      ASE研究会
    • Place of Presentation
      東京大学情報基盤センター(東京都)
    • Year and Date
      2011-10-13
  • [Presentation] 非線形固有値問題における複素平面上での大域的固有値分布推定2011

    • Author(s)
      前田恭行
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] 局所気象シミュレーションで現れる線形方程式に対する前処理の評価2011

    • Author(s)
      平野光
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] 複数右辺ベクトルをもつシフト線形方程式に対する共役勾配法とその応用2011

    • Author(s)
      二村保徳
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] Cutoffを組み合わせた前処理について2011

    • Author(s)
      山崎育朗
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] 量子ドットシミュレーションにおける多項式固有値問題の並列解法2011

    • Author(s)
      山本和磨
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-14
  • [Presentation] 非線形固有値問題に対するTDS Arnoldi-SSハイブリッド解法2011

    • Author(s)
      古庄茉紀
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-14
  • [Presentation] 周回積分を用いた固有値解法の耐障害性について2011

    • Author(s)
      白砂渓
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-14
  • [Presentation] IDR(s)法における残差停滞の回避方法について2011

    • Author(s)
      内藤理大
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-14
  • [Presentation] IDR(s)法における残差停滞の回避方法について2011

    • Author(s)
      内藤理大
    • Organizer
      2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ
    • Place of Presentation
      かごしま県民交流センター(鹿児島県)
    • Year and Date
      2011-07-27
  • [Presentation] 大規模固有値問題の並列解法とその応用2011

    • Author(s)
      櫻井鉄也
    • Organizer
      HPCI戦略プログラム分野2×分野5異分野交流研究会
    • Place of Presentation
      筑波大学筑波キャンパス(茨城県)
    • Year and Date
      2011-07-26
  • [Presentation] A Memory Saving Technique for a Resolvent Based Sparse Eigensolver, Scalable Eigensolver for Electronic Structure Calculations on Hierarchical Parallel Computers2011

    • Author(s)
      Yasunori Futamura
    • Organizer
      The 7th International Congress on Industrial and Applied Mathematics
    • Place of Presentation
      Vancouver Convention Centre, Vancouver, Canada
    • Year and Date
      2011-07-19
  • [Presentation] Scilab for mathematical education and high performance computing2011

    • Author(s)
      Tetsuya Sakurai
    • Organizer
      European pole of competence in high performance simulaiton TERATEC 2011
    • Place of Presentation
      Ecole Polytechnique, Palaiseau France(招待講演)
    • Year and Date
      2011-06-29
  • [Presentation] 非線形固有値問題における複素平面上での大域的固有値分布推定2011

    • Author(s)
      前田恭行
    • Organizer
      第40回数値解析シンポジウム
    • Place of Presentation
      鳥羽シーサイドホテル(三重県)
    • Year and Date
      2011-06-22
  • [Presentation] 量子ドットシミュレーションにおける多項式固有値問題の並列解法2011

    • Author(s)
      山本和磨
    • Organizer
      第40回数値解析シンポジウム
    • Place of Presentation
      鳥羽シーサイドホテル(三重県)
    • Year and Date
      2011-06-21
  • [Presentation] IDR(s)法における残差停滞の回避方法について2011

    • Author(s)
      内藤理大
    • Organizer
      第40回数値解析シンポジウム
    • Place of Presentation
      鳥羽シーサイドホテル(三重県)
    • Year and Date
      2011-06-21

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi