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

2010 年度 実績報告書

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

研究課題

研究課題/領域番号 21246018
研究機関筑波大学

研究代表者

櫻井 鉄也  筑波大学, 大学院・システム情報工学研究科, 教授 (60187086)

研究分担者 北川 高嗣  筑波大学, 大学院・システム情報工学研究科, 教授 (60153095)
多田野 寛人  筑波大学, 大学院・システム情報工学研究科, 助教 (50507845)
長嶋 雲兵  独立法人産業技術総合研究所, ナノシステム研究部門, 主幹研究員 (90164417)
池上 努  独立法人産業技術総合研究所, 計算科学研究部門, 研究員 (80245612)
立川 仁典  横浜市立大学, 生命ナノシステム科学研究科, 教授 (00267410)
キーワード固有値解析 / 基盤ソフトウェア / 次世代シミュレーション
研究概要

本研究では、次世代計算機環境における大規模シミュレーションを実現するために、並列化が困難な内部固有値問題の解法を対象として、高い並列性をもつ固有値解法の実用化技術を開発する。本年度は、前年度に開発した基本となるアルゴリズムの理論をさらに発展させるとともに、ソフトウェア実装のための基本技術の開発を引き続き行った。(1)固有空間のフィルターの概念に基づき、領域外にある固有値に対応した固有ベクトルが領域内の固有値計算にどのように影響を与えるかの解析を行い、ブロックHankelの場合に拡張した。この理論により、適切な部分空間サイズの選択が特異値分解を用いて可能となり、方法の適用性が向上した。(2)ブロックKrylov部分空間法のマルチコアにおける性能向上を行い、格子QCD行列の物理量計算に適用してその性能向上を確認した。開発している固有値解法では、ブロック型の線形方程式が現れるため、その高速化は方法の高性能化につながる。また、密度汎関数法で現れる行列では縮重があるため、この場合にもブロック型の解法が効果的である。(3)標準固有値問題で高性能を得るために、Krylov部分空間のシフト不変性を利用した解法の開発を行った。ここで開発した解法を原子核分野のシミュレーションで現れる問題に適用し、従来型の解法であるLanczos法と性能比較を行った。(4)非確定的手法による大域的な固有値分布推定法を開発した。大規模並列環境において高い性能を得るためには、適切な負荷分散やパラメータ設定が必要であるが、ここで開発した手法によって事前に対象とする問題の性質が解析できるため、これを用いたパラメータ設定によって高い並列効率と負荷分散が可能となる。これらの技術を用いて、ソフトウェア開発を進めた。

  • 研究成果

    (30件)

すべて 2011 2010

すべて 雑誌論文 (9件) (うち査読あり 9件) 学会発表 (21件)

  • [雑誌論文] Parallel stochastic estimation method of eigenvalue distribution2010

    • 著者名/発表者名
      Y.Futamura, H.Tadano, T.Sakurai
    • 雑誌名

      JSIAM Letters

      巻: 2 ページ: 127-130

    • 査読あり
  • [雑誌論文] Filter diagonalization of shell-model calculations2010

    • 著者名/発表者名
      T.Mizusaki, K.Kaneko, M.Honma, T.Sakurai
    • 雑誌名

      Phys.Rev.C

      巻: 82(Online)

    • 査読あり
  • [雑誌論文] A quadrature-based eigensolver with a Krylov subspace method for shifted linear systems for Hermitian eigenproblems in lattice QCD2010

    • 著者名/発表者名
      H.Ohno, Y.Kuramashi, H.Tadano, T.Sakurai
    • 雑誌名

      JSIAM Letters

      巻: 2 ページ: 115-118

    • 査読あり
  • [雑誌論文] A block sparse approximate inverse with cutoff preconditioner for semi-sparse linear systems derived from Molecular Orbital calculations2010

    • 著者名/発表者名
      I.Yamazaki, M.Okada, H.Tadano, T.Sakurai, K.Teranishi
    • 雑誌名

      JSIAM Letters

      巻: 2 ページ: 41-44

    • 査読あり
  • [雑誌論文] Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD2010

    • 著者名/発表者名
      T.Sakurai, H.Tadano, Y.Kuramashi
    • 雑誌名

      Comput.Phys.Commun.

      巻: 181 ページ: 113-117

    • 査読あり
  • [雑誌論文] Parallel Fock matrix construction with distributed shared memory model for the FMO-MO method2010

    • 著者名/発表者名
      H.Umeda, Y.Inadomi, T.Watanabe, T.Uagi, T.Ishimoto, T.Ikegami, H.Tadano, T.Sakurai, U.Nagashima
    • 雑誌名

      J.Comput.Chem.

      巻: 31 ページ: 2381-2388

    • 査読あり
  • [雑誌論文] A numerical method for polynomial eigenvalue problems using contour integral2010

    • 著者名/発表者名
      J.Asakura, T.Sakurai, H.Tadano, T.Ikegami, K.Kimura
    • 雑誌名

      Japan J.Indust.Appl.Math.

      巻: 27 ページ: 73-90

    • 査読あり
  • [雑誌論文] Application of preconditioned block BiCGGR to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD2010

    • 著者名/発表者名
      H.Tadano, Y.Kuramashi, T.Sakurai
    • 雑誌名

      Comput.Phys.Commun.

      巻: 181 ページ: 883-886

    • 査読あり
  • [雑誌論文] Afilter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method2010

    • 著者名/発表者名
      T.Ikegami, T.Sakurai, U.Nagashima
    • 雑誌名

      J.Comput.Appl.Math.

      巻: 233 ページ: 1927-1936

    • 査読あり
  • [学会発表] 櫻井・杉浦法とshifted Krylov部分空間反復法による省メモリ固有値計算2011

    • 著者名/発表者名
      二村保徳, 櫻井鉄也
    • 学会等名
      日本応用数理学会平成23年研究部会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-07
  • [学会発表] Block BicGsTAB法の安定化について2011

    • 著者名/発表者名
      多田野寛人, 櫻井鉄也
    • 学会等名
      日本応用数理学会平成23年研究部会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-07
  • [学会発表] 周回積分を用いた固有値解法の耐障害性について2011

    • 著者名/発表者名
      白砂渓, 櫻井鉄也
    • 学会等名
      日本応用数理学会平成23年研究部会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-07
  • [学会発表] 量子ドットの電子状態計算への周回積分を用いた固有値解法の適用2011

    • 著者名/発表者名
      山本和磨, 櫻井鉄也
    • 学会等名
      日本応用数理学会平成23年研究部会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-07
  • [学会発表] An interpolatory parallel method for large-scale nonlinear eigenvalue problems2011

    • 著者名/発表者名
      T.Sakurai, H.Tadano, T.Ikegami, I.Yamazaki
    • 学会等名
      2011 SIAM Conference on Computational Science and Engineering
    • 発表場所
      Reno, USA
    • 年月日
      2011-03-04
  • [学会発表] 非線形固有値問題に対する複素平面上での大域的固有値分布推定2010

    • 著者名/発表者名
      前田恭行, 二村保徳, 櫻井鉄也
    • 学会等名
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会
    • 発表場所
      国立情報学研究所
    • 年月日
      2010-11-24
  • [学会発表] 複数右辺ベクトルに対するIDR(s)法での解法2010

    • 著者名/発表者名
      内藤理大, 多田野寛人, 櫻井鉄也
    • 学会等名
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会
    • 発表場所
      国立情報学研究所
    • 年月日
      2010-11-24
  • [学会発表] 大規模疎行列に対する補間型固有値解法2010

    • 著者名/発表者名
      櫻井鉄也, 多田野寛人, 池上努
    • 学会等名
      科学技術計算アルゴリズムの数理的基盤と展開
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-10-20
  • [学会発表] 高精度近似解を生成するBlock積型Krylov部分空間法2010

    • 著者名/発表者名
      多田野寛人, 櫻井鉄也
    • 学会等名
      京都大学数理解析研究所RIMS研究集会「科学技術計算アルゴリズムの数理的基盤と展開」
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-10-19
  • [学会発表] 非対称行列における複素平面上での大域的固有値分布推定2010

    • 著者名/発表者名
      前田恭行, 二村保徳, 櫻井鉄也
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学駿河台キャンパス
    • 年月日
      2010-09-07
  • [学会発表] 量子ドットの電子状態計算における多項式固有値問題の解法2010

    • 著者名/発表者名
      山本和磨, 櫻井鉄也
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学駿河台キャンパス
    • 年月日
      2010-09-07
  • [学会発表] 近似解の精度劣化を回避するBlock積型Krylov部分空間反復法について2010

    • 著者名/発表者名
      多田野寛人, 櫻井鉄也
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学駿河台キャンパス
    • 年月日
      2010-09-06
  • [学会発表] Cutoff付きブロック近似逆行列前処理における収束性改善2010

    • 著者名/発表者名
      山崎育朗, 多田野寛人, 櫻井鉄也, 寺西慶太
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学駿河台キャンパス
    • 年月日
      2010-09-06
  • [学会発表] 固有値分布の確率的推定法2010

    • 著者名/発表者名
      二村保徳, 多田野寛人, 櫻井鉄也岩田潤一
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学駿河台キャンパス
    • 年月日
      2010-09-06
  • [学会発表] 周回積分の反復適用による固有値解法2010

    • 著者名/発表者名
      白砂渓, 櫻井鉄也
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学駿河台キャンパス
    • 年月日
      2010-09-06
  • [学会発表] 遅延微分方程式から現れる非線形固有値問題の数値解法2010

    • 著者名/発表者名
      古庄茉紀, 櫻井鉄也
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学駿河台キャンパス
    • 年月日
      2010-09-06
  • [学会発表] 直線上の積分を用いた固有値解法による格子QCDのall-to-all propagator計算2010

    • 著者名/発表者名
      大野浩史, 藏増嘉伸, 櫻井鉄也, 多田野寛人
    • 学会等名
      並列/分散/協調処理に関するサマー・ワークショップ
    • 発表場所
      金沢市文化ホール
    • 年月日
      2010-08-05
  • [学会発表] 独立並列計算による行列固有値分布の確率的推定法2010

    • 著者名/発表者名
      二村保徳, 多田野寛人, 櫻井鉄也, 岩田潤一
    • 学会等名
      並列/分散/協調処理に関するサマー・ワークショップ
    • 発表場所
      金沢市文化ホール
    • 年月日
      2010-08-05
  • [学会発表] Ahierarchical parallel eigenvalue solver:parallelism on top of multicore linear solvers2010

    • 著者名/発表者名
      T.Sakurai, H.Tadano, T.Ikegami
    • 学会等名
      6th International Workshop on Parallel Matrix Algorithms and Applications
    • 発表場所
      Basel, Switzerland
    • 年月日
      2010-07-01
  • [学会発表] Parallel stochastic estimation method for matrix eigenvalue distribution2010

    • 著者名/発表者名
      Y.Futamura, H.Tadano, T.Sakurai, J.Iwata
    • 学会等名
      6th International Workshop on Parallel Matrix Algorithms and Applications
    • 発表場所
      easel, Switzerland
    • 年月日
      2010-07-01
  • [学会発表] Performance evaluation of the BSAIC preconditioner2010

    • 著者名/発表者名
      I. Yamazaki
    • 学会等名
      Parallel Matrix Algorithms and Applications 2010
    • 発表場所
      Basel, Switzerland
    • 年月日
      2010-06-30

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi