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

Study on Auto-tuning Method for Numerical Computation and Embedded Systems

Research Project

Project/Area Number 18500018
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionThe University of Tokyo (2007)
The University of Electro-Communications (2006)

Principal Investigator

KATAGIRI Takahiro  The University of Tokyo, Information Rchnology Center, Associate Professor (40345434)

Co-Investigator(Kenkyū-buntansha) IMAMAMURA Toshiyuki  The University of Electro Communications, Electro-Communication, Associate Professor (60361838)
NAONO Ken  HITACHI Limited, Central Research Laboratory, Chief Researcher (20421935)
YUBA Toshitsugu  The University of Electro Communications, Information Systems, Professor Emeritus (50251723)
Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,890,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥390,000)
Fiscal Year 2007: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2006: ¥2,200,000 (Direct Cost: ¥2,200,000)
KeywordsSoftware Engineering / Software Development Efficiency & Stabilization / High Speed Information Processin / High Performance Computing / Auto Tuning / Embedded Systems / ABCLibScriot / Auto-tuning Software Engineering / ソフトウエア学 / ソフトウエア開発効率化・安定化 / 高性能計算 / 組み込みソフトウエア / FIBER方式
Research Abstract

In this research, we extend conventional auto-tuning method for numerical computation libraries to more widely-covered method for numerical software and to show possibility of auto-tuning for the development process of embedded systems.
The results of this research are summarized as the following four points :
(1) Results on Auto-tuning Algorithm : (a) It is crucial that how to set the sampling points on auto-tuning system for N, which is problem size, for numerical libraries. In this research, we develop new auto-tuning method that auto-tuning system can change the sampling points at run-time. The effectiveness of the proposed method was evaluated on dense and sparse matrix libraries. (b) A new method for computing symmetric dense eigenvalues and eigenvector computation are recently proposed at UC. Berkeley. The method is named MRRR We proposed an auto-tuning method at run-time for the routine of bi-section on the library using MRRR.
(2) Results on Auto-tuning Language: For the proposed auto-tuning language of ABCLibScript, we discussed the possibility of extension for ABCLibScript functions to embedded systems. We showed the solution and implementation cues for the extension when we apply the auto-tuning method for current ABCLibScript technologies.
(3) Towards to Extension of Auto-Tuning Method on Embedded Systems : We verified the preliminary performance on auto-tuning for embedded systems. The application was used a numerical computation benchmark, like signal processing, for embedded systems. As a result, we obtained 6.4x speedups using a benchmark.
(4) Establishment of a Mini Workshop for Auto-tuning and Embedded Systems : We took a place mini workshop by inviting a researcher for research and development division on a company, to show and discuss the real problems on the development process of embedded systems. The impact of this workshop must affect new requirements of auto-tuning study.

Report

(3 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • Research Products

    (35 results)

All 2008 2007 2006 Other

All Journal Article (19 results) (of which Peer Reviewed: 10 results) Presentation (15 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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning2007

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

      Springer Lecture Notes on Computer Science 4699

      Pages: 986-995

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] ソフトウェア自動チューニングにおける標本点追加型性能パラメタ推定法2007

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

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

      Pages: 281-291

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメタ推定法の疎行列計算への適用2007

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

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

      Pages: 223-234

    • NAID

      110006367096

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • 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-10

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [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 LNCS 4699

      Pages: 938-948

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning2007

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

      Springer LNCS 4699

      Pages: 986-995

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [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

      Pages: 10-10

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [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

    • Related Report
      2007 Annual Research Report
    • 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

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

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

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

      Pages: 281-291

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

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

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

      Pages: 223-234

    • NAID

      110006367096

    • Related Report
      2007 Annual Research Report
    • 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-10

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

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

      電子情報通信学会論文誌、分冊 : A (採録決定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Automatic Performance Tuning for the Multi-section with Multiple Eigenvalues Method for the Symmetric Eigenproblem2006

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

      Proceedings of Workshop On State-of-the art In Scientific And Parallel Computing(PARA'06) CP4

    • Related Report
      2006 Annual Research Report
  • [Journal Article] d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning2006

    • Author(s)
      Teruo Tanaka, Takahiro Katagiri, Toshitugu Yuba
    • Journal Title

      Proceedings of Workshop On State-of-the art In Scientific And Parallel Computing(PARA'06) CP4

    • Related Report
      2006 Annual Research Report
  • [Journal Article] ソフトウェア自動チューニングにおけるd-Splineを用いた性能パラメタ推定法2006

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

      SACSIS2006論文集

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Effect on Run-time Auto- tuning for Multi-section with Multiple Eigenvalues Method2006

    • Author(s)
      Takahiro Katagiri, Christof Voemel, James W.Demmel
    • Journal Title

      情報処理学会研究報告2006-HPC-107

    • NAID

      110004821231

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Multi-section with Multiple Eigenvalues Method for Computing Eigenvalues in Symmetric Tridiagonal Eigensolvers2006

    • Author(s)
      Takahiro Katagiri, Christof Voemel, James W.Demmel
    • Journal Title

      情報処理学会研究報告2006-HPC-105

    • NAID

      110004710255

    • Related Report
      2006 Annual Research Report
  • [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
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [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
    • Year and Date
      2008-03-12
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [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
    • Related Report
      2007 Annual Research Report
  • [Presentation] HPCサーバにおけるソフトウエア自動チューニングのインパクト:MS-MPIの実行時 自動チューニング機構の開発を例にして2008

    • Author(s)
      片桐孝洋、黒田久泰
    • Organizer
      Windows HPCアップデートセミナー
    • Place of Presentation
      マイクロソフト新宿本社
    • Year and Date
      2008-02-07
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] HPCサーバにおけるソフトウエア自動チューニングのインパクト:MS-MP Iの実行時自動チューニング機構の開発を例にして2008

    • Author(s)
      片桐孝洋、黒田久泰
    • Organizer
      Windows HPCアップデートセミナー
    • Place of Presentation
      マイクロソフト新宿本社
    • Year and Date
      2008-02-07
    • Related Report
      2007 Annual Research Report
  • [Presentation] Cell BEによる粒子法の並列化2008

    • Author(s)
      赤木正慶、今村俊幸
    • Organizer
      第14回「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008)
    • Place of Presentation
      北海道大学学術交流会館第一会議室及び小講堂
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] 自動チューニング記述用言語ABCLibScript2007

    • Author(s)
      片桐孝洋
    • Organizer
      第12回日本計算工学会講演会、オーガナイズドセッション、「数値計算ライブラリにおける自動チューニング研究最前線」
    • Place of Presentation
      国立青少年オリンピック記念センター
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] 自動チューニング処理記述言語ABCLibScriptの組み込みシステムへの適用の一検討2007

    • Author(s)
      片桐孝洋
    • Organizer
      2007年並列/会散/協調処理に関する『旭川』サマー・ワークショップ(SWOPP2007)
    • Place of Presentation
      旭川クリスタルホール
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 自動チューニング処理記述言語ABCLibScriptの組み込みシステムへの適用の一検討2007

    • Author(s)
      片桐孝洋
    • Organizer
      2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWOPP2007)
    • Place of Presentation
      旭川クリスタルホール
    • Related Report
      2007 Annual Research Report
  • [Presentation] Effect on Run-time Auto-tuning for Multi-section with Multiple Eigenvalues Method2006

    • Author(s)
      Takahiro Katagiri、Christof Voemel、James W. Demmel
    • Organizer
      2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWOPP2006)
    • Place of Presentation
      高知商工会館
    • Year and Date
      2006-07-31
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Automatic Performance Tuning for the Multi-section with Multiple Eigenvalues Method for the Symmetric Eigenproblem2006

    • Author(s)
      Takahiro Katagiri、Christof Voemel、James W. Demmel
    • Organizer
      Workshop On State-of-the-art In Scientifc And Parallel Computing (PARA′06)
    • Place of Presentation
      Umea, Sweden
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning2006

    • Author(s)
      Teruo Tanaka、Takahiro Kata giri、Toshitsugu Yuba
    • Organizer
      Workshop On State-of-the-art In Scientifc And Parallel Computing (PARA′06)
    • Place of Presentation
      Umea, Sweden
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Effect on Run-time Auto-tuning for Multi-section with Multiple Eigenvalues Method2006

    • Author(s)
      Takahiro Katagiri, Christof Voemel, James W. Demmel
    • Organizer
      IPSJ SWoPP2006
    • Place of Presentation
      Kouchi, JAPAN
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Automatic Performance Tuning for the Multi-section with Multiple Eigenvalues Method for the Symmetric Eigenproblem2006

    • Author(s)
      Takahiro Katagiri, Christof Voemel,James Demmel
    • Organizer
      Workshop On State-of-the-art In Scientific And Parallel Computing(PARA 06)
    • Place of Presentation
      Umea, Sweden
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning2006

    • Author(s)
      Teruo Tanaka, Takahiro Katagiri, Toshitsugu Yuba
    • Organizer
      Workshop On State-of-the-art In Scientific And Parallel Computing(PARA 06)
    • Place of Presentation
      Umea, Sweden
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Remarks]

    • URL

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

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi