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

Numerical Computation Algorithms for Large-scale Parallel Environment

Planned Research

Project AreaMaterials Design through Computics: Complex Correlation and Non-equilibrium Dynamics
Project/Area Number 22104003
Research Category

Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionUniversity of Tsukuba

Principal Investigator

TAKAHASHI Daisuke  筑波大学, システム情報系, 教授 (00292714)

Co-Investigator(Kenkyū-buntansha) IMAMURA Toshiyuki  理化学研究所, 計算科学研究機構, チームリーダー (60361838)
TADANO Hiroto  筑波大学, システム情報系, 助教 (50507845)
Co-Investigator(Renkei-kenkyūsha) SATO Mitsuhisa  筑波大学, システム情報系, 教授 (60333481)
BOKU Taisuke  筑波大学, システム情報系, 教授 (90209346)
SAKURAI Tetsuya  筑波大学, システム情報系, 教授 (60187086)
Project Period (FY) 2010-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥22,490,000 (Direct Cost: ¥17,300,000、Indirect Cost: ¥5,190,000)
Fiscal Year 2014: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2013: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2012: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2011: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2010: ¥7,410,000 (Direct Cost: ¥5,700,000、Indirect Cost: ¥1,710,000)
Keywords大規模並列環境 / 数値計算アルゴリズム / GPGPU / 高速フーリエ変換 / 3倍精度浮動小数点演算 / 固有値ソルバ / Block Krylovアルゴリズム / 4倍・8倍精度演算 / 疎行列ベクトル積 / Block Krylov部分空間反復法 / Sakurai-Sugiura法
Outline of Final Research Achievements

Research was conducted on the use of large-scale parallel environments, whose performance exceeded 10 petaflops, for numerical computation algorithms. These included the fast Fourier transform (FFT), quadruple- and octuple-precision basic linear algebra subprograms (BLAS) on graphics processing units (GPUs), triple- and quadruple-precision floating point operations on GPUs, sparse matrix-vector multiplication on GPUs, and a real symmetric eigenvalue solver operating in a CPU + GPU environment. An evaluation was also carried out of the performance of a newly developed eigenvalue solver and an existing solver in a GPU environment, a high-performance eigenvalue solver employing third-generation NVIDIA GPUs, solution acceleration of simultaneous linear algebraic equations using the Block Krylov algorithm, accuracy improvement of Block Krylov partial space iterative methods, and performance-tuning methods.

Report

(6 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (32 results)

All 2015 2014 2013 2012 2011 2010

All Journal Article (11 results) (of which Peer Reviewed: 11 results,  Open Access: 2 results,  Acknowledgement Compliant: 1 results) Presentation (21 results)

  • [Journal Article] Improvement of the accuracy of the approximate solution of the Block BiCR method2014

    • Author(s)
      H. Tadano, Y. Ishikawa, and A. Imakura
    • Journal Title

      JSIAM Letters

      Volume: 6 Issue: 0 Pages: 61-64

    • DOI

      10.14495/jsiaml.6.61

    • NAID

      130004706457

    • ISSN
      1883-0609, 1883-0617
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Development of the Block BiCGSTAB($\ell$) method for solving linear systems with multiple right hand sides2014

    • Author(s)
      S. Saito, H. Tadano, and A. Imakura
    • Journal Title

      JSIAM Letters

      Volume: 6 Issue: 0 Pages: 65-68

    • DOI

      10.14495/jsiaml.6.65

    • NAID

      130004706458

    • ISSN
      1883-0609, 1883-0617
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Parameter Estimation and Implementation of a Contour Integral-Based Eigensolver2013

    • Author(s)
      T. Sakurai, Y. Futamura, and H. Tadano
    • Journal Title

      Journal of Algorithms & Computational Technology

      Volume: 7 Pages: 249-269

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 残差最小性に基づくKrylov部分空間反復解法に対する疎行列用直接解法を用いた前処理のパラメータ推定2013

    • Author(s)
      山崎育朗, 今倉暁, 多田野寛人, 櫻井鉄也
    • Journal Title

      日本応用数理学会論文誌

      Volume: 23 Pages: 381-404

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Weighted Block GMRES Method for Solving Linear Systems with Multiple Right-Hand Sides2013

    • Author(s)
      A. Imakura, L. Du, and H. Tadano
    • Journal Title

      JSIAM Letters

      Volume: 5 Pages: 65-68

    • NAID

      130003385510

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Performance comparison of parallel eigensolver based on a contour integral method and a Lanczos method2013

    • Author(s)
      I. Yamazaki, H. Tadano, T. Sakurai, T. Ikegami
    • Journal Title

      Parallel Computing

      Volume: in press

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A modified Block IDR(s) method for computing high accuracy solutions2012

    • Author(s)
      M. Naito, H. Tadano, T. Sakurai
    • Journal Title

      JSIAM Letters

      Volume: 4 Pages: 25-28

    • NAID

      130002129392

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Modified block BiCGSTAB for lattice QCD2012

    • Author(s)
      Y.Nakamura, K.-I.Ishikawa, Y.Kuramashi, T.Sakurai, H.Tadano
    • Journal Title

      Computer Physics Communications

      Volume: Vol.183 Issue: 1 Pages: 34-37

    • DOI

      10.1016/j.cpc.2011.08.010

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Implementation of Multiple-Precision Floating-Point Arithmetic Library for GPU Computing2011

    • Author(s)
      Takatoshi Nakayama, Daisuke Takahashi
    • Journal Title

      Proc.23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2011)

      Pages: 343-349

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimization of Sparse Matrix-Vector Multiplication by Auto Selecting Storage Schemes on GPU2011

    • Author(s)
      Yuji Kubota, Daisuke Takahashi
    • Journal Title

      Proc.11th International Conference on Computational Science and Its Applications (ICCSA 2011), Part II, Lecture Notes in Computer Science

      Volume: No.6783 Pages: 547-561

    • DOI

      10.1007/978-3-642-21887-3_42

    • ISBN
      9783642218866, 9783642218873
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] CUDA環境下でのDGEMV関数の性能安定化・自動チューニングに関する考察2011

    • Author(s)
      今村俊幸
    • Journal Title

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

      Volume: Vol.4 Pages: 158-168

    • NAID

      40019259197

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] Performance Evaluation of Sparse Matrix-Vector Multiplication Using GPU/MIC Cluster2015

    • Author(s)
      Hiroshi Maeda and Daisuke Takahashi
    • Organizer
      2015 SIAM Conference on Computational Science and Engineering (CSE15)
    • Place of Presentation
      Salt Palace Convention Center, Salt Lake City, Utah, USA
    • Year and Date
      2015-03-14 – 2015-03-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] CUDABLAS等の選択による最速GPU固有値ソルバーの性能評価2015

    • Author(s)
      今村俊幸,椋木大地,山田進,町田昌彦
    • Organizer
      情報処理学会第148回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      花菱ホテル,大分県別府市
    • Year and Date
      2015-03-02 – 2015-03-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] CUDA-xSYMVの実装と評価2014

    • Author(s)
      今村俊幸,椋木大地,山田進,町田昌彦
    • Organizer
      情報処理学会第146回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      沖縄産業支援センター,沖縄県那覇市
    • Year and Date
      2014-10-02 – 2014-10-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] GPU/MICクラスタにおける疎行列ベクトル積の性能評価2014

    • Author(s)
      前田広志,高橋大介
    • Organizer
      情報処理学会第144回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      独立行政法人海洋研究開発機構 横浜研究所 三好記念講堂,神奈川県横浜市
    • Year and Date
      2014-05-26 – 2014-05-27
    • Related Report
      2014 Annual Research Report
  • [Presentation] Auto-Tuning in Memory-Bound CUDA-BLAS Kernel2013

    • Author(s)
      T. Imamura
    • Organizer
      Conference on Advanced Topics and Auto Tuning in High Performance Scientific Computing
    • Place of Presentation
      National Taiwan University, Taipei, Taiwan
    • Year and Date
      2013-03-27
    • Related Report
      2012 Annual Research Report
  • [Presentation] Kepler複数世代GPUに対するSYMVカーネルの性能チューニング2013

    • Author(s)
      今村俊幸,内海貴弘,林熙龍,山田進,町田昌彦
    • Organizer
      第138回ハイパフォーマンスコンピューティング研究発表会(HPC138)
    • Place of Presentation
      芦原温泉清風荘,福井県あわら市
    • Year and Date
      2013-02-21
    • Related Report
      2012 Annual Research Report
  • [Presentation] Implementation of Parallel 1-D FFT on GPU Clusters2013

    • Author(s)
      D. Takahashi
    • Organizer
      2013 IEEE 16th International Conference on Computational Science and Engineering (CSE 2013)
    • Place of Presentation
      Sydney, Australia
    • Related Report
      2013 Annual Research Report
  • [Presentation] Eigen-G: GPU-based eigenvalue solver for real-symmetric dense matrices2013

    • Author(s)
      T. Imamura, S. Yamada, M. Machida
    • Organizer
      10th International Conference on Parallel Processing and Applied Mathematics (PPAM2013)
    • Place of Presentation
      Warsaw, Poland
    • Related Report
      2013 Annual Research Report
  • [Presentation] An Implementation of Parallel 2-D FFT Using Intel AVX Instructions on Multi-Core Processors2012

    • Author(s)
      D. Takahashi
    • Organizer
      12th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2012)
    • Place of Presentation
      Kyushu Sangyo University, Fukuoka, Japan
    • Year and Date
      2012-09-04
    • Related Report
      2012 Annual Research Report
  • [Presentation] A High Performance SYMV Kernel on a Fermi-core GPU2012

    • Author(s)
      T. Imamura, S. Yamada and M. Machida
    • Organizer
      10th International Meeting on High-Performance Computing for Computational Science (VECPAR 2012)
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2012-07-17
    • Related Report
      2012 Annual Research Report
  • [Presentation] Performance Comparison of Double, Triple and Quadruple Precision Real and Complex BLAS Subroutines on GPUs2012

    • Author(s)
      D. Mukunoki and D. Takahashi
    • Organizer
      ATIP/A*CRC Workshop on Accelerator Technologies for High-Performance Computing: Does Asia Lead the Way? (ATIP/A*CRC Workshop '12)
    • Place of Presentation
      A*STAR Computational Resource Centre, Singapore
    • Year and Date
      2012-05-07
    • Related Report
      2012 Annual Research Report
  • [Presentation] ASPEN-K2 : Automatic-tuning and Stabilization for the Performance of CUDA BLAS Level 2 Kernels2012

    • Author(s)
      Toshiyuki Imamura
    • Organizer
      SIAM 15th Conference on Parallel Processing for Scientific Computing (PP12)
    • Place of Presentation
      Hyatt Regency Savannah, (Savannah, Georgia, USA)
    • Year and Date
      2012-02-15
    • Related Report
      2011 Annual Research Report
  • [Presentation] Eigen_sg+ASPEN.K2の性能評価2012

    • Author(s)
      大瀧嵩, 藤山慧太, 今村俊幸, 山田進, 町田昌彦
    • Organizer
      2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2012)
    • Place of Presentation
      名古屋大学(名古屋市)
    • Year and Date
      2012-01-25
    • Related Report
      2011 Annual Research Report
  • [Presentation] GPU上における多倍長精度浮動小数点演算の実装2011

    • Author(s)
      中山空星, 高橋大介
    • Organizer
      情報処理学会第197回計算機アーキテクチャ・第132回ハイパフォーマンスコンピューティング合同研究発表会(HOKKE-19)
    • Place of Presentation
      北海道大学(札幌市)
    • Year and Date
      2011-11-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] GPUによる3倍精度浮動小数点演算の検討2011

    • Author(s)
      椋木大地, 高橋大介
    • Organizer
      情報処理学会第197回計算機アーキテクチャ・第132回ハイパフォーマンスコンピューティング合同研究発表会(HOKKE-19)
    • Place of Presentation
      北海道大学(札幌市)
    • Year and Date
      2011-11-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] GPGPUで数値計算ソフトウェアはどこまで加速するか2011

    • Author(s)
      今村俊幸
    • Organizer
      大規模計算コロキウム
    • Place of Presentation
      岐阜市文化産業交流センターじゅうろくプラザ(岐阜市)
    • Year and Date
      2011-09-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] Autotuning of Sparse Matrix-Vector Multiplication by Selecting Storage Schemes on GPU2011

    • Author(s)
      Yuji Kubota, Daisuke Takahashi
    • Organizer
      2011 SIAM Conference on Computational Science and Engineering
    • Place of Presentation
      Grand Sierra Resort and Casino (Reno, Nevada, USA)
    • Year and Date
      2011-03-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] GPUによる4倍・8倍精度BLASの実装と評価2011

    • Author(s)
      椋木大地, 高橋大介
    • Organizer
      2011年ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2011)
    • Place of Presentation
      産業技術総合研究所(つくば市)
    • Year and Date
      2011-01-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] eigen_sg:マルチコア+GPGPU環境における固有値ソルバ開発2011

    • Author(s)
      今村俊幸, 山田進, 町田昌彦
    • Organizer
      2011年ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2011)
    • Place of Presentation
      産業技術総合研究所(つくば市)
    • Year and Date
      2011-01-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] GPUにおける格納形式自動選択による疎行列ベクトル積の高速化2010

    • Author(s)
      久保田悠司, 高橋大介
    • Organizer
      情報処理学会第184回計算機アーキテクチャ・第128回ハイパフォーマンスコンピューティング合同研究発表会(HOKKE-18)
    • Place of Presentation
      北海道大学(札幌市)
    • Year and Date
      2010-12-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] GPGPUを用いた固有値計算の可能性2010

    • Author(s)
      今村俊幸
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学(東京都千代田区)
    • Year and Date
      2010-09-09
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi