Расчет распространения горящей кромки пожара является задачей, требующей огромных вычислительных ресурсов, при этом оперативные требования налагают ограничения на время расчета, что требует применения параллельных вычислений для ускорения расчетов.

За основу расчетного метода была взята модель распространения лесного пожара как бегущей волны(Доррер, 1979). Теоретические оценки показали, что алгоритм обладает значительным объемом потенциального параллелизма и хорошей, с точки зрения распараллеливания структурой, что позволяет надеяться на ускорения близкие к линейным в зависимости от количества используемых процессоров.

Были исследованы две параллельные реализации программы на языке программирования Си с применением функций библиотеки передачи сообщений MPI. Анализ результатов работы параллельной программы выявил небольшое расхождение с теоретическими оценками ускорений, которое объясняется расходами на пересылку данных. Полученные значения ускорения вычислений при использовании параллельной программы имеют зависимость от количества используемых процессоров близкую к линейной, что позволяет говорить о масштабируемости программы.

The calculation of burning line spread of a fire is a task requiring enormous computing resources, while the operative requirements impose restrictions on time of calculation that requires using of parallel computing for acceleration of calculation.

As the basis of the computation method the model of forest fire spread as running wave was taken (Dorrer, 1979). Theoretical estimation shows that algorithm has high capacity of potential parallelism and good structure of paralleling that allow hoping on speedup of near at linear which depends on amount using processors.

Two implementations of the parallel program on the programming language C, with using functions of Message Passing Interface (MPI) were investigated. Results’ analysis of the parallel program brings to light on moderate divergence with theoretical estimation of speedup, which may be interpreted by charges on data transfer. Speedup values of computing which obtain with using of the parallel program have dependence on amount using processors that it is near at linear. This allows to speak about scalable program.