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

2005 年度 実績報告書

連立一次方程式における自動チューニング機能付き並列ライブラリに関する研究

研究課題

研究課題/領域番号 15700024
研究機関東京大学

研究代表者

黒田 久泰  東京大学, 情報基盤センター, 助手 (60323507)

キーワード数値計算 / 連立一次方程式 / 反復解法 / 自動チューニング
研究概要

本研究は、大規模疎行列を係数行列とする連立一次方程式の並列解法ライブラリの性能向上を目的としている。密行列であればガウス消去法やLU分解法などの直接解法を用いて行列サイズの3乗に比例する時間で解くことができる。しかし、疎行列の場合には実行時間は行列の特性に大きく依存するようになる。例えば、疎行列版直接解法を使う場合には係数行列の非零要素の分布の仕方によって大きく実行時間が変化し、反復解法ではさらに行列の固有値の分布具合によって収束までの実行時間が大きく変化する。そこで、ライブラリに自動チューニング機能を導入することで、行列の非零要素の分布や行列の特性に応じて、実行時に最適なルーチンをライブラリ自身が選択して実行することが可能となり性能を向上させることができるようになった。
また、ベクトル型並列計算機、スカラー型並列計算機、PCクラスタなど多種多様な計算機環境において、プロセッサーアーキテクチャーやシステム構成に左右されず、いつでも高い性能を得ることが可能となった。さらに、チューニング時間の短縮のためチューニングする項目をまず実行前チューニング、実行時チューニングの2つに分け、実行時チューニングではさらに反復開始前のチューニング、反復開始後のチューニングに分けることで、自動チューニング時間の短縮にも成功した。例えば、前もって、行列やベクトルの基本演算に関する問題サイズと実行時間の関係を示すデータを採取しておくことで、同じ並列計算機やPCクラスタ環境を使う場合に、実行時のチューニングにかかる時間を短縮することが可能となった。

  • 研究成果

    (1件)

すべて 2005

すべて 雑誌論文 (1件)

  • [雑誌論文] Consideration of the vibrationally linked molecular dissociation model based on the kinetic theory2005

    • 著者名/発表者名
      Ryosuke Yano, Kojiro Suzuki, Hisayasu Kuroda
    • 雑誌名

      AIP Conference Proceedings Volume 762 Issue 1

      ページ: 1079-1084

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

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

Powered by NII kakenhi