PARALLELING AND CALCULATIONS OPTIMIZATION OF FIRE PROPAGATION PROCESS BASED ON THE METHOD OF THREE-DIMENSIONAL CELLULAR MACHINES

Abstract

A model of the fire propagation process based on the method of three-dimensional cellular machine was developed. In this model, the volume of the building floor is represented as a finite number of elements - the estimated values of volume (corresponding to cubic meter, centimeter, etc.), each of them has its own characteristics of combustible load, including the linear velocity of flame propagation. The probability of moving cell from one state to another is based on weight coefficients that take into account the relative position of the cells in space and their states. Models of fire and smoke propagation in three-dimensional space based on the method of cellular machines were improved.

Parallelization and optimization of algorithms for calculating models of fire and smoke propagation were performed. This is done by grouping cells that have different states at each time step by adding them to arrays. Thus, the necessary operations are done not with all the cells of the entire building area, but only with those directly involved in the model, which is a volume of fire or smoke. Thanks to the functionality of assigning to each element its characteristics, it becomes possible to simulate fire propagation while being in the room of any number of different types of combustible load, including the door and partitions with the subsequent propagation of fire to the adjacent room.

Quite often, such algorithms work in conjunction with a set of pseudorandom numbers, for example, when randomly sampling some values from a large data set. Multiple copies of the original number generation function have been run to improve the quality of random numbers.

The obtained probabilistic model of fire propagation in three-dimensional space allows to calculate the area and volume (quantitatively) and the shape of the fire with any user configurations, combustion load characteristics and any number of sources of ignition. Due to the parallelization and optimization of algorithms, it is possible to increase the value of model calculation speeds on different configurations of computers, which allowed to obtain simulation results in real or accelerated time for further use in a computer simulator of firefighter training.