TY - JOUR

T1 - Wind field parallelization based on Schwarz alternating domain decomposition method

AU - Sanjuan, Gemma

AU - Margalef, Tomàs

AU - Cortés, Ana

PY - 2018/5/1

Y1 - 2018/5/1

N2 - © 2017 The Authors Wind field is a critical issue in forest fire propagation prediction. However, wind field calculation is a complex problem that, for large terrains, involves solving huge linear systems. To solve such systems, the Preconditioned Conjugate Gradient (PCG) solver is applied. SSOR and Jacobi preconditioners are usually used, but solving such systems takes too much time and makes the approach unfeasible in real time operation. Parallelization appears as a way to make the approach operational in real time. The PCG with both preconditioners has been parallelized to accelerate the execution. However, the improvement in execution time is not enough, and the Schwarz alternating domain decomposition has been applied to exploit a second level of parallelism. Using this method, the linear system is decomposed in a set of overlapped subdomains that can be solved in parallel using a Master/Worker paradigm, where each worker exploits the PCG solver parallelism. As a result, the wind field calculation time is significantly reduced; for example, a large map of 1200×1200 cells, whose solution took more than 2000 seconds in the original WindNinja, can now be solved in less than 240 seconds using 4 subdomain and 4 cores per subdomain.

AB - © 2017 The Authors Wind field is a critical issue in forest fire propagation prediction. However, wind field calculation is a complex problem that, for large terrains, involves solving huge linear systems. To solve such systems, the Preconditioned Conjugate Gradient (PCG) solver is applied. SSOR and Jacobi preconditioners are usually used, but solving such systems takes too much time and makes the approach unfeasible in real time operation. Parallelization appears as a way to make the approach operational in real time. The PCG with both preconditioners has been parallelized to accelerate the execution. However, the improvement in execution time is not enough, and the Schwarz alternating domain decomposition has been applied to exploit a second level of parallelism. Using this method, the linear system is decomposed in a set of overlapped subdomains that can be solved in parallel using a Master/Worker paradigm, where each worker exploits the PCG solver parallelism. As a result, the wind field calculation time is significantly reduced; for example, a large map of 1200×1200 cells, whose solution took more than 2000 seconds in the original WindNinja, can now be solved in less than 240 seconds using 4 subdomain and 4 cores per subdomain.

KW - Domain decomposition

KW - Forest fire

KW - Jacobi

KW - Preconditioned Conjugate Gradient

KW - SSOR

KW - Schwarz method

KW - Wind field

U2 - 10.1016/j.future.2016.12.041

DO - 10.1016/j.future.2016.12.041

M3 - Article

SN - 0167-739X

VL - 82

SP - 565

EP - 574

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

IS - 82

ER -