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

2009 年度 実績報告書

マルチコアプロセッサに対応した革新的特異値分解ライブラリーの開発

研究課題

研究課題/領域番号 20246027
研究機関京都大学

研究代表者

中村 佳正  京都大学, 情報学研究科, 教授 (50172458)

研究分担者 辻本 諭  京都大学, 情報学研究科, 准教授 (60287977)
木村 欣司  京都大学, 情報学研究科, 特定教授 (10447899)
山本 有作  神戸大学, システム情報学研究科, 教授 (20362288)
岩崎 雅史  京都府立大学, 生命環境学研究科, 准教授 (30397575)
高田 雅美  奈良女子大学, 人間文化研究科, 助教 (20397574)
キーワードグラフィックスプロセッサ / 単精度GPU / 倍精度GPU
研究概要

特異値分解ライブラリーのうち前処理部分について、高速行列乗算に基づくマルチコアプロセッサ向けプログラムを開発するとともに、単精度演算、または、倍精度演算が可能なグラフィックスプロセッサ(GPU)の利用による更なる高速化を目標としたが、平成21年12月に倍精度数値計算GPU Larrabeeが開発中止になったため、代替機器として平成22年8月発売予定のTesla C2070を使用するよう研究計画を変更して平成21年度から22年度への研究費の繰り越しを行った。単精度GPUについてはGPU上で線形数値演算可能な商用ソフトウェアが開発されるようになったため、本研究は倍精度GPUに注力することとした。平成22年10月にTeslaC2070を購入し、倍精度GPUによる行列計算について基礎検討を行った。単精度の場合,GPUの演算性能はCPUに比べて圧倒的だが,倍精度では性能差が2~5倍と比較的小さく,システムの性能を引き出すにはCPU・GPUの両方を演算に活用することが不可欠となる。そこで,例題として非対称固有値計算を取り上げ,CPU・GPU間で負荷分散を動的に最適化する実装方式を開発した。本方式では,GPUのみを使った実装に比べ,20%程度の性能向上が得られた。本方式は,特異値分解など他の行列計算にも適用可能である。

  • 研究成果

    (6件)

すべて 2010 その他

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (1件) 図書 (1件) 備考 (1件)

  • [雑誌論文] Performance Modeling of Multishift QR Algorithms for the Parallel Solution of Symmetric Tridiagonal Eigenvalue Problems2010

    • 著者名/発表者名
      T.Miyata, Y.Yamamoto, S.-L.Zhang
    • 雑誌名

      Lecture Notes in Computer Science(Springer)

      巻: No.6082 ページ: 401-412

    • 査読あり
  • [雑誌論文] 階層的な性能モデルに基づく行列計算の自動チューニング2010

    • 著者名/発表者名
      山本有作, 深谷猛
    • 雑誌名

      応用数理

      巻: Vol.20, No.3 ページ: 15-25

    • 査読あり
  • [雑誌論文] 密正方行列特異値分解における並列I-SVD法の特性を用いた後処理の高速化2010

    • 著者名/発表者名
      豊川博己, 山本有作, 木村欣司, 高田雅美, 中村佳正
    • 雑誌名

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

      巻: Vol.3.No.2 ページ: 30-38

    • 査読あり
  • [学会発表] Acceleration of Hessenberg Reduction for Nonsymmetric Eigenvalue Problems Using GPU2010

    • 著者名/発表者名
      J.Muramatsu, Y.Yamamoto, S.-L.Zhang
    • 学会等名
      First International Conference on Networking and Computing (ICNC 2010)
    • 発表場所
      広島
    • 年月日
      2010-11-19
  • [図書] Software Automatic Tuning : From Concepts to the State-of-the-Art Results", Chapter 5, "Dynamic Programming Approaches to Optimizing the Blocking Strategy for Basic Matrix Decompositions"(K.Naono, K.Teranishi, J.Cavazos and R.Suda (eds.))"2010

    • 著者名/発表者名
      Y.Yamamoto, T.Fukaya
    • 総ページ数
      240
    • 出版者
      Springer
  • [備考]

    • URL

      http://www-is.amp.i.kyoto-u.ac.jp/svd/index.html

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi