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

2011 Fiscal Year Final Research Report

Adaptive Auto-tuning Technology Aiming Complex Multicore and Multiprocessor Environments

Research Project

  • PDF
Project/Area Number 21300013
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionThe University of Electro-Communications

Principal Investigator

IMAMURA Toshiyuki  電気通信大学, 大学院・情報理工学研究科, 准教授 (60361838)

Co-Investigator(Kenkyū-buntansha) KATAGIRI Takahiro  東京大学, 情報基盤センター, 准教授 (40345434)
SUDA Reiji  東京大学, 情報理工学系研究科, 教授 (40251392)
TAKAHASHI Daisuke  筑波大学, システム情報工学研究科, 准教授 (00292714)
YAMAMOTO Yusaku  神戸大学, システム情報学研究科, 教授 (20362288)
NAKAJIMA Kengo  東京大学, 情報基盤センター, 教授 (20376528)
Project Period (FY) 2009 – 2011
Keywordsマルチコア / 実行時最適化 / 動的負荷分散 / ハイブリッド並列プログラミングモデル / GPGPU / QR分解 / 固有値計算 / 高性能BLAS
Research Abstract

To establish a key component of"automatic tuning technology"on multi-core processors and multi-GPU's for a next-generation supercomputer system, we conducted this research project. In this work, we developed an"automatic tuning technique employing performance stabilization on GPU's"and an"automatic tuning technique which utilizes a performance database". Furthermore, we successfully gave the semioptimal experimental design based on a Bayesian model through the mathematical research of the automatic tuning when the environmental conditions change dynamically. AT(automatic-tuning) for eigenvalue solvers, Fast Fourier Transform, and iterative solver with preconditioning were exploited on a cluster system or a multicore computer system.

  • Research Products

    (26 results)

All 2011 2010 2009

