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

Composing High-Performance Simulation Codes by Temporal-Spatial Tiling

Research Project

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
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥19,110,000 (Direct Cost: ¥14,700,000、Indirect Cost: ¥4,410,000)
Fiscal Year 2013: ¥6,760,000 (Direct Cost: ¥5,200,000、Indirect Cost: ¥1,560,000)
Fiscal Year 2012: ¥6,630,000 (Direct Cost: ¥5,100,000、Indirect Cost: ¥1,530,000)
Fiscal Year 2011: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
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.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • Research Products

    (35 results)

All 2014 2013 2012 2011 Other

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (21 results) Remarks (3 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 Issue: 9 Pages: 5681-5694

    • DOI

      10.1002/jgra.50543

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

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

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

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

    • NAID

      110009527311

    • URL

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

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [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. Geophysics Research

      Volume: 118 Pages: 5681-5694

    • DOI

      10.1109/trustcom.2013.134

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

    • Author(s)
      南武志
    • Journal Title

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

      Volume: 6(1) Pages: 56-65

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Plasma particle simulations on stray photoelectron current flows around a spacecraft2012

    • Author(s)
      Miyake, Y., H. Usui, H. Kojima, and H. Nakashima
    • Journal Title

      J. Geophys. Res.

      Volume: なし Issue: A9 Pages: 1-13

    • DOI

      10.1029/2012ja017673

    • Related Report
      2013 Final Research Report 2012 Annual Research Report
    • 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/

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

    • Author(s)
      Y.Takahashi, T.Iwashita, H.Nakashima, T.Tokumasu, M.Fujita, S.Wakao, K.Fujiwara, Y.Ishihara
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 48 Issue: 2 Pages: 1019-1022

    • DOI

      10.1109/tmag.2011.2171923

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

    • Author(s)
      河合直聡
    • Journal Title

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

      Volume: 5(3) Pages: 1-10

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

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

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

      Volume: 5(掲載確定)

    • Related Report
      2011 Annual Research Report
    • 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 Issue: 10 Pages: 3805-3808

    • DOI

      10.1109/tmag.2011.2154305

    • Related Report
      2013 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Performance Evaluation of Parallel Fast Multipole Accelerated Boundary Integral Eqoation Method in Electrostatic Field Analysis2011

    • Author(s)
      Y.Takahashi, T.Iwashita, H.Nakashima, et al
    • Journal Title

      IEEE Trans.Magnetics

      Volume: 47 Issue: 5 Pages: 1174-1177

    • DOI

      10.1109/tmag.2010.2088380

    • Related Report
      2011 Annual Research Report
    • 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
    • Related Report
      2013 Final Research Report
  • [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
      Intl. Mtng. High-Performance Computing for Computational Science
    • Place of Presentation
      Eugene, OR
    • Related Report
      2013 Annual Research Report
  • [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
    • Related Report
      2013 Final Research Report
  • [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
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [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
    • Related Report
      2013 Final Research Report
  • [Presentation] Xcryptを用いた3次元FDTD法プログラムの自動チューニング2012

    • Author(s)
      日比野元春, 南武志, 平石拓, 岩下武史, 中島浩
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      稚内市
    • Year and Date
      2012-08-31
    • Related Report
      2013 Final Research Report
  • [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
    • Related Report
      2013 Final Research Report
  • [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
    • Related Report
      2013 Final Research Report
  • [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
    • Related Report
      2013 Final Research Report
  • [Presentation] ブロック化赤-黒順序付け法による並列マルチグリッドポアソンソルバ2012

    • Author(s)
      河合直聡, 岩下武史, 中島浩
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      名古屋市
    • Year and Date
      2012-01-26
    • Related Report
      2013 Final Research Report
  • [Presentation] ブロック化赤-黒順序付け法による並列マルチグリッドポアソンソルバ2012

    • Author(s)
      河合直聡, 岩下武史, 中島浩
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      名古屋大学
    • Year and Date
      2012-01-26
    • Related Report
      2011 Annual Research Report
  • [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
    • Related Report
      2013 Final Research Report
  • [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
    • Related Report
      2011 Annual Research Report
  • [Presentation] Generator for Library and Application---Splitting What & How by Domain-Specific Local-View Programming2011

    • Author(s)
      Hiroshi Nakashima
    • Organizer
      Intl.Cong.Industrial and Applied Mathematics
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      2011-07-22
    • Related Report
      2011 Annual Research Report
  • [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
    • Related Report
      2013 Final Research Report
  • [Presentation] Low-Cost Load Balancing for Parallel Particle-in-Cell Simulations with Thick Overlapping Layers

    • Author(s)
      Yohei Miyake, Hiroshi Nakashima
    • Organizer
      Intl. Symp. Parallel and Distributed Processing with Applications
    • Place of Presentation
      Melbourne, Australia
    • Related Report
      2013 Annual Research Report
  • [Presentation] Algebraic Block Multi-Color Ordering Method for Parallel Multi-Threaded Sparse Triangular Solver in ICCG Method

    • Author(s)
      Takeshi Iwashita
    • Organizer
      Intl. Parallel and Distributed Processing Symp.
    • Place of Presentation
      Shanghai, China
    • Related Report
      2012 Annual Research Report
  • [Presentation] Parallel Smoother Based on Block Red-Black Ordering for Multigrid Poisson} Solve

    • Author(s)
      Masatoshi Kawai
    • Organizer
      Intl. Mtng.High-Performance Computing for Computational Science
    • Place of Presentation
      Kobe, Japan
    • Related Report
      2012 Annual Research Report
  • [Presentation] Performance Evaluation of Multi-threaded Iterative Solver on Recent Processors

    • Author(s)
      Takeshi Iwashita
    • Organizer
      2013 SIAM Conf. Computational Science and Engineering
    • Place of Presentation
      Boston, MA, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] Development of a Scalable PIC Simulator for Spacecraft-Plasma Interaction Problems

    • Author(s)
      Yohei Miyake
    • Organizer
      Intl. Mtng.High-Performance Computing for Computational Science
    • Place of Presentation
      Kobe, Japan
    • Related Report
      2012 Annual Research Report
  • [Presentation] Xcryptを用いた3次元FDTD法プログラムの自動チューニング

    • Author(s)
      日比野元春
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      北海道稚内市
    • Related Report
      2012 Annual Research Report
  • [Remarks] OhHelpライブラリ公開ページ

    • URL

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

    • Related Report
      2013 Final Research Report
  • [Remarks] OhHelp Library

    • URL

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

    • Related Report
      2013 Annual Research Report
  • [Remarks] OhHelp Library

    • URL

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

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2011-04-06   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi