A challenge for thread parallelism on OpenFOAM

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

A challenge for thread parallelism
on OpenFOAM
YOSHIFUJI Naoki*
TOMIOKA Minoru
FUJIWARA Ko
SAWAHARA Masataka
ITO Yuki
MARU...

Who we are
Japanese software company
– Accelerating customer’s software
– In any area, any devices
Professionals in soft...

Who I am
Computational Civil Engineer
– Lead Engineer @ Solution Div., Fixstars Corporation
– Doctoral student @ Coastal ...

What we’ve done
x13.5 speedup
1. Abstract
• Case: OpenFOAM Benchmark Test case "channelReTau110“
provided by The Open CAE ...

Abstract
5
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
1. Experimental implementation with ...

Table of Contents
1. Abstract
2. Background and motivation
3. Parallel methodology
4. Performance measurement
5. Conclusio...

Table of Contents
1. Abstract
2. Background and motivation
3. Parallel methodology
4. Performance measurement
5. Conclusio...

Modern engineering and OpenFOAM
 All product designers and engineers need CAE
 OpenFOAM is one of the most used
CAE soft...

OpenFOAM is slow in modern computers
2. Background and motivation
9
Otherwise noted, available under GPL version 3; ©2019 ...

Difference of computers
2. Background and motivation
10
Otherwise noted, available under GPL version 3; ©2019 Fixstars Cor...

Solution: Parallelism
2. Background and motivation
11
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corpo...

Our goal
2. Background and motivation
12
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
1. Imp...

Our goal in this study
2. Background and motivation
13
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corp...

Extra motivation for our business
2. Background and motivation
14
Otherwise noted, available under GPL version 3; ©2019 Fi...

Table of Contents
1. Abstract
2. Background and motivation
3. Parallel methodology
4. Performance measurement
5. Conclusio...

Target in this study
16
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Speedup / parallelize ...

Components of DIC-PCG
17
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel methodolog...

Parallelization of DIC-PCG with OpenMP
18
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Diff...

lduMatrix SpMV parallelization
19
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel m...

lduMatrix to CSR format
20
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Compressed Sparse R...

DIC preconditioner
21
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel methodology
#...

Cuthill-McKee ordering
22
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel methodolo...

Cuthill-McKee ordering
23
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel methodolo...

Cuthill-McKee ordering
24
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel methodolo...

Parallelization of DIC-PCG
25
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel metho...

Table of Contents
1. Abstract
2. Background and motivation
3. Parallel methodology
4. Performance measurement
5. Conclusio...

Benchmark condition
27
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Case: OpenFOAM Benchmar...

Single process result
28
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance measure...

Step-by-step speedup (0)
29
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance meas...

Step-by-step speedup (1)
30
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance meas...

Step-by-step speedup (2)
31
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance meas...

Step-by-step speedup (3)
32
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance meas...

Step-by-step speedup (4)
33
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance meas...

Step-by-step speedup (5)
34
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance meas...

Achieved speedup without CM
x13.5
35
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Perform...

vs. flat MPI
36
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
½ slower

Speedup by each function
37
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
4. Performance meas...

Why slower than MPI (1)
38
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
DIC was slow
– Theo...

Why slower than MPI (2)
39
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Expect: Num. of ite...

Table of Contents
1. Abstract
2. Background and motivation
3. Parallel methodology
4. Performance measurement
5. Conclusio...

Conclusion
41
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Achieved
– x13.5 speedup over si...

Future work
42
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Speedup DIC
– erase vector reor...

return 0;
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation

lduMatrix format
44
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
Sparse matrix storing form...

Example of lduMatrix
45
1 5 6
2
8 3 7
9 10 4
diag = 1, 2, 3, 4
upper = 5, 6, 7
lower = 8, 9, 10
lowerAdder = 0, 0, 2
upper...

Example of CSR matrix
46
1 5 6
2
8 3 7
9 10 4
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3...

CSR SpMV parallelization
47
Otherwise noted, available under GPL version 3; ©2019 Fixstars Corporation
3. Parallel methodo...

Share Slideshare

LinkedIn
Facebook
Twitter

Embed

Size (px)

Show related Slideshows at end

WordPress Shortcode

Link

Share
Email

2024 Trend Updates: What Really Wor... by Search Engine Jou... 1044477 views
Storytelling For The Web: Integrate... by Chiara Aliotta 957527 views
Artificial Intelligence, Data and C... by OECD Directorate ... 884355 views
How to Leverage AI to Boost Employe... by SocialHRCamp 372649 views
2024 State of Marketing Report – by... by Marius Sescu 211589 views
Everything You Need To Know About C... by Expeed Software 230847 views

View on Slideshare

1 of 47 Ad

View on Slideshare

1 of 47 Ad