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

2010 年度 実績報告書

階層的なアルゴリズム選択機構を有する自動チューニング方式の研究

研究課題

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

研究代表者

佐藤 周行  東京大学, 情報基盤センター, 准教授 (20225999)

研究分担者 片桐 孝洋  東京大学, 情報基盤センター, 特任准教授 (40345434)
今村 俊幸  電気通信大学, 情報理工学部, 准教授 (60361838)
伊藤 祥司  東京大学, 情報基盤センター, 特任准教授 (70333482)
黒田 久泰  愛媛大学, 大学院・情報理工学系研究科, 准教授 (60323507)
キーワード並列処理 / 分散処理 / 自動チューニング / 性能最適化
研究概要

本研究課題の今年度の目的は1.アルゴリズム選択機構の提案と2.具体的な数値アプリケーションでの適用であった。今年度は具体的に以下の成果を得た。
1.アルゴリズム選択機構の提案
佐藤は、インライン展開を対象にして、アルゴリズム選択のための基準として新しい評価軸を与えた。片桐、黒田は、特にマルチコアシステムのシステム特性を研究することで、選択機構を構築する上で必要となるパラメタセットの導出に成果を残した。
2.数値アプリケーションへの適用
伊藤、今村は数値計算における反復法と固有値問題において、自動チューニング機構の基礎となる理論の展開と、関係するパラメタの渉猟を行い、それについての幅広い知見を得た。
本年は計画の最終年度である。これまでの成果を総合して報告書を作成した。自動チューニングを行うための有効な方式を提案することにも一定の知見を得ることができた。

  • 研究成果

    (17件)

すべて 2011 2010 その他

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

  • [雑誌論文] Narrow-band reduction approach of a DRSM eigensolver on a multicore-based cluster system2010

    • 著者名/発表者名
      Imamura. T., Yamada, S., Machida, M.
    • 雑誌名

      Parallel Computing : From Multicores and GPU's to Petascale

      ページ: 91-98

    • 査読あり
  • [雑誌論文] Development of a high performance eigensolver on the peta-scale next generation supercomputer system2010

    • 著者名/発表者名
      Imamura, T., Yamada, S., Machida, M.
    • 雑誌名

      Proceedings of Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 201

      巻: (CDROM)

    • 査読あり
  • [雑誌論文] Novel approach in a divide and conquer algorithm for eigenvalue proble ms of real symmetric band matrice2010

    • 著者名/発表者名
      Pham, H.P., Imamura, T., Yamads, S., Machida, M.
    • 雑誌名

      Proceedings of Joint International Conference on Supercomputing in Nuclear Applications and Mon to Carlo 2010

      巻: (CDROM)

    • 査読あり
  • [雑誌論文] High Performance Computing of Density Matrix Renormalization Group Method for 2-Dimensional Model : Parallelization Strategy toward Peta Computing2010

    • 著者名/発表者名
      Yamada, S., Imamura, T., Okumura, M., Igarashi, R., Onishi, H., Machida, M
    • 雑誌名

      Proceedings of Joint International Conference on Supercomputing in Nuclear Applications and Mon to Carlo 2010

      巻: (CDROM)

    • 査読あり
  • [雑誌論文] High-Performance Quantum Simulation for Coupled Josephson Junctions on the Earth Simulator : A challenge to Schrodinger Equation on 256^ 4 Grids2010

    • 著者名/発表者名
      Imamura, T., Kano, T., Yamada, S., Okumura, M., Machida, M.
    • 雑誌名

      International Journal of High Performance Comp uting

      巻: 24 ページ: 319-334

    • 査読あり
  • [雑誌論文] クレリロフ部分空間法に対する前処理方式と収束判定について2010

    • 著者名/発表者名
      伊藤祥司, 杉原正顯, 姫野龍太郎
    • 雑誌名

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

      巻: 3 ページ: 9-19

    • 査読あり
  • [雑誌論文] Systematic performance evaluation of linear solvers using quality cantrol techniques2010

    • 著者名/発表者名
      Shoji Itch, Masaaki Sugibara
    • 雑誌名

      Software Automatic Tuning From Concepts to State-of-the-Art Result

      ページ: 135-152

    • 査読あり
  • [雑誌論文] 超並列環境向きの固有値計算アルゴリズムと自動チューニング2010

    • 著者名/発表者名
      今村俊幸
    • 雑誌名

      応用数理

      巻: 20 ページ: 212-222

  • [学会発表] Performance Evaluation for a Dense Eigenvalue Solver for the Next-generation Petascale System2011

    • 著者名/発表者名
      Imamura, T., Pham, H.P., Yamada, S., Machida, M.
    • 学会等名
      SIAM CSE2011
    • 発表場所
      Reno, NV, USA
    • 年月日
      2011-03-01
  • [学会発表] インライン展開による最適化の加速の度合いの計測およびフィードバック手法2011

    • 著者名/発表者名
      真子, 佐藤
    • 学会等名
      情報処理学会プログラミング研究会PRO 82
    • 発表場所
      宮古市 中央公民館
    • 年月日
      2011-01-21
  • [学会発表] eigen_sg :マルチコア+GPGPU環境における固有値ソルバ開発2011

    • 著者名/発表者名
      今村俊幸, 山田進, 町田昌彦
    • 学会等名
      ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • 発表場所
      つくば市 産業技術総合研究所
    • 年月日
      2011-01-18
  • [学会発表] An improvement in preconditioned BiCGStab method2011

    • 著者名/発表者名
      Shoji Itoh, Takahiro Katagiri, Takao Sakurai, Mitsuyoshi Igai, Satoshi Ohshima, Hisayasu Kuroda, Ken Naono, Kengo Nakajima
    • 学会等名
      ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • 発表場所
      つくば市 産業技術総合研究所
    • 年月日
      2011-01-08
  • [学会発表] テラからペタスケール環境での密行列固有値ソルバの性能予測2010

    • 著者名/発表者名
      今村俊幸
    • 学会等名
      第二回特異値・固有値ワークショップ
    • 発表場所
      つくば市 つくば国際会議場
    • 年月日
      2010-11-27
  • [学会発表] 双ランチョス系アルゴリズムの前処理変換について2010

    • 著者名/発表者名
      伊藤祥司, 杉原正顯
    • 学会等名
      日本応用数理学会,2010年度年会
    • 発表場所
      東京都 明治大学
    • 年月日
      2010-09-06
  • [学会発表] 消費電力を抑えた基本演算ライブラリの実装と評価2010

    • 著者名/発表者名
      黒田久泰, 片桐孝洋, 須田礼仁
    • 学会等名
      2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップ
    • 発表場所
      金沢市金沢市文化ホール
    • 年月日
      2010-08-03
  • [学会発表] ペタスケール環境での高並列固有値ソルバの開発2010

    • 著者名/発表者名
      今村俊幸
    • 学会等名
      日本計算工学会計算工学講演会
    • 発表場所
      福岡市 九州大学
    • 年月日
      2010-05-26
  • [備考]

    • URL

      http://www.atrg.jp/

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi