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

2010 Fiscal Year Self-evaluation Report

Development of an Innovative Singular Value Decomposition Library Corresponding to Multi-Core Processors

Research Project

  • PDF
Project/Area Number 20246027
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionKyoto University

Principal Investigator

NAKAMURA Yoshimasa  Kyoto University, 大学院・情報学研究科, 教授 (50172458)

Project Period (FY) 2008 – 2011
Keywords特異値分解 / マルチコアプロセッサ / ライブラリー / 並列計算
Research Abstract

特異値分解は、情報検索、画像処理、最小2乗問題等に広く用いられている基本的かつ重要な行列演算である。研究代表者等が開発してきた日本発の新しい特異値分解アルゴリズムI-SVD、特異値計算アルゴリズムmdLVsの一層の発展を目指し、基礎研究からライブラリー開発までを推進し、成果論文、コードなどを公開する。とりわけ、今後主流になるといわれるがマルチコアプロセッサ上で、レベル3 BLASによる行列乗算の高速化を行い、成果コードを公開する。

  • Research Products

    (15 results)

All 2011 2010 2009 2008 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (4 results) Remarks (3 results) Patent(Industrial Property Rights) (3 results) (of which Overseas: 1 results)

  • [Journal Article] Positivity of dLV and mdLVs Algorithms for Computing Singular Values2011

    • Author(s)
      Masashi Iwasaki, Yoshimasa Nakamura
    • Journal Title

      Elect.Trans.Numer.Anal.

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

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

      情報処理学会論文誌コンピューティングシステム(ACS) 3巻,No.2

      Pages: 30-38

    • Peer Reviewed
  • [Journal Article] On parallelism of the I-SVD algorithm with multi-core processor2009

    • Author(s)
      Hiroki Toyokawa, Kinji Kimura, Masami Takata, Yoshimasa Nakamura
    • Journal Title

      JSIAM Lett. Vol.1

      Pages: 48-51

    • Peer Reviewed
  • [Journal Article] 正方行列向け特異値分解のCUDAによる高速化2009

    • Author(s)
      深谷猛, 山本有作, 畝山多加志, 中村佳正
    • Journal Title

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

      Pages: 98-109

    • Peer Reviewed
  • [Journal Article] A new algorithm for singular value decomposition and its parallelization2009

    • Author(s)
      Taro Konda, Yoshimasa Nakamura
    • Journal Title

      Parallel Computing Vol.35

      Pages: 331-344

    • Peer Reviewed
  • [Presentation] 非線形可積分系に基づく高精度特異値計算アルゴリズムmdLVsの開発について2010

    • Author(s)
      中村佳正
    • Organizer
      計測自動制御学会 第39回制御理論シンポジウム
    • Place of Presentation
      ホテルコスモスクエア国際交流センター(特別講演)
    • Year and Date
      20100927-20100929
  • [Presentation] Integrable algorithms : from Moser to I-SVD2010

    • Author(s)
      Yoshimasa Nakamura
    • Organizer
      Symmetry Plus Integrability 2010 (SPI2010), The First International Conference on Integrable Systems and Nonlinear Waves on the Gulf of Mexico (plenary talk)
    • Place of Presentation
      South Padre Island, USA
    • Year and Date
      20100610-20100614
  • [Presentation] 可積分アルゴリズム2009

    • Author(s)
      中村佳正
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      大阪大学(企画特別講演)
    • Year and Date
      20090924-20090927
  • [Presentation] On parallelization of the I-SVD algorithm and its evaluation for clustered singular values2009

    • Author(s)
      H. Toyokawa, K. Kimura, M. Takata, Yoshimasa Nakamura
    • Organizer
      Proceedings of The 2009 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2009), Vol.II, pp.711-717
    • Place of Presentation
      Las Vegus, USA
    • Year and Date
      20090000
  • [Remarks] ホームページ公開中の成果ソフトウェア

    • URL

      http://www-is.amp.i.kyoto-u.ac.jp/lab/isvd/

  • [Remarks] 倍精度2重対角行列シフト付き用特異値計算ルーチンDLVS

  • [Remarks] 倍精度2重対角行列特異値分解ルーチンDBDSLV

  • [Patent(Industrial Property Rights)] 画像特徴抽出方法および画像圧縮方法2010

    • Inventor(s)
      中村佳正、岩崎雅史、小幡雅彦、近藤弘一、笹田昇
    • Industrial Property Rights Holder
      科学技術振興機構、同志社大学
    • Industrial Property Number
      特許,特願2006-211219号
    • Acquisition Date
      2010-12-24
  • [Patent(Industrial Property Rights)] 行列の高速高精度特異値分解法、プログラムおよび装置2009

    • Inventor(s)
      中村佳正、岩崎雅史、阪野真也
    • Industrial Property Rights Holder
      科学技術振興機構
    • Industrial Property Number
      特許,特願第4325877号
    • Acquisition Date
      2009-06-19
  • [Patent(Industrial Property Rights)] SINGULAR VALUE DECOMPOSITION DEVICE AND SINGULAR VALUE DECOMPOSITION METHOD2008

    • Inventor(s)
      Nakamura Yoshimasa, Konda Taro, Iwasaki Masashi, Sakano Shinya, Takata Masami
    • Industrial Property Rights Holder
      JST
    • Industrial Property Number
      PCT,JP2007/066445
    • Filing Date
      2008-06-04
    • Overseas

URL: 

Published: 2012-02-13   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi