Performance analysis and optimization of three-dimensional FDTD on GPU using roofline model

Ki Hwan Kim; Kyoungho Kim; Q. Han Park

doi:10.1016/j.cpc.2011.01.025

Performance analysis and optimization of three-dimensional FDTD on GPU using roofline model

Ki Hwan Kim, Kyoungho Kim, Q. Han Park

Department of Physics

Research output: Contribution to journal › Article › peer-review

39 Citations (Scopus)

Abstract

The Finite-Difference Time-Domain (FDTD) method is commonly used for electromagnetic field simulations. Recently, successful hardware-accelerations using Graphics Processing Unit (GPU) have been reported for the large-scale FDTD simulations. In this paper, we present a performance analysis of the three-dimensional (3D) FDTD on GPU using the roofline model. We find that theoretical predictions on maximum performance agrees well with the experimental results. We also suggest the suitable optimization methods for the best performance of FDTD on GPU. In particular, the optimized 3D FDTD program on GPU (NVIDIA Geforce GTX 480) is shown to be 64 times faster than the naively implemented program on CPU (Intel Core i7 2600).

Original language	English
Pages (from-to)	1201-1207
Number of pages	7
Journal	Computer Physics Communications
Volume	182
Issue number	6
DOIs	https://doi.org/10.1016/j.cpc.2011.01.025
Publication status	Published - 2011 Jun

Keywords

CUDA
FDTD
GPU
Roofline

ASJC Scopus subject areas

Hardware and Architecture
Physics and Astronomy(all)

Access to Document

10.1016/j.cpc.2011.01.025

Cite this

@article{e0bb70c13c134e1ca64c8139c0b86005,

title = "Performance analysis and optimization of three-dimensional FDTD on GPU using roofline model",

abstract = "The Finite-Difference Time-Domain (FDTD) method is commonly used for electromagnetic field simulations. Recently, successful hardware-accelerations using Graphics Processing Unit (GPU) have been reported for the large-scale FDTD simulations. In this paper, we present a performance analysis of the three-dimensional (3D) FDTD on GPU using the roofline model. We find that theoretical predictions on maximum performance agrees well with the experimental results. We also suggest the suitable optimization methods for the best performance of FDTD on GPU. In particular, the optimized 3D FDTD program on GPU (NVIDIA Geforce GTX 480) is shown to be 64 times faster than the naively implemented program on CPU (Intel Core i7 2600).",

keywords = "CUDA, FDTD, GPU, Roofline",

author = "Kim, {Ki Hwan} and Kyoungho Kim and Park, {Q. Han}",

note = "Funding Information: This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MEST) (Nos. 2010-0028713 , 2010-0019171 ). This work was also supported by a Korea University Grant.",

year = "2011",

month = jun,

doi = "10.1016/j.cpc.2011.01.025",

language = "English",

volume = "182",

pages = "1201--1207",

journal = "Computer Physics Communications",

issn = "0010-4655",

publisher = "Elsevier",

number = "6",

}

TY - JOUR

T1 - Performance analysis and optimization of three-dimensional FDTD on GPU using roofline model

AU - Kim, Ki Hwan

AU - Kim, Kyoungho

AU - Park, Q. Han

N1 - Funding Information: This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MEST) (Nos. 2010-0028713 , 2010-0019171 ). This work was also supported by a Korea University Grant.

PY - 2011/6

Y1 - 2011/6

N2 - The Finite-Difference Time-Domain (FDTD) method is commonly used for electromagnetic field simulations. Recently, successful hardware-accelerations using Graphics Processing Unit (GPU) have been reported for the large-scale FDTD simulations. In this paper, we present a performance analysis of the three-dimensional (3D) FDTD on GPU using the roofline model. We find that theoretical predictions on maximum performance agrees well with the experimental results. We also suggest the suitable optimization methods for the best performance of FDTD on GPU. In particular, the optimized 3D FDTD program on GPU (NVIDIA Geforce GTX 480) is shown to be 64 times faster than the naively implemented program on CPU (Intel Core i7 2600).

AB - The Finite-Difference Time-Domain (FDTD) method is commonly used for electromagnetic field simulations. Recently, successful hardware-accelerations using Graphics Processing Unit (GPU) have been reported for the large-scale FDTD simulations. In this paper, we present a performance analysis of the three-dimensional (3D) FDTD on GPU using the roofline model. We find that theoretical predictions on maximum performance agrees well with the experimental results. We also suggest the suitable optimization methods for the best performance of FDTD on GPU. In particular, the optimized 3D FDTD program on GPU (NVIDIA Geforce GTX 480) is shown to be 64 times faster than the naively implemented program on CPU (Intel Core i7 2600).

KW - CUDA

KW - FDTD

KW - GPU

KW - Roofline

UR - http://www.scopus.com/inward/record.url?scp=79953676563&partnerID=8YFLogxK

U2 - 10.1016/j.cpc.2011.01.025

DO - 10.1016/j.cpc.2011.01.025

M3 - Article

AN - SCOPUS:79953676563

VL - 182

SP - 1201

EP - 1207

JO - Computer Physics Communications

JF - Computer Physics Communications

SN - 0010-4655

IS - 6

ER -

Performance analysis and optimization of three-dimensional FDTD on GPU using roofline model

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this