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

Development of Parallelization Method of Simulation Method for Quantum Many-body Problem

Research Project

Project/Area Number 20500044
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionJapan Atomic Energy Agency

Principal Investigator

YAMADA Susumu  Japan Atomic Energy Agency, システム計算科学センター, 研究副主幹 (80360436)

Co-Investigator(Kenkyū-buntansha) MACHIDA Masahiko  独立行政法人日本原子力研究開発機構, システム計算科学センター, 研究主幹 (60360434)
OHASHI Yoji  慶應大学, 理工学部, 准教授 (60272134)
IMAMURA Toshiyuki  電気通信大学, 電気通信学部, 准教授 (60361838)
MATSUMOTO Hideki  東北大学, 大学院・理学研究科, 研究支援者 (40209648)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords並列アルゴリズム / ハイパフォーマンスコンピューティング / 量子計算 / 密度行列繰り込み群 / 固有値計算 / 並列計算 / フェルミ粒子 / ババードモデル / ハイパフォーマンスコピューティング / ハバードモデル
Research Abstract

In this research, we developed the parallelization strategy and speedup technique of the density matrix renormalization group (DMRG) method which is one of the numerical simulation methods for the quantum many-body problem. We proposed the parallelization strategy derived from the symmetry of the problem. And then, we developed the communication strategy which is suitable for the network architecture of multi-core cluster systems. As a result, we confirmed that our method can achieve the good scalability on 1024 cores. Moreover, we simulated the 2-dimensional quantum many-body problems and discussed the property of the problem by using the simulation results.

Report

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

    (35 results)

All 2010 2009 2008

