Composing High-Performance Simulation Codes by Temporal-Spatial Tiling

通过时空平铺编写高性能仿真代码

• 批准号: 23300006
• 负责人: NAKASHIMA Hiroshi
• 金额: $ 12.23万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23300006/
• 关键词: ハイパフォーマンスコンピューティング; タイリング; コード生成; コード変換; 並列処理・分散処理

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.

本研究中提出的时空（TS）平铺是一种改善 TS 嵌套循环中内存访问局部性的优化技术，通过将空间循环拆分为一组用于较小的空间（图块）适合缓存内存，并通过多个时间步长对每个图块进行迭代更新。 在本研究中，我们开发了基于局部视图片段编码的TS tiling的自动应用框架，然后将TS tiling应用到FDTD电磁场分析、PIC等离子体模拟和多网格泊松求解器等应用中，以确认每个应用正如我们的目标，加速了两倍。

项目成果

Plasma particle simulations on stray photoelectron current flows around a spacecraft

航天器周围杂散光电子流的等离子体粒子模拟

• DOI: 10.1029/2012ja017673
• 发表时间: 2012
• 期刊: J. Geophys. Res.
• 作者: Miyake;Y.;H. Usui;H. Kojima;and H. Nakashima
• 通讯作者: and H. Nakashima

Xcryptを用いた3次元FDTD法プログラムの自動チューニング

使用 Xcrypt 自动调整 3D FDTD 方法程序

• 发表时间: 2012
• 作者: 日比野元春;南武志;平石拓;岩下武史;中島浩
• 通讯作者: 中島浩

Algebraic Block Multi-Color Ordering Method for Parallel Multi-Threaded Sparse Triangular Solver in ICCG Method

• DOI: 10.1109/ipdps.2012.51
• 发表时间: 2012-05
• 期刊: 2012 IEEE 26th International Parallel and Distributed Processing Symposium
• 作者: T. Iwashita;H. Nakashima;Yasuhito Takahashi

Low-Cost Load Balancing for Parallel Particle-in-Cell Simulations with Thick Overlapping Layers

• DOI: 10.1109/trustcom.2013.134
• 发表时间: 2013-07
• 期刊: 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications
• 作者: Y. Miyake;H. Nakashima

Parallel Smoother Based on Block Red-Black Ordering for Multigrid Poisson} Solve

基于块红黑排序的多重网格泊松并行平滑器}求解

• 作者: Tajiri T;Souzaki R;Kinoshita Y;Koga Y;Suminoe A;Hara T;Taguchi T;Masatoshi Kawai
• 通讯作者: Masatoshi Kawai