TY - JOUR
T1 - Hybrid application to accelerate wind field calculation
AU - Sanjuan, G.
AU - Margalef, T.
AU - Cortés, A.
PY - 2016/11/1
Y1 - 2016/11/1
N2 - © 2016 The Authors Wind field calculation is a crucial point in predicting forest fire evolution in real emergencies. Such wind field calculation involves complex models that must be solved in a very short time to accomplish the real-time constraints of forest fire propagation prediction. However, when the terrain map under consideration is large (for example, 30 km × 30 km) and the resolution is high (for example, 30 m), the time incurred by wind field calculation makes its use unfeasible in real emergencies. To accelerate the wind field calculation, several approaches have been studied (map partitioning, domain decomposition and matrix storage). The results are quite significant, but in large cases, the execution time does not meet the expected objectives. Therefore, a new approach, integrating all the previous work, has been designed, and a hybrid MPI-OpenMP version of WindNinja has been implemented. This hybrid application exploits different sources of parallelism to reduce execution time without introducing a significant loss of accuracy in wind field calculation. The results obtained with different terrain maps show that the execution time is reduced to below an established limit of 100 s.
AB - © 2016 The Authors Wind field calculation is a crucial point in predicting forest fire evolution in real emergencies. Such wind field calculation involves complex models that must be solved in a very short time to accomplish the real-time constraints of forest fire propagation prediction. However, when the terrain map under consideration is large (for example, 30 km × 30 km) and the resolution is high (for example, 30 m), the time incurred by wind field calculation makes its use unfeasible in real emergencies. To accelerate the wind field calculation, several approaches have been studied (map partitioning, domain decomposition and matrix storage). The results are quite significant, but in large cases, the execution time does not meet the expected objectives. Therefore, a new approach, integrating all the previous work, has been designed, and a hybrid MPI-OpenMP version of WindNinja has been implemented. This hybrid application exploits different sources of parallelism to reduce execution time without introducing a significant loss of accuracy in wind field calculation. The results obtained with different terrain maps show that the execution time is reduced to below an established limit of 100 s.
KW - Domain decomposition
KW - Forest fire propagation
KW - Map partitioning
KW - Sparse Matrix-Vector multiplication
KW - Wind field
U2 - 10.1016/j.jocs.2016.07.011
DO - 10.1016/j.jocs.2016.07.011
M3 - Article
SN - 1877-7503
VL - 17
SP - 576
EP - 590
JO - Journal of Computational Science
JF - Journal of Computational Science
ER -