All Journal Article (17 results) (of which Peer Reviewed: 11 results) Presentation (18 results)

  • [Journal Article] 量子多体系・高精度シミュレーションの研究開発:密度行列繰り込み群法の超並列化と大規模計算2010

    • Author(s)
      山田進
    • Journal Title

      応用数理

      Volume: 20 Pages: 132-147

    • NAID

      110007658157

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] High-Performance Quantum Simulation for Coupled Josephson Junctions on the Earth Simulator : A challenge to the Schrodinger Equation on 256^4 Grids2010

    • Author(s)
      T.Imamura、T.Kano, S.Yamada, M.Okumura, M.Machida
    • Journal Title

      The International Journal of High Performance Computing Applications

      Volume: 24 Pages: 319-334

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Anomalous non-equilibrium electron transport in one-dimensional quantum nano wire at half-filling : time-dependent density matrix renormalization group study2010

    • Author(s)
      M.Okumura, H.Onishi, S.Yamada, M.Machida
    • Journal Title

      Journal of Physics : Conference Series

      Volume: 248 Pages: 12031-12031

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dynamics of Attractively-Interacting Fermi Atoms in One-Dimensional Optical Lattices : Non-Equilibrium Simulations of Fermion Superfluidity2010

    • Author(s)
      M.Okumura, H.Onishi, S.Yamada, M.Machida
    • Journal Title

      Physica C : Superconductivity

      Volume: 470

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Density-matrix renormalization-group studies for one-dimensional polarized Anderson-Hubbard model2010

    • Author(s)
      M.Okumura, S.Yamada, M.Machida
    • Journal Title

      Physica C : Superconductivity

      Volume: 470

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Direct Extension of Density-Matrix Renormalization Group to Two-Dimensional Quantum Lattice Systems : Studies of Parallel Algorithm, Accuracy, and Performance2009

    • Author(s)
      S.Yamada, M.Okumura, M.Machida
    • Journal Title

      J.Phys.Soc.Jpn. 78

      Pages: 94004-94004

    • NAID

      130005437803

    • Related Report
      2010 Final Research Report
  • [Journal Article] マルチコアクラスタのネットワーク構造を考慮した並列密度行列繰り込み群法の通信手法2009

    • Author(s)
      山田進,今村俊幸,町田昌彦
    • Journal Title

      日本計算工学会論文集(論文番号20090015) Vol.2009

    • NAID

      130008056222

    • Related Report
      2010 Final Research Report
  • [Journal Article] Direct Extension of Density-Matrix Renormalization Group to Two-Dimensional Quantum Lattice Systems : Studies of Parallel Algorithm, Accuracy, and Performance2009

    • Author(s)
      Susumu Yamada, Masahiko Okumura, Masahiko Machida
    • Journal Title

      Journal of the Physics Society of Japan 78

    • NAID

      130005437803

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] マルチコアクラスタのネットワーク構造を考慮した並列密度行列繰り込み群法の通信手法2009

    • Author(s)
      山田進、今村俊幸、町田昌彦
    • Journal Title

      日本計算工学会論文集 2009

    • NAID

      130008056222

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polarization plateau in an atomic Fermi gas loaded on a three-leg triangular optical lattice2009

    • Author(s)
      M.Okumura, S.Yamada, M.Machida, T.Sakai
    • Journal Title

      Phys.Rev.A 79

      Pages: 61602-61602

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 超並列密度行列繰りこみ群法の開発と量子物性物理学への応用2009

    • Author(s)
      奥村雅彦、五十嵐亮、山田進、町田昌彦
    • Journal Title

      RISTニュース 48

      Pages: 3-12

    • Related Report
      2009 Annual Research Report
  • [Journal Article] Stripe formation in fermionic atoms on a two-dimensional optical lattice inside a box trap : Density-matrix renormalization-group studies for the repulsive Hubbard model with open boundary conditions2008

    • Author(s)
      S.Yamada, M.Okumura, M.Machida
    • Journal Title

      Phys.Rev.A 77

      Pages: 33619-33619

    • Related Report
      2010 Final Research Report
  • [Journal Article] High Performance Computing for Eigenvalue Solver in Density-Matrix Renormalization Group Method : Parallelization of the Hamiltonian Matrix-Vector Multiplication2008

    • Author(s)
      S.Yamada, M.Okumura, M.Machida
    • Journal Title

      J.M.L.M. Palma et al. (Eds.), VECPAR 2008. LNCS (Springer, Berlin) Vol.5336

      Pages: 39-45

    • Related Report
      2010 Final Research Report
  • [Journal Article] Correlation effects on atom-density profiles of one- and two-dimensional polarized atomic Fermi gases loaded on an optical lattice2008

    • Author(s)
      M.Machida, S.Yamada, M.Okumura, Y.Ohashi, H.Matsumoto
    • Journal Title

      Phys.Rev.A 77

      Pages: 53614-53614

    • Related Report
      2010 Final Research Report
  • [Journal Article] On-site Pairing interaction and Quantum Coherence in Strongly Correlated Systems2008

    • Author(s)
      Susumu Yamada
    • Journal Title

      Journal of Physics and Chemistry in Solids 69

      Pages: 3395-3397

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Vortex Core Structure in Strongly-Correlated Superfluidity2008

    • Author(s)
      Susumu Yamada
    • Journal Title

      Physica C 468

      Pages: 1237-1240

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] High Performance Computing for Eigenvalue Solver in Density-Matrix Renormalization Group Method : Parallelization of the Hamiltonian Matrix-Vector Multiplication2008

    • Author(s)
      Susumu Yamada
    • Journal Title

      High-Performance Computing for Comutational Science-VECPAR 2008. (LNCS 5336) 5336

      Pages: 39-45

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Efficiency of parallel DMRG method with multi-site clustering for quasi-two-dimensional quantum systems2010

    • Author(s)
      山田進
    • Organizer
      New Development of Numerical Simulations in Low-Dimensional Quantum Systems : From Density Matrix Renormalization Group to Tensor Network Formulations
    • Place of Presentation
      Kyoto University (Kyoto, Japan)
    • Year and Date
      2010-10-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] High Performance Computing of Density Matrix Renormalization Group Method for 2-Dimensional Model : Parallelization Strategy toward Peta Computing2010

    • Author(s)
      山田進
    • Organizer
      Supercomputing in Nuclear Applications SNA2010+MC2010
    • Place of Presentation
      Hitotsubashi Memorial Hall (Thkyo, Japan)
    • Year and Date
      2010-10-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] 格子点のクラスタ化による準2次元ハバードモデルに対するDMRG法の有効性2010

    • Author(s)
      山田進
    • Organizer
      日本物理学会2010年秋季大会
    • Place of Presentation
      大阪府立大学(堺市)
    • Year and Date
      2010-09-24
    • Related Report
      2010 Annual Research Report
  • [Presentation] Parallel DMRG with Multi-site Clustering toward More Than 10-leg Ladders2010

    • Author(s)
      S.Yamada, H.Onishi, R.Igarashi, M.Okumura, M.Machida
    • Organizer
      International Workshop on Density Matrix Renormalization Group and Other Advances in Numerical Renormalization Group Method
    • Place of Presentation
      Beijing (China)
    • Year and Date
      2010-08-30
    • Related Report
      2010 Final Research Report
  • [Presentation] Parallel DMRG with Multi-site Clustering toward More Than 10-leg Ladders, International Workshop on Density Matrix Renormalization Group and Other Advances in Numerical Renormalization Group Method2010

    • Author(s)
      山田進
    • Organizer
      International Workshop on Density Matrix Renormalization Group and Other Advances in Numerical Renormalization Group Method
    • Place of Presentation
      Beijing (China)
    • Year and Date
      2010-08-30
    • Related Report
      2010 Annual Research Report
  • [Presentation] 準2次元ハバードモデルに対する動的DMRG法の高速アルゴリズム2010

    • Author(s)
      山田進
    • Organizer
      日本物理学会第65回年次大会
    • Place of Presentation
      岡山大学(岡山市)
    • Year and Date
      2010-03-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] 準2次元ハバードモデルに対する密度行列繰り込み群法:超並列計算機向き並列DMRG法2010

    • Author(s)
      山田進
    • Organizer
      次世代スパコン物性科学分野研究会「新物質とエネルギー」
    • Place of Presentation
      東京国際フォーラム(東京)
    • Year and Date
      2010-03-10
    • Related Report
      2009 Annual Research Report
  • [Presentation] ペタフロップスマシンに向けた密度行列繰り込み群法の大規模並列化手法2010

    • Author(s)
      山田進
    • Organizer
      スーパーコンピュータワークショップ2010
    • Place of Presentation
      自然科学研究機構 岡崎コンファレンスセンター(岡崎市)
    • Year and Date
      2010-01-13
    • Related Report
      2009 Annual Research Report
  • [Presentation] 密度行列繰り込み群法における大規模固有値計算の並列化2009

    • Author(s)
      山田進
    • Organizer
      RIMS研究集会「数値解析と数値計算アルゴリズムの最近の展開」
    • Place of Presentation
      京大会館(京都市)
    • Year and Date
      2009-12-14
    • Related Report
      2009 Annual Research Report
  • [Presentation] 超並列動的密度行列繰り込み群法の開発:ラダー系への直接拡張と高速化2009

    • Author(s)
      山田進
    • Organizer
      日本物理学会2009年秋季大会
    • Place of Presentation
      熊本大学(熊本市)
    • Year and Date
      2009-09-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] マルチコアクラスタ向け通信手法を用いた密度行列繰り込み群法の並列化2009

    • Author(s)
      山田進,今村俊幸、奥村雅彦、町田昌彦
    • Organizer
      2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009)
    • Place of Presentation
      フォレスト仙台(仙台市)
    • Year and Date
      2009-08-06
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] Parallelization of dynamical DMRG for n-leg Hubbard model2009

    • Author(s)
      Susumu Yamada
    • Organizer
      Supercomputing in Solid States Physics 2009
    • Place of Presentation
      柏市
    • Related Report
      2008 Annual Research Report
  • [Presentation] 超並列固有値計算手法の開発:大規模量子計算への応用2008

    • Author(s)
      山田進
    • Organizer
      先駆的科学計算に関するフォーラム2008〜線形計算を中心に〜
    • Place of Presentation
      福岡市
    • Year and Date
      2008-09-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] High Performance Computing for Eigenvalue Solver in Density-Matrix Renormalization Group Method : Parallelization of the Hamiltonian Matrix-Vector Multiplication2008

    • Author(s)
      山田進
    • Organizer
      VECPAR'08-8th International Meeting High Performance Computing for Computational Science
    • Place of Presentation
      Touluse (France)
    • Year and Date
      2008-06-26
    • Related Report
      2008 Annual Research Report
  • [Presentation] 密度行列繰り込み群の並列化による大規模量子基底状態の高精度計算2008

    • Author(s)
      山田進
    • Organizer
      先駆的科学計算に関するフォーラム2008〜研究プロジェクト成果報告会を兼ねて〜
    • Place of Presentation
      福岡市
    • Year and Date
      2008-04-24
    • Related Report
      2008 Annual Research Report
  • [Presentation] High Performance Computing for Eigenvalue Solver in Density-Matrix Renormalization Group Method : Parallelization of the Hamiltonian Matrix-Vector Multiplication2008

    • Author(s)
      S.Yamada, M.Okumura, M.Machida
    • Organizer
      VECPAR'08-8th International Meeting High Performance Computing for Computational Science
    • Place of Presentation
      Toulouse (France)
    • Related Report
      2010 Final Research Report
  • [Presentation] 超並列固有値計算手法の開発:大規模量子計算への応用2008

    • Author(s)
      山田進,今村俊幸,奥村雅彦,町田昌彦
    • Organizer
      先駆的科学計算に関するフォーラム2008~線形計算を中心に~
    • Place of Presentation
      福岡市
    • Related Report
      2010 Final Research Report
  • [Presentation] 並列計算によるDMRGの大規模シミュレーション手法の開発:2次元モデルに対する動的DMRG法の並列化2008

    • Author(s)
      山田進
    • Organizer
      密疎行列繰り込み群法を用いた物性研究の新展開
    • Place of Presentation
      京都大学
    • Related Report
      2008 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi