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

2009 年度 実績報告書

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

研究課題

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

研究代表者

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

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

本研究課題の今年度の目的は1.アルゴリズム選択機構の提案と2.具体的な数値アプリケーションでの適用であった。今年度は具体的に以下の成果を得た。
1.アルゴリズム選択機構の提案
伊藤は、経験的な視点から、アルゴリズムの分類を行い、性能との組み合わせを行い、大規模な表を得た。さらにアルゴリズム選択において、管理工学の手法を適用してアルゴリズムを網羅的に並べる手法を開発した。佐藤は、コンパイラ最適化において、従来の中間表現の枠組みを本質的に拡張する手法を提案した。
2.数値アプリケーションへの適用
片桐、黒田はOpenATLibを提案し、自動チューニングのAPIを提案した。特に並列・分散プラットフォーム上での優位性を明らかにした。

  • 研究成果

    (25件)

すべて 2010 2009

すべて 雑誌論文 (6件) (うち査読あり 2件) 学会発表 (19件)

  • [雑誌論文] OpenATLib:数値計算ライブラリ向け自動チューニングインターフェース2010

    • 著者名/発表者名
      櫻井隆雄, 直野健, 片桐孝洋, 中島研吾, 黒田久泰
    • 雑誌名

      2010年ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集

      ページ: 109-116

    • 査読あり
  • [雑誌論文] Idiom Recognition and Program Scheme Recognition based Program Transformation for Performance Tuning--Beyond Compiler Optimizations--2009

    • 著者名/発表者名
      Sato, Hiroyuki
    • 雑誌名

      Parallel and Distributed Computing, Applications, and Technologies 10

      ページ: 272-279

    • 査読あり
  • [雑誌論文] ソフトウェア自動チューニングの枠組み2009

    • 著者名/発表者名
      弓場敏嗣, 片桐孝洋
    • 雑誌名

      情報処理 50

      ページ: 478-482

  • [雑誌論文] ソフトウェア自動チューニング記述のための計算機言語2009

    • 著者名/発表者名
      片桐孝洋
    • 雑誌名

      情報処理 50

      ページ: 494-498

  • [雑誌論文] ソフトウェア自動チューニングのための支援ツール2009

    • 著者名/発表者名
      伊藤祥司
    • 雑誌名

      情報処理 50

      ページ: 499-504

  • [雑誌論文] 自動チューニング機能付き数値計算ライブラリ2009

    • 著者名/発表者名
      黒田久泰、直野健、岩下武史
    • 雑誌名

      情報処理 50

      ページ: 505-511

  • [学会発表] Quality Control Approach for Systematic Performance Evaluations of Numerical Solving Process of Linear Equations2010

    • 著者名/発表者名
      伊藤祥司, 杉原正顯
    • 学会等名
      SIAM PP10
    • 発表場所
      アメリカ・シアトル
    • 年月日
      2010-02-25
  • [学会発表] OpenATLib : A General Auto-tuning Interface for Numerical Solvers2010

    • 著者名/発表者名
      櫻井隆雄, 直野健, 黒田久泰
    • 学会等名
      SIAM PP10
    • 発表場所
      アメリカ・シアトル
    • 年月日
      2010-02-25
  • [学会発表] A Branchless Segmented Scan Method for Sparse Matrix-vector Multiplications2010

    • 著者名/発表者名
      片桐孝洋, 黒田久泰, 中島研吾
    • 学会等名
      SIAM PP10
    • 発表場所
      アメリカ・シアトル
    • 年月日
      2010-02-25
  • [学会発表] ソフトウェア自動チューニング:パソコンからスパコンまでの先進最適化技術~数値計算ライブラリを中心に~2009

    • 著者名/発表者名
      片桐孝洋
    • 学会等名
      情報処理学会東北支部、第350回研究講演会
    • 発表場所
      本荘
    • 年月日
      2009-12-18
  • [学会発表] 線形方程式求解プロセスに現れる品質管理2009

    • 著者名/発表者名
      伊藤祥司, 杉原正顯
    • 学会等名
      第3回横幹連合コンファレンス
    • 発表場所
      仙台
    • 年月日
      2009-12-05
  • [学会発表] Model for Software Automatic Tuning2009

    • 著者名/発表者名
      片桐孝洋
    • 学会等名
      Forth International Workshop on Automatic Performance Tuning(iWAPT2009)
    • 発表場所
      東京
    • 年月日
      2009-10-01
  • [学会発表] A Survey of Research Topics : Towards Challenges and Future Directions of Software Automatic Tuning Technology2009

    • 著者名/発表者名
      Toshitsugu YUBA, 片桐孝洋, 須田礼仁
    • 学会等名
      Forth International Workshop on Automatic Performance Tuning(iWAPT2009)
    • 発表場所
      東京
    • 年月日
      2009-10-01
  • [学会発表] Software Tools to Assist in Automatic Tuning2009

    • 著者名/発表者名
      伊藤祥司
    • 学会等名
      Forth International Workshop on Automatic Performance Tuning(iWAPT2009)
    • 発表場所
      東京
    • 年月日
      2009-10-01
  • [学会発表] マルチコア・超並列計算機時代の自動チューニング機能付き疎行列反復解法ソルバ2009

    • 著者名/発表者名
      片桐孝洋、黒田久泰
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      豊中
    • 年月日
      2009-09-28
  • [学会発表] 線形方程式求解求解に対するクリロフ部分空間法の前処理系に着目した体系的な特性分析2009

    • 著者名/発表者名
      伊藤祥司, 杉原正顯
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      豊中
    • 年月日
      2009-09-28
  • [学会発表] シンボリックアサインメントグラフを用いたコンパイラ最適化器2009

    • 著者名/発表者名
      雪下洋輔、佐藤周行
    • 学会等名
      日本ソフトウェア科学会第26回大会
    • 発表場所
      松江
    • 年月日
      2009-09-17
  • [学会発表] マルチコア環境における密および疎行列ソルバの自動チューニング機構の評価2009

    • 著者名/発表者名
      片桐孝洋、黒田久泰
    • 学会等名
      2009年並列/分散/協調処理に関する「仙台」サマー・ワークショップ(SWoPP仙台2009)
    • 発表場所
      仙台
    • 年月日
      2009-08-06
  • [学会発表] 省電力のための基本演算ライブラリの実装と評価2009

    • 著者名/発表者名
      黒田久泰, 片桐孝洋, 須田礼仁
    • 学会等名
      2009年並列/分散/協調処理に関する「仙台」サマー・ワークショップ(SWoPP仙台2009)
    • 発表場所
      仙台
    • 年月日
      2009-08-06
  • [学会発表] 線形方程式求解求解に向けた前処理付きクリロフ部分空間法と収束判定に関する考察2009

    • 著者名/発表者名
      伊藤祥司, 杉原正顯
    • 学会等名
      2009年並列/分散/協調処理に関する「仙台」サマー・ワークショップ(SWoPP仙台2009)
    • 発表場所
      仙台
    • 年月日
      2009-08-04
  • [学会発表] OpenATLibを利用した疎行列ライブラリの開発と評価2009

    • 著者名/発表者名
      櫻井隆雄, 直野健, 片桐孝洋, 中島研吾, 黒田久泰
    • 学会等名
      2009年並列/分散/協調処理に関する「仙台」サマー・ワークショップ(SWoPP仙台2009)
    • 発表場所
      仙台
    • 年月日
      2009-08-04
  • [学会発表] OpenATLib:汎用的な自動チューニングインターフェースの設計と実装2009

    • 著者名/発表者名
      片桐孝洋, 櫻井隆雄, 黒田久泰, 直野健, 中島研吾
    • 学会等名
      2009年並列/分散/協調処理に関する「仙台」サマー・ワークショップ(SWoPP仙台2009)
    • 発表場所
      仙台
    • 年月日
      2009-08-04
  • [学会発表] 汎用的自動チューニングインターフェースをもつ疎行列反復解法ライブラリ2009

    • 著者名/発表者名
      片桐孝洋, 櫻井隆雄, 黒田久泰, 直野健, 中島研吾
    • 学会等名
      Symposium on Advanced Computing Systems and Infrastructures
    • 発表場所
      広島
    • 年月日
      2009-05-28
  • [学会発表] 情報可視化を用いた疎行列反復解法の前処理系と収束判定に対する考察2009

    • 著者名/発表者名
      伊藤祥司
    • 学会等名
      第14回日本計算工学会講演会
    • 発表場所
      東京
    • 年月日
      2009-05-13
  • [学会発表] マルチコア環境における自動チューニング機能付き疎行列反復解法ライブラリ2009

    • 著者名/発表者名
      片桐孝洋, 黒田久泰
    • 学会等名
      第14回日本計算工学会講演会
    • 発表場所
      東京
    • 年月日
      2009-05-13

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi