Development of a coloring method for P2P1 finite element for parallel computation of ILU preconditioner

Byoung Jin Jeon; Hyoung Gwon Choi

doi:10.3795/KSME-B.2019.43.10.699

Development of a coloring method for P2P1 finite element for parallel computation of ILU preconditioner

Byoung Jin Jeon, Hyoung Gwon Choi

Dept. of Mechanical & Automotive Engineering

LG Corporation

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

Abstract

We investigated the effect of the coloring method on the parallel performance of incomplete LU (ILU) computation with Open-MP. The present coloring method has been developed for P2P1 finite element method employed for solving the incompressible Navier-Stokes equations. We solved a 3-D heat conduction and an eccentric stenosis flow with the proposed method and then measured the speedup of the colored ILU computation with Open-MP over the computation without coloring. We have found that the single CPU computation with the colored structured grid may be slower than that without coloring method, but the present coloring method for unstructured grid may give a faster than that without coloring because of memory access. We have also found that the Open-MP computation of the colored ILU method for the present 3-D benchmark problems produces four times and eight times speedup with the structured and unstructured grid, respectively.

Original language	English
Pages (from-to)	699-706
Number of pages	8
Journal	Transactions of the Korean Society of Mechanical Engineers, B
Volume	43
Issue number	10
DOIs	https://doi.org/10.3795/KSME-B.2019.43.10.699
State	Published - 2019

Keywords

CFD
Coloring
Finite Element Method
ILU Preconditioner
Open-MP

Access to Document

10.3795/KSME-B.2019.43.10.699

Cite this

@article{3cfeee619d3941da8fa65e20256ce2c9,

title = "Development of a coloring method for P2P1 finite element for parallel computation of ILU preconditioner",

abstract = "We investigated the effect of the coloring method on the parallel performance of incomplete LU (ILU) computation with Open-MP. The present coloring method has been developed for P2P1 finite element method employed for solving the incompressible Navier-Stokes equations. We solved a 3-D heat conduction and an eccentric stenosis flow with the proposed method and then measured the speedup of the colored ILU computation with Open-MP over the computation without coloring. We have found that the single CPU computation with the colored structured grid may be slower than that without coloring method, but the present coloring method for unstructured grid may give a faster than that without coloring because of memory access. We have also found that the Open-MP computation of the colored ILU method for the present 3-D benchmark problems produces four times and eight times speedup with the structured and unstructured grid, respectively.",

keywords = "CFD, Coloring, Finite Element Method, ILU Preconditioner, Open-MP",

author = "Jeon, \{Byoung Jin\} and Choi, \{Hyoung Gwon\}",

year = "2019",

doi = "10.3795/KSME-B.2019.43.10.699",

language = "English",

volume = "43",

pages = "699--706",

journal = "Transactions of the Korean Society of Mechanical Engineers, B",

issn = "1226-4881",

number = "10",

}

TY - JOUR

T1 - Development of a coloring method for P2P1 finite element for parallel computation of ILU preconditioner

AU - Jeon, Byoung Jin

AU - Choi, Hyoung Gwon

PY - 2019

Y1 - 2019

N2 - We investigated the effect of the coloring method on the parallel performance of incomplete LU (ILU) computation with Open-MP. The present coloring method has been developed for P2P1 finite element method employed for solving the incompressible Navier-Stokes equations. We solved a 3-D heat conduction and an eccentric stenosis flow with the proposed method and then measured the speedup of the colored ILU computation with Open-MP over the computation without coloring. We have found that the single CPU computation with the colored structured grid may be slower than that without coloring method, but the present coloring method for unstructured grid may give a faster than that without coloring because of memory access. We have also found that the Open-MP computation of the colored ILU method for the present 3-D benchmark problems produces four times and eight times speedup with the structured and unstructured grid, respectively.

AB - We investigated the effect of the coloring method on the parallel performance of incomplete LU (ILU) computation with Open-MP. The present coloring method has been developed for P2P1 finite element method employed for solving the incompressible Navier-Stokes equations. We solved a 3-D heat conduction and an eccentric stenosis flow with the proposed method and then measured the speedup of the colored ILU computation with Open-MP over the computation without coloring. We have found that the single CPU computation with the colored structured grid may be slower than that without coloring method, but the present coloring method for unstructured grid may give a faster than that without coloring because of memory access. We have also found that the Open-MP computation of the colored ILU method for the present 3-D benchmark problems produces four times and eight times speedup with the structured and unstructured grid, respectively.

KW - CFD

KW - Coloring

KW - Finite Element Method

KW - ILU Preconditioner

KW - Open-MP

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

U2 - 10.3795/KSME-B.2019.43.10.699

DO - 10.3795/KSME-B.2019.43.10.699

M3 - Article

AN - SCOPUS:85074410236

SN - 1226-4881

VL - 43

SP - 699

EP - 706

JO - Transactions of the Korean Society of Mechanical Engineers, B

JF - Transactions of the Korean Society of Mechanical Engineers, B

IS - 10

ER -

Development of a coloring method for P2P1 finite element for parallel computation of ILU preconditioner

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this