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

Acceleration of band algorithms using fast dense kernels for large Band matrices

Research Project

Project/Area Number 21500030
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionUniversity of Tsukuba

Principal Investigator

HASEGAWA Hidehiko  筑波大学, 図書館情報メディア系, 教授 (20164824)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2011: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2009: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Keywords並列処理 / 分散処理 / 帯行列 / 連立一次方程式 / ガウスの消去法 / ハウスホルダー変換 / ブロック化 / BLAS / 高速化 / GPU / コプロセッサ
Research Abstract

Acceleration of band algorithms has been tested using a co-processor which enables high-performance dense matrix multiplication. The algorithms include Gaussian elimination for general band matrices, and Householder tridiagonalization for symmetric band matrices. Because the band algorithms reduce the amount of storage space in memory by utilizing the specific geometric structure of the matrices and the co-processor uses a separate memory space, data transfer and conversion between memory and co-processor are essential.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (17 results)

All 2012 2011 2010 2009

All Presentation (17 results)

  • [Presentation] Parallel Sieve Processing on Vector Processor and GPU2012

    • Author(s)
      Yasunori Ushiro, Yoshinari Fukui, Hidehiko Hasegawa
    • Organizer
      15th SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Savannah, GA, U.S.A.
    • Year and Date
      2012-02-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] Parallel SieveProcessing on Vector Processor and GPU2012

    • Author(s)
      Yasunori Ushiro, Yoshinari Fukui, and Hidehiko Hasegawa
    • Organizer
      Talk at the fifteenth SIAM Conference on Parallel Processing for Scientific Computing (PP12)
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, Georgia USA
    • Related Report
      2011 Final Research Report
  • [Presentation] 高速なScilab用高精度演算環境の実装2011

    • Author(s)
      吉川慧子, 齋藤翼, 石渡恵美子, 長谷川秀彦
    • Organizer
      日本応用数理学会「行列・固有値の解法とその応用」研究部会の第12回研究会
    • Place of Presentation
      東京, 国立情報学研究所
    • Year and Date
      2011-11-21
    • Related Report
      2011 Final Research Report
  • [Presentation] 高速なScilab用高精度演算環境の実装2011

    • Author(s)
      吉川慧子, 齋藤翼, 石渡恵美子, 長谷川秀彦
    • Organizer
      日本応用数理学会「行列・固有値の解法とその応用」研究部会の第12回研究会
    • Place of Presentation
      国立情報学研究所
    • Year and Date
      2011-11-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] Effectiveness of Partial Use of Quadruple Precision Arithmetic with QuPAT to Iterative Methods2011

    • Author(s)
      Tsubasa Saito, Emiko Ishiwata, Hidehiko Hasegawa
    • Organizer
      ICIAM 2011--7th International Congress on Industrial and Applied Mathematics
    • Place of Presentation
      Vancouver, BC, Canada
    • Year and Date
      2011-07-19
    • Related Report
      2011 Annual Research Report
  • [Presentation] Multiple-component型高精度演算環境の構築とその応用2011

    • Author(s)
      斎藤翼, 石渡恵美子, 長谷川秀彦
    • Organizer
      第40回数値解析シンポジウム(ポスターセッション)
    • Place of Presentation
      鳥羽シーサイドホテル
    • Year and Date
      2011-06-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] Effectiveness of Partial Use of Quadruple Precision Arithmetic with QuPAT to Iterative Methods2011

    • Author(s)
      Tsubasa Saito, Emiko Ishiwata, andHidehiko Hasegawa
    • Organizer
      Talk at the 7th International Congress on Industrial and Applied Mathematics (ICIAM 2011)
    • Place of Presentation
      Talk at the 7th International Congress on Industrial and Applied Mathematics (ICIAM 2011)
    • Related Report
      2011 Final Research Report
  • [Presentation] Multiple-component型高精度演算環境の構築とその応用2011

    • Author(s)
      斎藤翼, 石渡恵美子, 長谷川秀彦
    • Organizer
      第40回数値解析シンポジウムNAS2011, 鳥羽シーサイドホテル
    • Place of Presentation
      三重
    • Related Report
      2011 Final Research Report
  • [Presentation] Scilab用4倍精度演算環境を利用した混合精度反復法に対する考察2010

    • Author(s)
      齋藤翼
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2010-12-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] Scilabにおける4倍精度演算環境Toolbox 「QuPAT」の開発2010

    • Author(s)
      齋藤翼
    • Organizer
      第15回計算工学講演会
    • Place of Presentation
      九州大学医学部百年講堂
    • Year and Date
      2010-05-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] 反復法における4倍精度演算と倍精度演算の組み合わせ法について2010

    • Author(s)
      長谷川秀彦
    • Organizer
      第15回計算工学講演会
    • Place of Presentation
      九州大学医学部百年講堂
    • Year and Date
      2010-05-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] Application of Double-Double arithmetic for Iterative2010

    • Author(s)
      Hidehiko Hasegawa and Hisahi Kotakemori
    • Organizer
      Methods at the 6th International Workshop on Parallel Matrix Algorithmsand Applications (PMAA '10)
    • Place of Presentation
      Basel, Switzerland
    • Related Report
      2011 Final Research Report
  • [Presentation] Scilabにおける4倍精度演算環境Toolbox「QuPAT」の開発2010

    • Author(s)
      齋藤翼, 石渡恵美子, 長谷川秀彦
    • Organizer
      第15回計算工学講演会論文集, 第15巻第2号, 福岡
    • Place of Presentation
      九州大学医学部百年講堂
    • Related Report
      2011 Final Research Report
  • [Presentation] 反復法における4倍精度演算と倍精度演算の組み合わせ法について2010

    • Author(s)
      長谷川秀彦, 小武守恒
    • Organizer
      第15回計算工学講演会論文集, 第15巻第2号
    • Place of Presentation
      九州大学医学部百年講堂
    • Related Report
      2011 Final Research Report
  • [Presentation] Developmrnt of Quadruple Precision Arithmetic Toolbox QuPAT on Scilab2010

    • Author(s)
      T. Saito, E. Ishiwata, and H. Hasegawa
    • Organizer
      Lecture Notes in Computer Science 6017, pp. 60-70, Springer, 2010 at The International Conference on Computational Science and its Applications (ICCSA 2010)
    • Place of Presentation
      Fukuoka, Japan
    • Related Report
      2011 Final Research Report
  • [Presentation] 倍精度演算を用いた4倍精度演算環境の実装と効果2009

    • Author(s)
      齋藤翼, 石渡恵美子, 長谷川秀彦
    • Organizer
      日本応用数理学会2009年度年会講演予稿集, 豊中
    • Place of Presentation
      大阪大学豊中キャンパス
    • Related Report
      2011 Final Research Report
  • [Presentation] 古典的アルゴリズムによる大規模対称帯行列の固有値解析2009

    • Author(s)
      長谷川秀彦
    • Organizer
      第14回計算工学講演会論文集, 第14巻第1号
    • Place of Presentation
      東京大学生産技術研究所
    • Related Report
      2011 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi