超並列環境向きの固有値計算アルゴリズムと自動チューニング(<特集>数値計算のための自動チューニング)

書誌事項

タイトル別名
  • Efficient Algorithm for Eigenproblem and Auto-Tuning Technique Towards a Massively Parallel Computing Environment(<Special Topics>Auto-Tuning for Numerical Computations)
  • 超並列環境向きの固有値計算アルゴリズムと自動チューニング
  • チョウヘイレツ カンキョウ ムキ ノ コユウチ ケイサン アルゴリズム ト ジドウ チューニング

この論文をさがす

抄録

On the emerging era for many-core computing environment, there are three topics to be overcome; i) highly parallel algorithm, ii) resource conflict avoiding algorithms and implementation technique, iii) flexible algorithm and implementation being aware of heterogeneity. The selection of an appropriate resource from a large amount of resource is a sort of optimization problem, and automatic tuning technique plays a big role here. It is needless to say that significance of numerical linear libraries rises in the field of the scientific simulations in the future. However, we must argue whether the existing libraries and algorithms are suitable for a present multicore and a massively parallel computer system. This paper surveys the trend for the existing software, especially the numerical linear algebra library for multicore processors. The investigation focuses on the standard eigenvalue problem of dense real symmetrical matrices, and suitable algorithm for the parallel computing environment and the automatic tuning technique are reported. Finally, it touches about the next generation eigenvalue solver developed on the next generation supercomputer system.

収録刊行物

  • 応用数理

    応用数理 20 (3), 212-222, 2010

    一般社団法人 日本応用数理学会

参考文献 (32)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