All Journal Article (8 results) Presentation (17 results) Book (1 results)

  • [Journal Article] CUDA環境下でのDGEMV関数の性能安定化・自動チューニングに関する考察2011

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

      情報処理学会論文誌コンピューティングシステム

      Volume: Vol.4, No.4 Pages: 158-168

    • URL

      https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail & item_id=78061 & item_no=1 & page_id=13 & block_id=8

  • [Journal Article] 疎行列-ベクトル積におけるブロック化BSS法と高スレッド並列環境での性能評価2011

    • Author(s)
      片桐孝洋, 佐藤雅彦
    • Journal Title

      情報処理学会論文誌:ACS

      Volume: Vol.4, No.3 Pages: 1-8

    • URL

      https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail & item_id=71782 & item_no=1 & page_id=13 & block_id=8

  • [Journal Article] On Auto-tuned Pre/postprocessing for the Singular Value Decomposition of Dense Square Matrices2011

    • Author(s)
      Hiroki Toyokawa, Kinji Kimura, Yusaku Yamamoto, Masami Takata, Akira Ajisaka and Yoshimasa Nakamura
    • Journal Title

      情報処理学会論文誌コンピューティングシステム(ACS)

      Volume: Vol.4, No.3 Pages: 9-21

    • URL

      https://www.jstage.jst.go.jp/article/ipsjtrans/4/0/4_0_134/_pdf

  • [Journal Article] 動的計画法を用いたブロックハウスホルダーQR分解アルゴリズムの性能最適化2011

    • Author(s)
      深谷猛, 山本有作, 張紹良
    • Journal Title

      情報処理学会論文誌コンピューティングシステム(ACS)

      Volume: Vol.4, No.4 Pages: 146-157

    • URL

      https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail & item_id=78060 & item_no=1 & page_id=13 & block_id=8

  • [Journal Article] Narrow-band reductionapproach of a DRSM eigensolver on amulticore-based cluster system2010

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

      Parallel Computing : From Multicoresand GPU's to Petascale

      Volume: Vol.19 Pages: 91-98

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

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

      応用数理

      Volume: 20 Pages: 26-36

    • URL

      http://ci.nii.ac.jp/els/110007730720.pdf?id=ART0009529781 & type=pdf & lang=jp & host=cinii & order_no= & ppv_type=0 & lang_sw= & no=1339483800 & cp=

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

    • Author(s)
      片桐孝洋
    • Journal Title

      情報処理学会論文誌:ACS

      Volume: Vol.3, No.2 Pages: 1-8

    • URL

      https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail & item_id=69728 & item_no=1 & page_id=13 & block_id=8

  • [Journal Article] Parallel Multistage Preconditioners by Extended Hierarchical Interface Decompositionfor Ill-Conditioned Problems2010

    • Author(s)
      Nakajima, K.
    • Journal Title

      From Multicores and GPU's to Petascale

      Volume: (IOS press) Pages: 99-106

  • [Presentation] Auto-tuning for BLAS-based Matrix Computations2011

    • Author(s)
      Takeshi Fukaya, Yusaku Yamamoto, and Shao-Liang Zhang
    • Organizer
      SIAM Conference on Computational Science and Engineering(CSE11)
    • Place of Presentation
      Nevada
    • Year and Date
      20110228-0304
  • [Presentation] Parallelization Design for Multi-core Platforms in Density Matrix Renormalization Grouptoward 2-D Quantum Strongly-correlated Systems2011

    • Author(s)
      Susumu Yamada, Toshiyuki Imamura, and Masahiko Machida
    • Organizer
      ACM/IEEE the International Conferencefor High Performance Computing
    • Place of Presentation
      USB-memory
    • Year and Date
      20110000
  • [Presentation] Acceleration of two dimensional FMMusing GPU2010

    • Author(s)
      Yoshida, S., and Imamura, T
    • Organizer
      International Workshopon Modern Science and Technology 2010(IWMST 2010)
    • Place of Presentation
      Kitami, Japan
    • Year and Date
      20100904-05
  • [Presentation] Performance Modeling of Multishift QR Algorithms for the Parallel Solution of Symmetric Tridiagonal Eigenvalue Problems2010

    • Author(s)
      Takafumi Miyata, Yusaku Yamamoto and Shao-Liang Zhang
    • Organizer
      M2A2 2010
    • Place of Presentation
      Busan
    • Year and Date
      20100521-23
  • [Presentation] Parallel Multigrid Solvers using Open MP/MPI Hybrid Programming Models on Multi-Core/Multi-Socket Clusters2010

    • Author(s)
      Nakajima, K.
    • Organizer
      11th Copper Mountain Conference on Iterative Methods
    • Place of Presentation
      USA
    • Year and Date
      20100400
  • [Presentation] Parallel Multigrid Solvers using Open MP/MPI Hybrid Programming Models on Multi-Core/Multi-Socket Clusters2010

    • Author(s)
      Nakajima, K.
    • Organizer
      2nd International Kyoto Forum on Krylov Subspace Methods(2010. 3)
    • Year and Date
      20100300
  • [Presentation] Software Automatic Tuning : From Concepts to the State-of-the-Art Results2010

    • Author(s)
      R. Suda, K. Naono, K. Teranishiand J. Cavazos
    • Year and Date
      20100000
  • [Presentation] An Implementation of Parallel 3-D FFT with 2-D Decomposition on a Massively Parallel Cluster of Multi-core Processors2010

    • Author(s)
      Daisuke Takahashi
    • Organizer
      Proc. 8th International Conference on Parallel Processing and Applied Mathematics(PPAM 2009)
    • Year and Date
      20100000
  • [Presentation] 並列FFTにおける自動チューニング2010

    • Author(s)
      高橋大介
    • Organizer
      日本応用数理学会2010年度年会講演予稿集
    • Year and Date
      20100000
  • [Presentation] 疎行列反復解法ライブラリにおける自動チューニング機能の開発2010

    • Author(s)
      片桐孝洋
    • Organizer
      京都大学数理解析研究所研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2010-10-19
  • [Presentation] A Dynamic Programming Approach to Auto-Tuningthe Blocking Strategy For the Householder QR Decomposition2010

    • Author(s)
      Takeshi Fukaya, Yusaku Yamamoto, and Shao-Liang Zhang
    • Organizer
      Workshop on Advanced Auto-tuning on Numerical Software(AANS2010)
    • Place of Presentation
      Tokyo
    • Year and Date
      2010-08-02
  • [Presentation] Automatic Tuningfor Parallel 3-D FFTs2010

    • Author(s)
      Daisuke Takahashi
    • Organizer
      2010 SIAMAnnual Meeting
    • Place of Presentation
      USA
    • Year and Date
      2010-07-16
  • [Presentation] Challenges of Run-time Auto-tuning for Sparse Iterative Solvers2010

    • Author(s)
      Takahiro Katagiri
    • Organizer
      Fifth International Workshop on Automatic Performance Tuning(iWAPT2010)
    • Place of Presentation
      Berkeley, California, USA
    • Year and Date
      2010-06-22
  • [Presentation] オフライン自動チューニングの数理手法2010

    • Author(s)
      須田礼仁
    • Organizer
      情報処理学会HPC研究会
    • Place of Presentation
      東京大学
    • Year and Date
      2010-06-17
  • [Presentation] Auto Tuning Method for Deciding Block Size Parameters in Dynamically Load-balanced BLAS2009

    • Author(s)
      Yuta Sawa, and Reiji Suda
    • Organizer
      Proceedings of 4th international Workshop on Automatic Performance Tuning
    • Year and Date
      20091001-1002
  • [Presentation] Evaluation of Parallel Programming Models for Preconditioned Iterative Solvers on "T2K Open Supercomputer"2009

    • Author(s)
      Nakajima, K.
    • Organizer
      IEEE Proceedings of the 38th International Conference on Parallel Processing(ICPP-09)
    • Year and Date
      20090000
  • [Presentation] Cell/B. E.による倍精度粒子法の高速化2009

    • Author(s)
      今村俊幸,木村光宏
    • Organizer
      FAISマルチコアワークショップ2009
    • Year and Date
      2009-10-29
  • [Book] Autotuning Method for Deciding Block Size Parameters in Dynamically Load-balanced BLAS2010

    • Author(s)
      Y. Sawa and R. Suda
    • Total Pages
      33-48
    • Publisher
      Springer

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi