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

2010 Fiscal Year Final Research Report

Auto-tuning with Hierarchical Algorithm Selection

Research Project

  • PDF
Project/Area Number 20300007
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionThe University of Tokyo

Principal Investigator

SATO Hiroyuki  The University of Tokyo, 情報基盤センター, 准教授 (20225999)

Co-Investigator(Kenkyū-buntansha) KATAGIRI Takahiro  東京大学, 情報基盤ヤンター, 特任准教授 (40345434)
IMAMURA Toshiyuki  電気通信大学, 情報理工学部, 准教授 (60361838)
ITO Shoji  東京大学, 情報基盤ヤンター, 特任准教授 (70333482)
KURODA Hisayasu  愛媛大学, 大学院・情報理工学系研究科, 准教授 (60323507)
Research Collaborator YUBA Toshitsugu  電気通信大学, 名誉教授
Project Period (FY) 2009 – 2011
Keywords並列処理 / 分散処理 / 自動チューニング / 性能最適化
Research Abstract

This research aims at solving the complexity problems of conventional compiler-oriented or library-oriented performance tuning caused by explosive computer architecture complexities by doing architecture-specific library functions and their performance evaluation, automatic optimal algorithm selection, and enhanced compiler optimization framework that are classified into several abstraction levels in problem solving. A part of tuning methodologies and library functions are planned to be released.

  • Research Products

    (28 results)

All 2011 2010 2009 2008 Other

All Journal Article (19 results) (of which Peer Reviewed: 14 results) Presentation (8 results) Remarks (1 results)

  • [Journal Article] Narrow-band reduction approach of a DRSM eigensolver on a multicore-based cluster system2010

    • Author(s)
      Imamura.T., Yamada S., Machida M.
    • Journal Title

      Parallel Computing : From Multicores and GPU's to Petascale(Chapman, B., et al (Eds.)(IOS Press)

      Pages: 91-98

    • Peer Reviewed
  • [Journal Article] Development of a high performance eigensolver on the peta-scale next generation supercomputer system2010

    • Author(s)
      Imamura T., Yamada S., Machida M.
    • Journal Title

      Proceedings of Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 2010 (SNA+MC2010) (CD-ROM)

    • Peer Reviewed
  • [Journal Article] Novel approach in a divide and conquer algorithm for eigenvalue problems of real symmetric band matrices2010

    • Author(s)
      Pham H.P., Imamura T., Yamada S., Machida M.
    • Journal Title

      Proceedings of Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 2010 (SNA+MC2010) (CD-ROM)

    • Peer Reviewed
  • [Journal Article] High Performance Computing of Density Matrix Renormalization Group Method for 2-Dimensional Model : Parallelization Strategy toward Peta Computing2010

    • Author(s)
      Yamada S., Imamura T., Okumura M., Igarashi R., Onishi H., Machida M.
    • Journal Title

      Proceedings of Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 2010 (SNA+MC2010) (CD-ROM)

    • Peer Reviewed
  • [Journal Article] High-Performance Quantum Simulation for Coupled Josephson Junctions on the Earth Simulator : A challenge to Schrodinger Equation on 256^4 Grids2010

    • Author(s)
      Imamura T., Kano T., Yamada S., Okumura M., Machida M.
    • Journal Title

      International Journal of High Performance Computing(Sage publication) vol.24 no.3

      Pages: 319-334

    • Peer Reviewed
  • [Journal Article] Acceleration of two dimensional FMM using GPU2010

    • Author(s)
      Yoshida S., Imamura T.
    • Journal Title

      Proceedings of International Workshop on Modern Science and Technology 2010 (IWMST 2010), at Kitami Institute of Technology

    • Peer Reviewed
  • [Journal Article] 超並列環境向きの固有値計算アルゴリズムと自動チューニング2010

    • Author(s)
      今村俊幸
    • Journal Title

      応用数理 Vol.20, No.3

  • [Journal Article] クリロフ部分空間法に対する前処理方式と収束判定について2010

    • Author(s)
      伊藤祥司,杉原正顯,姫野龍太郎
    • Journal Title

      情報処理学会論文誌コンピューティングシステム(ACS) Vol.3, No.2

      Pages: 9-19

    • Peer Reviewed
  • [Journal Article] Systematic performance evaluation of linear solvers using quality control techniques2010

    • Author(s)
      伊藤祥司, 杉原正顯
    • Journal Title

      Software Automatic Tuning From Concepts to State-of-the-Art Results(eds. Ken Naono, Keita Teranishi, John Cavazos and Reiji Suda)(Springer)

      Pages: 135-152

    • Peer Reviewed
  • [Journal Article] Embedding Dataflow Information on Arrays into SSA and Extended Optimization Schema for Parallelization2009

    • Author(s)
      Sato H.
    • Journal Title

      Proc.Parallel and Distributed Computing and Networks 2009

      Pages: 240-245

    • Peer Reviewed
  • [Journal Article] Analyzing Semantics of Documents by using a Program Analysis Method2009

    • Author(s)
      Sato H.
    • Journal Title

      Proc.COMPSAC 2009

      Pages: 373-382

    • Peer Reviewed
  • [Journal Article] Analysis of a Security Incident of Opensource Middleware--Case Analysis of 2008 Debian Incident of OpenSSL--, in MidArch 20092009

    • Author(s)
      Imamura T., Sato H.
    • Journal Title

      Proc.9th Int'l Symp.Applications and the Internet

      Pages: 247-250

    • Peer Reviewed
  • [Journal Article] Idiom Recognition and Program Scheme Recognition based Program Transformation for Performance Tuning--Beyond Compiler Optimizations--2009

    • Author(s)
      Sato H.
    • Journal Title

      Proc.Parallel and Distributed Computing, Applications and Technologies 2009

      Pages: 272-279

    • Peer Reviewed
  • [Journal Article] ソフトウェア自動チューニングの枠組み、科学技術計算におけるソフトウェア自動チューニング特集号(解説)2009

    • Author(s)
      弓場、片桐
    • Journal Title

      情報処理学会誌 Vol.50, No.6

      Pages: 478-482

  • [Journal Article] <ソフトウェア自動チューニング技術の応用>MPI通信ライブラリの自動チューニング2009

    • Author(s)
      今村俊幸
    • Journal Title

      情報処理 Vol.50, No.6

      Pages: 523-526

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

    • Author(s)
      伊藤祥司
    • Journal Title

      情報処理 Vol.50, No.6

      Pages: 499-504

  • [Journal Article] <ソフトウェア自動チューニング技術の応用>6.自動チューニング機能付き数値計算ライブラリ2009

    • Author(s)
      黒田久泰,直野健,岩下武史
    • Journal Title

      情報処理学会会誌「情報処理」,特集「科学技術計算におけるソフトウェア自動チューニング Vol.50 No.6

      Pages: 505-511

  • [Journal Article] Delay Front and Skip Interval for Assessing Open Source Software Maintenance of System2008

    • Author(s)
      Sato H.
    • Journal Title

      Proc.32nd IEEE Computer Software and Applications Conference (COMPSAC)

      Pages: 771-776

    • Peer Reviewed
  • [Journal Article] A Massively Parallel Dense Symmetric Eigensolver with Communication Splitting Multicasting Algorithm

    • Author(s)
      片桐, 伊藤祥司
    • Journal Title

      LNCS (the post-conference book of VECPAR'10) (in press)

    • Peer Reviewed
  • [Presentation] Speeding up a Sort Program by Algorithm Selection,2011

    • Author(s)
      Tajima K., Yuba T.
    • Organizer
      First Data Intensive Workshop
    • Place of Presentation
      Tokyo(Poster)
    • Year and Date
      2011-03-09
  • [Presentation] インライン展開による最適化の加速の度合いの計測およびフィードバック手法2011

    • Author(s)
      真子,佐藤
    • Organizer
      情報処理学会プログラミング研究会PRO 82
    • Place of Presentation
      宮古市中央公民館
    • Year and Date
      2011-01-21
  • [Presentation] 消費電力を抑えた基本演算ライブラリの実装と評価2010

    • Author(s)
      黒田久泰,片桐孝洋,須田礼仁
    • Organizer
      2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップ(SWoPP2010)
    • Place of Presentation
      金沢市文化ホール
    • Year and Date
      2010-08-04
  • [Presentation] ペタスケール環境での高並列固有値ソルバの開発2010

    • Author(s)
      今村俊幸
    • Organizer
      日本計算工学会計算工学講演会論文集(Vol.15, pp.103-106)
    • Place of Presentation
      九州大学
    • Year and Date
      2010-05-26
  • [Presentation] A Survey of Research Topics : Towards Challenges and Future Directions of Software Automatic TuningTechnology2009

    • Author(s)
      Yuba T., Katagiri, T., Suda R.
    • Organizer
      Proc.4th International Workshop on Automatic Performance Tuning (iWAPT2009)(Poster, 73)
    • Place of Presentation
      Tokyo
    • Year and Date
      2009-10-01
  • [Presentation] ペタスケール環境における固有値ソルバについて2009

    • Author(s)
      今村俊幸,山田進,町田昌彦
    • Organizer
      日本応用数理学会2009年度年会講演予稿集(pp.1-2)
    • Place of Presentation
      大阪大学(豊中市)
    • Year and Date
      2009-09-28
  • [Presentation] シンボリックアサインメントグラフを用いたコンパイラ最適化器2009

    • Author(s)
      雪下,佐藤
    • Organizer
      第26回ソフトウェア科学会大会(3C-2)
    • Place of Presentation
      松江
    • Year and Date
      2009-09-17
  • [Presentation] 省電力のための基本演算ライブラリの実装と評価2009

    • Author(s)
      黒田久泰,片桐孝洋,須田礼仁
    • Organizer
      2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP2009)(日本応用数理学会「行列・固有値問題の解法とその応用」)
    • Place of Presentation
      フォレスト仙台
    • Year and Date
      2009-08-04
  • [Remarks] ホームページ等

    • URL

      http://www.atrg.jp/

URL: 

Published: 2012-01-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi