• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

新しい数理手法による大自由度物理計算アルゴリズム

公募研究

研究領域コンピューティクスによる物質デザイン:複合相関と非平衡ダイナミクス
研究課題/領域番号 23104509
研究種目

新学術領域研究(研究領域提案型)

配分区分補助金
審査区分 理工系
研究機関鳥取大学

研究代表者

星 健夫  鳥取大学, 工学(系)研究科(研究院), 准教授 (80272384)

研究期間 (年度) 2011-04-01 – 2013-03-31
研究課題ステータス 完了 (2012年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2012年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2011年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード大規模電子状態計算 / クリロフ部分空間 / オーダーN法 / 超並列計算 / 京コンピュータ / MPI/OpenMP混合並列
研究実績の概要

超大規模電子状態計算(オーダーN理論)の基盤的数理(線形代数的)アルゴリズムとして、一般化シフト型線形方程式((zS-H)x=b)に対する、クリロフ部分空間理論を構築した。具体的には、多重アーノルディ法・一般化シフト型共役直交共役勾配法・一般化シフト型準最小残差法、である。これらの数理的振る舞いを検討した。さらに、前年度までに構築された類似手法である、一般化ランチョス法・一般化アーノルディ法・アーノルディ(M,W,G)法にも含めて、その数理的性質を比較した。具体的には、1、1反復あたりの計算時間、2、メモリ必要量(主に漸化式の長さに依存する)、3、エネルギー積分における数値誤差混入可能性の有無および全占有極限(fully-filled limit)における物理量保存則の成立の有無、である。これらの 結果、分子動力学計算(全エネルギーおよび原子に働く力)には、多重アーノルディ法が優れていると結論づけられた。テスト計算を「京」コンピュータ10万コアまでで行い、1000万原子系での並列効率(ストロングスケーリング)αは、例えば複合ナノカーボン固体についてはα=0.95であった。実際の計算におけて、上記の新しい数理アルゴリズムの利用の他、ノード間通信を減らすためにノード上での計算を一部冗長に行う、などの実装上の工夫も行っている。これらは、次世代スパコン(ポスト「京」)を考える際には、ますます重要になると思われる。本研究で構築された数理アルゴリズムは、汎用な線形計算アルゴリズムであるため、電子状態計算のみならず、一般化固有値問題を利用する他分野にも適用可能であり、大きな成果であると言える。

現在までの達成度 (段落)

24年度が最終年度であるため、記入しない。

今後の研究の推進方策

24年度が最終年度であるため、記入しない。

報告書

(2件)
  • 2012 実績報告書
  • 2011 実績報告書
  • 研究成果

    (25件)

すべて 2013 2012 2011 その他

すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (16件) (うち招待講演 6件) 備考 (4件)

  • [雑誌論文] Ten-million-atom electronic structure calculations on the K computer with a massively parallel order-N theory2013

    • 著者名/発表者名
      Takeo Hoshi, Yohei Akiyama, Tatsunori Tanaka and Takahisa Ohno
    • 雑誌名

      J. Phys. Soc. Jpn.

      巻: 82 号: 2 ページ: 023710-023710

    • DOI

      10.7566/jpsj.82.023710

    • NAID

      40019576006

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Solution of generalized shifted linear systems with complex symmetric matrices2012

    • 著者名/発表者名
      T. Sogabe, T. Hoshi, S.-L. Zhang, and T. Fujiwara
    • 雑誌名

      J. Comput. Phys.

      巻: 231 号: 17 ページ: 5669-5684

    • DOI

      10.1016/j.jcp.2012.04.046

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] An order-N electronic structure theory with generalized eigenvalue equations and its application to a ten-million-atom system2012

    • 著者名/発表者名
      Takeo Hoshi, Susumu Yamamoto, Takeo Fujiwara, Tomohiro Sogabe, Shao-Liang Zhang
    • 雑誌名

      J. Phys.: Condens. Matter

      巻: 24 号: 16 ページ: 165502-165502

    • DOI

      10.1088/0953-8984/24/16/165502

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Efficient and accurate linear algebraic methods for large-scale electronic structure calculations with nonorthogonal atomic orbitals2011

    • 著者名/発表者名
      H.Teng, T.Fujiwara, T.Hoshi, T.Sogabe, S.-L.Zhang, S.Yamamoto
    • 雑誌名

      Phys.Rev.B

      巻: 83 号: 16

    • DOI

      10.1103/physrevb.83.165103

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] 一般化固有値問題に対するArnoldi(M;W;G)法2011

    • 著者名/発表者名
      山下達也, 宮田考史, 曽我部知広, 星健夫, 藤原毅夫, 張紹良
    • 雑誌名

      日本応用数理学会論文誌

      巻: 21 ページ: 241-254

    • NAID

      110008750588

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [学会発表] 数学・計算材料科学・HPC分野の融合としての大行列数理アルゴリズム2013

    • 著者名/発表者名
      星健夫, 曽我部知広, 宮田考史, 張紹良
    • 学会等名
      計算材料科学と数学の協働によるスマート材料デザイン手法の探索
    • 発表場所
      東北大学
    • 年月日
      2013-03-13
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] 超大規模超並列電子状態計算におけるApplication-Algorithm-Architecture Co-design2013

    • 著者名/発表者名
      星健夫
    • 学会等名
      第3回大阪大学産業科学研究所共同研究研究会
    • 発表場所
      メープル有馬(神戸市)
    • 年月日
      2013-02-10
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Ten-million-atom electronic structure calculations on the K computer with a massively parallel order-N theory2013

    • 著者名/発表者名
      Takeo Hoshi
    • 学会等名
      The 9th East Asia SIAM Conference The 2nd Conference on Industrial and Applied Mathematics
    • 発表場所
      バンドン(インドネシア)
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] A numerical approach to obtaining intermediate eigenvalues in electronic structure calculations2012

    • 著者名/発表者名
      Dongjin Lee, Takafumi Miyata, Tomohiro Sogabe, Takeo Hoshi, and Shao-Liang Zhang
    • 学会等名
      International Symposium on Computics: Quantum Simulation and Design
    • 発表場所
      大阪大学
    • 年月日
      2012-10-11
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Numerical methods for generalized shifted linear systems with complex symmetric matrices2012

    • 著者名/発表者名
      T. Sogabe, T. Hoshi, S.-L. Zhang, T. Fujiwara
    • 学会等名
      International Symposium on Computics: Quantum Simulation and Design
    • 発表場所
      大阪大学
    • 年月日
      2012-10-11
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Ten-million-atom electronic structure calculations with novel linear-algebraic algorithm and the K computer2012

    • 著者名/発表者名
      T. Hoshi, S. Yamamoto, T. Fujiwara, T. Sogabe, S-L. Zhang, Y. Akiyama, T. Ohno
    • 学会等名
      International Symposium on Computics: Quantum Simulation and Design
    • 発表場所
      大阪大学
    • 年月日
      2012-10-11
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Numerical methods for generalized shifted linear systems with complex symmetric matrices2012

    • 著者名/発表者名
      T. Sogabe, T. Hoshi, S.-L. Zhang, T. Fujiwara
    • 学会等名
      4th China-Japan-Korea Conference on Numerical Mathematics
    • 発表場所
      ピアザ淡海(大津)
    • 年月日
      2012-08-25
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] 一般化クリロフ部分空間法と大規模電子状態計算への応用2012

    • 著者名/発表者名
      星健夫,山元進,曽我部知広,藤原毅夫,張紹良, 大野隆央
    • 学会等名
      並列/分散/協調処理に関するサマー・ワークショップ
    • 発表場所
      とりぎん文化会館(鳥取)
    • 年月日
      2012-08-01
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Eigenvalue computation for a particular need arising from electronic structure calculation2012

    • 著者名/発表者名
      Dongjin Lee, Takafumi Miyata, Tomohiro Sogabe, Takeo Hoshi, Shao-Liang Zhang
    • 学会等名
      The 8th East Asia SIAM Conference (EASIAM 2012)
    • 発表場所
      National Taiwan University (台湾)
    • 年月日
      2012-06-25
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Application-Algorithm-Architecture (A-A-A) Co-design - 大規模電子状態計算を例として-2012

    • 著者名/発表者名
      星健夫
    • 学会等名
      大規模シミュレーションと数理アルゴリズム
    • 発表場所
      東京大学
    • 年月日
      2012-05-27
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Krylov subspace methods for solving generalized shifted linear systems2012

    • 著者名/発表者名
      T.Sogabe, T.Hoshi, S.-L.Zhang, T.Fujiwara
    • 学会等名
      International Workshop on Computational Science and Numerical Analysis
    • 発表場所
      電通大(東京)(招待講演)
    • 年月日
      2012-03-24
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 超大規模電子状態計算の基礎と応用2012

    • 著者名/発表者名
      星健夫
    • 学会等名
      自然科学研究機構「非平衡を制御する科学」研究会
    • 発表場所
      鳥取大(鳥取)(招待講演)
    • 年月日
      2012-03-19
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Novel linear-algebraic theories in large-scale electronic structure calculation and its application to nano-materials2012

    • 著者名/発表者名
      T.Hoshi, T.Sogabe, S.Yamamoto, S.Nishino, T.Fujiwara, S.-L.Zhang, Y.Yamamoto
    • 学会等名
      Dresden-Kobe Joint Workshop on Electronic Simulations for Nanosystems
    • 発表場所
      神戸大(神戸)(招待講演)
    • 年月日
      2012-03-07
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 超大規模電子状態計算におけるApplication-Algorithm-Architecture Co-design2012

    • 著者名/発表者名
      星健夫
    • 学会等名
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第14回研究会
    • 発表場所
      筑波大学
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] 電子状態計算から見た自動チューニングへの期待2011

    • 著者名/発表者名
      星健夫
    • 学会等名
      日本応用数理学会
    • 発表場所
      同志社大(京都)(招待講演)
    • 年月日
      2011-09-24
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Large-scale electronic structure calculation with ELSES and its application to conjugated polymer2011

    • 著者名/発表者名
      T.Hosh, S.Nishino, Y.Zempo, S.Yamamoto, T.Fujiwara, T.Sogabe, S.-L.Zhang, M.Ishida
    • 学会等名
      Seventh Congress of the International Society for Theoretical Chemical Physics (ISTCP-VII)
    • 発表場所
      早稲田大(東京)
    • 年月日
      2011-09-02
    • 関連する報告書
      2011 実績報告書
  • [備考] 星健夫ウェブページ

    • URL

      http://www.damp.tottori-u.ac.jp/~hoshi/

    • 関連する報告書
      2012 実績報告書
  • [備考] ELSESウェブページ

    • URL

      http://www.elses.jp

    • 関連する報告書
      2012 実績報告書
  • [備考]

    • URL

      http://www.damp.tottori-u.ac.jp/~hoshi/

    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

      http://www.elses.jp

    • 関連する報告書
      2011 実績報告書

URL: 

公開日: 2011-04-06   更新日: 2018-03-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi