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

2013 Fiscal Year Final Research Report

Composing High-Performance Simulation Codes by Temporal-Spatial Tiling

Research Project

  • PDF
Project/Area Number 23300006
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKyoto University

Principal Investigator

NAKASHIMA Hiroshi  京都大学, 学術情報メディアセンター, 教授 (10243057)

Co-Investigator(Kenkyū-buntansha) IWASHITA Takeshi  京都大学, 学術情報メディアセンター, 准教授 (30324685)
HIRAISHI Tasuku  京都大学, 学術情報メディアセンター, 助教 (60528222)
OMUA Yoshiharu  京都大学, 生存圏研究所, 教授 (50177002)
MURATA Sumihiko  京都大学, 大学院・工学研究科, 准教授 (30273478)
Project Period (FY) 2011-04-01 – 2014-03-31
Keywordsハイパフォーマンスコンピューティング / タイリング / コード生成 / コード変換
Research Abstract

Temporal-Spatial (TS) tiling proposed in this research is an optimization technique to improve the memory access locality in a TS-nested loop, adopted in most of simulation codes as their fundamental structure, by splitting the spatial loop into a set of those for smaller spaces (tiles) fitting to cache memory and by iterating updates on each tile for multiple time steps. In this research, we developed a framework of automatic application of TS tiling based on local-view fragmental coding, and then applied TS tiling to applications including FDTD electromagnetic field analysis, PIC plasma simulation, and multi-grid Poisson solver, to confirm each application is accelerated by factor two as we aimed at.

  • Research Products

    (18 results)

All 2014 2013 2012 2011 Other

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

  • [Journal Article] Plasma Particle Simulations of Wake Formation behind a Spacecraft with Thin Wire Booms2013

    • Author(s)
      Yohei Miyake, Chris M. Cully, Hideyuki Usui, Hiroshi Nakashima
    • Journal Title

      J. Geophys. Res.

      Volume: Vol. 118, No. 9 Pages: 5681-5694

    • DOI

      10.1002/jgra.50543

    • Peer Reviewed
  • [Journal Article] 冗長な計算を伴わない3次元FDTD法の時空間タイリング2013

    • Author(s)
      南武志, 岩下武史, 中島浩
    • Journal Title

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

      Volume: Vol. 6, No. 1 Pages: 56-65

    • URL

      http://id.nii.ac.jp/1001/00089920/

    • Peer Reviewed
  • [Journal Article] Plasma Particle Simulations on Stray Photoelectron Current Flows Around a Spacecraft2012

    • Author(s)
      Yohei Miyake, Hideyuki Usui, Hirotsugu Kojima, and Hiroshi Nakashima
    • Journal Title

      J. Geophys. Res.

      Volume: Vol. 117, No. A09210 Pages: 1-13

    • DOI

      10.1029/2012JA017673

    • Peer Reviewed
  • [Journal Article] ブロック化赤-黒順序付け法による並列マルチグリッドポアソンソルバ2012

    • Author(s)
      河合直聡, 岩下武史, 中島浩
    • Journal Title

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

      Volume: Vol. 5, No. 3 Pages: 1-10

    • URL

      http://id.nii.ac.jp/1001/00082469/

    • Peer Reviewed
  • [Journal Article] Parallel Time-Periodic Finite-Element Method for Steady-State Analysis of Rotating Machines2012

    • Author(s)
      Yasuhito Takahashi, Takeshi Iwashita, Hiroshi Nakashima, Tadashi Tokumasu, Masafumi Fujita, Shinj Wakao, Koji Fujiwara, Yoshiyuki Ishihara
    • Journal Title

      IEEE Trans. Magn.

      Volume: Vol. 48, No. 2 Pages: 1019-1022

    • DOI

      10.1109/TMAG.2011.2171923

    • Peer Reviewed
  • [Journal Article] Micromagnetic Simulations of Perpendicular Recording Head Using the Parallel Fast Multipole Method Specialized for Uniform Brick Elements2011

    • Author(s)
      Yasuhito Takahashi, Takeshi Iwashita, Hiroshi Nakashima, Shinj Wakao, Koji Fujiwara, Yoshiyuki Ishihara
    • Journal Title

      IEEE Trans. Magn.

      Volume: Vol. 47, No. 10 Pages: 3805-3808

    • DOI

      10.1109/TMAG.2011.2154305

    • Peer Reviewed
  • [Presentation] SIMD Implementation of a Multiplicative Schwarz Smoother for a Multigrid Poisson Solver on an Intel Xeon Phi Coprocessor2014

    • Author(s)
      Masatoshi Kawai, Takeshi Iwashita, Hiroshi Nakashima
    • Organizer
      High-Performance Computing for Computational Science
    • Place of Presentation
      Eugene, OR, USA
    • Year and Date
      2014-07-02
  • [Presentation] Low-Cost Load Balancing for Parallel Particle-in-Cell Simulations with Thick Overlapping Layers2013

    • Author(s)
      Yohei Miyake, Hiroshi Nakashima
    • Organizer
      Parallel and Distributed Processing with Applications
    • Place of Presentation
      Melbourne, Australia
    • Year and Date
      2013-07-08
  • [Presentation] Performance Improvement of Three-Dimensional Tiled FDTD Kernel Based on Automatic Parameter Tuning2013

    • Author(s)
      Takeshi Minami, Motoharu Hibino, Tasuku Hiraishi, Takeshi Iwashita, Hiroshi Nakashima
    • Organizer
      Intl. Conf. Computation on Electromagnetic Fields
    • Place of Presentation
      Budapest, Hungary
    • Year and Date
      2013-07-03
  • [Presentation] Performance Evaluation of Multithreaded Iterative Solver on Recent Processors2013

    • Author(s)
      Takeshi Iwashita, Akihiro Ida, Masatoshi Kawai, Hiroshi Nakashima
    • Organizer
      2013 SIAM Conf. Computational Science and Engineering
    • Place of Presentation
      Boston, MA, USA
    • Year and Date
      2013-02-18
  • [Presentation] Xcryptを用いた3次元FDTD法プログラムの自動チューニング2012

    • Author(s)
      日比野元春, 南武志, 平石拓, 岩下武史, 中島浩
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      稚内市
    • Year and Date
      2012-08-31
  • [Presentation] Development of a Scalable PIC Simulator for SpacecraftPlasma Interaction Problems2012

    • Author(s)
      Yohei Miyake, Hiroshi Nakashima, Hideyuki Usui
    • Organizer
      High-Performance Computing for Computational Science
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2012-07-19
  • [Presentation] Parallel Smoother Based on Block Red-Black Ordering for Multigrid Poisson Solver2012

    • Author(s)
      Masatoshi Kawai, Takeshi Iwashita, Hiroshi Nakashima, Osni Marques
    • Organizer
      HighPerformance Computing for Computational Science
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2012-07-17
  • [Presentation] Algebraic Block Multi-Color Ordering Method for Parallel Multi-Threaded Sparse Triangular Solver in ICCG Method2012

    • Author(s)
      Takeshi Iwashita, Yasuhito Takahashi, Hiroshi Nakashima
    • Organizer
      Parallel and Distributed Processing Symp
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2012-05-22
  • [Presentation] ブロック化赤-黒順序付け法による並列マルチグリッドポアソンソルバ2012

    • Author(s)
      河合直聡, 岩下武史, 中島浩
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-01-26
  • [Presentation] Local View Kernels : A New Programming Scheme for Plasma Simulation2011

    • Author(s)
      Hiroshi Nakashima
    • Organizer
      Plasma Conf
    • Place of Presentation
      Kanazawa, Japan
    • Year and Date
      2011-11-23
  • [Presentation] Generator for Library and ApplicationGenerator for Library and Application; Splitting What & How by Domain-Specific Local-View Programming. Intl. Cong2011

    • Author(s)
      Hiroshi Nakashima
    • Organizer
      Industrial and Applied Mathematics
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2011-07-12
  • [Remarks] OhHelpライブラリ公開ページ

    • URL

      http://www.para.media.kyoto-u.ac.jp/ohhelp/

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi