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

2009 年度 実績報告書

情報爆発時代のロバストな自動チューニングシステムに向けた数理的基盤技術の研究

公募研究

研究領域情報爆発時代に向けた新しいIT基盤技術の研究
研究課題/領域番号 21013014
研究機関東京大学

研究代表者

須田 礼仁  東京大学, 大学院・情報理工学系研究科, 教授 (40251392)

キーワード自動チューニング / 逐次実験計画 / 並列処理 / Bayes統計 / 確率的最適化 / 情報爆発
研究概要

情報爆発時代のソフトウェアは,質・量とも爆発的に大きくなる情報を有効に活用するため,計算・通信・記憶資源の多様性に柔軟かつロバストに適応する自動チューニング機能を備えなければならない.本研究では自動チューニングの数理の普遍的構造を明らかにし,ロバストな自動チューニング機構の数理的基盤を構築することを目的とする.今年度も本課題は,東京大学竹村彰通教授,東京大学室田一雄教授,神戸大学山本有作教授,株式会社日立製作所直野健主任研究員,電気通信大学今村俊幸准教授,東京大学片桐孝洋特任准教授を連携研究者に迎え,以下のような成果を得た.
・ オンライン自動チューニングの計算オーバーヘッドを低減する「無限希釈」を提案した.
・ 敵対的モデル,並列実験を提案,研究を推進した.
・ 自動チューニングのための統計・最適化,固有値ソルバ・線形ソルバの自動チューニング研究.
・ 深谷・山本・張がEast Asia SIAM Student Paper Competitionで2位を獲得した.
・ 直野・山本・猪貝が平成21年度関東地方発明表彰「発明奨励賞」を受賞した.
・ 富山(須田研)がGPUチャレンジ2009年規定課題部門優勝,今村研が自由課題で第2位獲得.
・ 国際ワークショップiWAPTを2009年10月1日~2日に開催.国際的な研究連携を推進した.
・ 国内外の研究者と連携し,自動チューニングの英語の書籍をSpringerより出版予定.
・ 2009年10月22日,自動チューニングをテーマとして採択された他の科研費とともにシンポジウムを共同開催し,国内の研究連携を推進した.

  • 研究成果

    (30件)

すべて 2010 2009

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

  • [雑誌論文] Perturbation method for determining the group of invariance of hierarchical models2009

    • 著者名/発表者名
      Tomonari Sei, Satoshi Aoki, Akimichi Takemura
    • 雑誌名

      Advances in Applied Mathematics 43

      ページ: 375-389

    • 査読あり
  • [雑誌論文] Some recent topics from computational algebraic statistics2009

    • 著者名/発表者名
      Akimichi Takemura
    • 雑誌名

      Journal of the Japan Statistical Society, Series J 39

      ページ: 137-159

    • 査読あり
  • [雑誌論文] 多重連結領域の固有値問題に対する Sakurai-Sugiura 法の拡張2009

    • 著者名/発表者名
      宮田考史, 曽我部知広, 山本有作, 張紹良
    • 雑誌名

      日本応用数理学会論文誌 19

      ページ: 537-550

    • 査読あり
  • [雑誌論文] 行列の指数関数に基づく連立線形常微分方程式の大粒度並列解法とその評価2009

    • 著者名/発表者名
      則竹渚宇, 今倉暁, 山本有作, 張紹良
    • 雑誌名

      日本応用数理学会論文誌 19

      ページ: 293-312

    • 査読あり
  • [雑誌論文] Differential qd Algorithm for Totally Nonnegative Band Matrices : Convergence Properties and Error Analysis2009

    • 著者名/発表者名
      Yusaku Yamamoto, Takeshi Fukaya
    • 雑誌名

      JSIAM Letters 1

      ページ: 56-59

    • 査読あり
  • [雑誌論文] 正方行列向け特異値分解のCUDAによる高速化2009

    • 著者名/発表者名
      深谷猛, 山本有作, 畝山多加志, 中村佳正
    • 雑誌名

      情報処理学会論文誌ACS 2

      ページ: 98-109

    • 査読あり
  • [学会発表] ペタフロップス環境における小規模行列用対称密行列固有値ソルバに向けて -逆変換の改良-2010

    • 著者名/発表者名
      片桐孝洋
    • 学会等名
      2010年ハイパフォーマンスコンピューティングと計算科学論文集HPCS2010
    • 発表場所
      工学院大学
    • 年月日
      2010-01-14
  • [学会発表] ソフトウェア自動チューニング:パソコンからスパコンまでの先進最適化技術 ~数値計算ライブラリを中心に~2009

    • 著者名/発表者名
      片桐孝洋
    • 学会等名
      情報処理学会東北支部, 第350回研究講演会
    • 発表場所
      秋田県立大学
    • 年月日
      2009-12-18
  • [学会発表] Accurate Measurements and Precise Modeling of Power Dissipation of CUDA Kernels toward Power Optimized High Performance CPU-GPU Computing2009

    • 著者名/発表者名
      Reiji Suda, Da Qi Ren
    • 学会等名
      Workshop on Ultra Performance and Dependable Acceleration Systems(UPDAS)
    • 発表場所
      広島大学
    • 年月日
      2009-12-11
  • [学会発表] High performance eigenvalue solver in the peta-scale computingera2009

    • 著者名/発表者名
      今村俊幸
    • 学会等名
      2nd Workshop on Computer-Assisted Science
    • 発表場所
      大阪大学
    • 年月日
      2009-11-06
  • [学会発表] Auto Tuning Method for Deciding Block Size Parameters in Dynamically Load-balanced BLAS2009

    • 著者名/発表者名
      Yuta Saga, Reiji Suda
    • 学会等名
      4th international Workshop on Automatic Performance Tuning(iWAPT 2009)
    • 発表場所
      東京大学
    • 年月日
      2009-10-02
  • [学会発表] ペタスケール環境における固有値ソルバについて2009

    • 著者名/発表者名
      今村俊幸, 山田進, 町田昌彦
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-28
  • [学会発表] 並列計算機におけるソフトウェア自動チューニングのための数理モデル2009

    • 著者名/発表者名
      須田礼仁
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-28
  • [学会発表] マルチコア・超並列計算機時代の自動チューニング機能付き疎行列反復解法ソルバ2009

    • 著者名/発表者名
      片桐孝洋, 黒田久泰
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-28
  • [学会発表] Parallel minimax tree searching on GPU2009

    • 著者名/発表者名
      Kamil Rocki
    • 学会等名
      PPAM 2009 Eighth International Conference on Parallel Processing and Applied Mathematics
    • 発表場所
      ウォクロウ(ポーランド)
    • 年月日
      2009-09-15
  • [学会発表] Narrow-band reduction approach of a DRSM eigensolver on a multicore-based cluster system2009

    • 著者名/発表者名
      今村俊幸, 山田進, 町田昌彦
    • 学会等名
      International Parallel Computing Conference 2009(ParCo2009)
    • 発表場所
      アムステルダム大学 オランダ
    • 年月日
      2009-09-03
  • [学会発表] Xabclib : A Sparse Iterative Solver with a Generalized Auto-tuning Interface, and Overview of Auto-tuning Studies in Japan2009

    • 著者名/発表者名
      片桐孝洋
    • 学会等名
      CScADS Summer Workshops, Workshop on Libraries and Autotuning for Petascale Applications
    • 発表場所
      タホ(米国)
    • 年月日
      2009-08-11
  • [学会発表] マルチコア環境における密および疎行列ソルバの自動チューニング機構の評価2009

    • 著者名/発表者名
      片桐孝洋, 黒田久泰
    • 学会等名
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 SWoPP 2009
    • 発表場所
      フォレスト仙台
    • 年月日
      2009-08-06
  • [学会発表] 10万超コアを駆使する固有値ソルバについての検討2009

    • 著者名/発表者名
      今村俊幸
    • 学会等名
      情報処理学会研究報告 2009-HPC-121
    • 発表場所
      フォレスト仙台
    • 年月日
      2009-08-05
  • [学会発表] ブロックハウスホルダーQR分解の並列計算における自動チューニング手法の検討2009

    • 著者名/発表者名
      深谷猛, 山本有作, 張紹良
    • 学会等名
      情報処理学会研究報告, HPC-121-18
    • 発表場所
      フォレスト仙台
    • 年月日
      2009-08-05
  • [学会発表] 線形方程式求解アルゴリズムの実行データに対するクラスタリング技術の一適用2009

    • 著者名/発表者名
      小谷和正, 須田礼仁
    • 学会等名
      情報処理学会研究報告 2009-HPC-121
    • 発表場所
      フォレスト仙台
    • 年月日
      2009-08-04
  • [学会発表] ソフトウェア自動チューニング技術の最新動向 ~マルチコア, ヘテロジニアス, 10万並列な環境に向けた新しい最適化技術~2009

    • 著者名/発表者名
      片桐孝洋
    • 学会等名
      第9回ANS研究会
    • 発表場所
      京都大学
    • 年月日
      2009-06-26
  • [学会発表] ソフトウェア自動チューニング入門 ~ペタフロップス, 10万並列を達成するための実装方式から数値アルゴリズムの自動最適化技術~2009

    • 著者名/発表者名
      片桐孝洋
    • 学会等名
      第38回数値解析シンポジウム
    • 発表場所
      熱川ハイツ
    • 年月日
      2009-06-15
  • [学会発表] CUDAによる編集距離計算の高速化2009

    • 著者名/発表者名
      富山歩
    • 学会等名
      情報処理学会 先進的計算基盤システムシンポジウムSACSIS 2009
    • 発表場所
      広島国際会議場
    • 年月日
      2009-05-28
  • [学会発表] Simultaneous singular value decomposition2009

    • 著者名/発表者名
      Takanori Maehara, Kazuo Murota
    • 学会等名
      The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      ブダペスト・バンガリー
    • 年月日
      2009-05-16
  • [学会発表] 自動チューニングのための Bayes 統計に基づく最適化手法2009

    • 著者名/発表者名
      須田礼仁
    • 学会等名
      第14回計算工学講演会
    • 発表場所
      東京大学
    • 年月日
      2009-05-13
  • [学会発表] AMG法の自動パラメタ選択手法について2009

    • 著者名/発表者名
      藤井昭宏, 小柳義夫
    • 学会等名
      第14回計算工学講演会
    • 発表場所
      東京大学
    • 年月日
      2009-05-13
  • [学会発表] ペタスケール計算を目指したMRRR法を用いた固有値ソルバの開発2009

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

    • 著者名/発表者名
      片桐孝洋, 黒田久泰
    • 学会等名
      第14回日本計算工学会講演会
    • 発表場所
      東京大学
    • 年月日
      2009-05-13
  • [学会発表] Automatic parameter tuning technique of algebraic multigrid method2009

    • 著者名/発表者名
      藤井昭宏, 小柳義夫
    • 学会等名
      15th International Conference on Finite Elements in Flow Problems(FEF09)
    • 発表場所
      中央大学
    • 年月日
      2009-04-01

URL: 

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

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

Powered by NII kakenhi