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

2007 Fiscal Year Annual Research Report

数値計算と組み込みシステムのための自動チューニング方式

Research Project

Project/Area Number 18500018
Research InstitutionThe University of Tokyo

Principal Investigator

片桐 孝洋  The University of Tokyo, 情報基盤センター, 特任准教授 (40345434)

Co-Investigator(Kenkyū-buntansha) 今村 俊幸  電気通信大学, 電気通信学部, 准教授 (60361838)
直野 健  株式会社日立製作所, 研究開発本部・中央研究所, 主任研究員 (20421935)
弓場 敏嗣  電気通信大学, 大学院・情報システム学研究科, 名誉教授 (50251723)
Keywordsソフトウエア工学 / ソフトウエア開発効率・安定化 / 超高速情報処理 / ハイパフォーマンス・コンピューティング / 自動チューニング / 組み込みシステム / ABCLibScript / 自動チューニングソフトウエア工学
Research Abstract

本研究は、数値計算ライブラリにおいて研究されてきた自動チューニング方式を数値計算分野に広く適用できるように進展させること、および組み込みシステムにおいて既存の自動チューニング手法の適用可能性を示すことが主目的である。本研究により得られた成果は、以下の4点に集約される:
(1)自動チューニングアルゴリズムにおける成果:(a)数値計算ソフトウエアの自動チューニングに必要な性能モデリングにおいて、行列サイズNに関する標本点の決め方が自動チューニング性能の良し悪しに影響する。本研究では、動的に標本点を変化して決定する手法「標本点追加型性能パラメタ推定法」を提案した。(b)対称三重対角行列の固有値計算をするために近年UC Berkeleyで開発されたアルゴリズムMRRR中の二分法ルーチンにおいて、実行時に現実的な自動チューニングの時間で適切なパラメタを推定する新しい実行時自動チューニング方式を開発した。
(2)自動チューニング言語における成果:自動チューニング記述用言語ABCLibScriptについて、既存方式の問題点の検討を行った。特に、組み込みシステムへABCLibScriptを展開する場合の問題点についての解決策を検討した。
(3)組み込みシステムへの展開:自動チューニング記述用言語ABCLibScriptを用いて、組み込みシステム上の数値アプリケーションを開発する場合において、初期的な自動チューニングの有効性検証を行った。
(4)組み込みシステムに関する講演会の開催:組み込みシステムの分野において、自動チューニングの必要性を検討するため、企業の製品開発における現場レベルの組み込みシステム開発者から、自動チューニングの適用可能性を検討する講演会を開催した。

  • Research Products

    (11 results)

All 2008 2007 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (5 results) Remarks (1 results)

  • [Journal Article] Automatic Performance Tuning for the Multi-section with Multiple Eigenvalues Method for the Symmetric Eigenproblem2007

    • Author(s)
      Takahiro Katagiri、 Christof Voemel、 James Demmel
    • Journal Title

      Springer Lecture Notes on Computer Science 4699

      Pages: 938-948

    • Peer Reviewed
  • [Journal Article] d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning2007

    • Author(s)
      Teruo Tanaka、 Takahiro Katagiri、 Toshitsugu Yuba
    • Journal Title

      Springer Lecture Notes on Computer Science 4699

      Pages: 986-995

    • Peer Reviewed
  • [Journal Article] ソフトウェア自動チューニングにおける標本点追加型性能パラメタ推定法2007

    • Author(s)
      田中輝雄、片桐孝洋、弓場敏嗣
    • Journal Title

      電子情報通信学会論文誌 A Vol.J90-A、No.4

      Pages: 281-291

    • Peer Reviewed
  • [Journal Article] ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメタ推定法の疎行列計算への適用2007

    • Author(s)
      田中輝雄、片桐孝洋、弓場敏嗣
    • Journal Title

      情報処理学会論文誌:コンピューティングシステム Vol.48、No.SIG13(ACS19)

      Pages: 223-234

    • Peer Reviewed
  • [Journal Article] Performance Of Multisection With Multiple Eigenvalue Method For Symmetric Tridiagonal Eigensolver On Next Generation Multicore Processors2007

    • Author(s)
      Takahiro Katagiri
    • Journal Title

      Proceedings of APCOM'07(CD-ROM)

      Pages: 10

    • Peer Reviewed
  • [Presentation] Cell BEによる粒子法の並列化2008

    • Author(s)
      赤木正慶、今村俊幸
    • Organizer
      第14回「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008)
    • Place of Presentation
      北海道大学学術交流会館第一会議室及び小講堂
    • Year and Date
      20080305-06
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Towards General Auto-tuning Description Language on Advanced Computing Systems2008

    • Author(s)
      Takahiro Katagiri
    • Organizer
      13th SIAM Conference on Parallel Processing for Scientific Computing (PP08)
    • Place of Presentation
      Atlanta、Georgia、USA
    • Year and Date
      2008-03-12
  • [Presentation] HPCサーバにおけるソフトウエア自動チューニングのインパクト:MS-MP Iの実行時自動チューニング機構の開発を例にして2008

    • Author(s)
      片桐孝洋、黒田久泰
    • Organizer
      Windows HPCアップデートセミナー
    • Place of Presentation
      マイクロソフト新宿本社
    • Year and Date
      2008-02-07
  • [Presentation] 自動チューニング処理記述言語ABCLibScriptの組み込みシステムへの適用の一検討2007

    • Author(s)
      片桐孝洋
    • Organizer
      2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWOPP2007)
    • Place of Presentation
      旭川クリスタルホール
    • Year and Date
      20070801-03
  • [Presentation] 自動チューニング記述用言語ABCLibScript2007

    • Author(s)
      片桐孝洋
    • Organizer
      第12回日本計算工学会講演会、オーガナイズドセッション、「数値計算ライブラリにおける自動チューニング研究最前線」
    • Place of Presentation
      国立青少年オリンピック記念センター
    • Year and Date
      20070522-24
    • Description
      「研究成果報告書概要(和文)」より
  • [Remarks]

    • URL

      http://www.abc-lib.org/MyHTML/getpaper.html

URL: 

Published: 2010-02-04   Modified: 2014-07-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi