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

2009 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 20246027
Research InstitutionKyoto University

Principal Investigator

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

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

特異値分解ライブラリーのうち前処理部分について、高速行列乗算に基づくマルチコアプロセッサ向けプログラムを開発するとともに、単精度演算、または、倍精度演算が可能なグラフィックスプロセッサ(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%程度の性能向上が得られた。本方式は,特異値分解など他の行列計算にも適用可能である。

  • Research Products

    (6 results)

All 2010 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (1 results) Book (1 results) Remarks (1 results)

  • [Journal Article] Performance Modeling of Multishift QR Algorithms for the Parallel Solution of Symmetric Tridiagonal Eigenvalue Problems2010

    • Author(s)
      T.Miyata, Y.Yamamoto, S.-L.Zhang
    • Journal Title

      Lecture Notes in Computer Science(Springer)

      Volume: No.6082 Pages: 401-412

    • Peer Reviewed
  • [Journal Article] 階層的な性能モデルに基づく行列計算の自動チューニング2010

    • Author(s)
      山本有作, 深谷猛
    • Journal Title

      応用数理

      Volume: Vol.20, No.3 Pages: 15-25

    • Peer Reviewed
  • [Journal Article] 密正方行列特異値分解における並列I-SVD法の特性を用いた後処理の高速化2010

    • Author(s)
      豊川博己, 山本有作, 木村欣司, 高田雅美, 中村佳正
    • Journal Title

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

      Volume: Vol.3.No.2 Pages: 30-38

    • Peer Reviewed
  • [Presentation] Acceleration of Hessenberg Reduction for Nonsymmetric Eigenvalue Problems Using GPU2010

    • Author(s)
      J.Muramatsu, Y.Yamamoto, S.-L.Zhang
    • Organizer
      First International Conference on Networking and Computing (ICNC 2010)
    • Place of Presentation
      広島
    • Year and Date
      2010-11-19
  • [Book] 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

    • Author(s)
      Y.Yamamoto, T.Fukaya
    • Total Pages
      240
    • Publisher
      Springer
  • [Remarks]

    • URL

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

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi