Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ
Разработаны алгоритмы параллельной реализации математической модели лесных пожаров для моделирования процессов их возникновения, развития и распространения с учетом физико-химических процессов. Рассмотрены подходы параллельной реализации и схемы декомпозиции области решения для двумерных случаев. Пр...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124829 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ / Н.В. Барановский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 167-177. — Бібліогр.: 41 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862744564074283008 |
|---|---|
| author | Барановский, Н.В. |
| author_facet | Барановский, Н.В. |
| citation_txt | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ / Н.В. Барановский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 167-177. — Бібліогр.: 41 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Разработаны алгоритмы параллельной реализации математической модели лесных пожаров для моделирования процессов их возникновения, развития и распространения с учетом физико-химических процессов. Рассмотрены подходы параллельной реализации и схемы декомпозиции области решения для двумерных случаев. Предложено использовать крупнозернистые методы распараллеливания в SPMD-модели вычислений. Приведены формулы, позволяющие провести теоретические оценки эффективности параллельных программ.
Розроблено алгоритми паралельної реалізації математичної моделі лісових пожеж для моделювання процесів їх виникнення, розвитку і поширення з урахуванням фізико-хімічних процесів. Розглянуто підходи паралельної реалізації та схеми декомпозиції області розв’язку для двовимірних випадків. Запропоновано використовувати грубозернисті методи розпаралелювання в SPMD-моделі обчислень. Наведено формули, які дозволяють провести теоретичні оцінки ефективності паралельних програм.
The author develops algorithms of parallel realization of the mathematical model of forest fires to model processes of their occurrence, development, and propagation taking into account physical and chemical processes. The approaches of parallel realization and schemes of the decomposition of decision domain for two-dimensional cases are proposed. Coarse-grained parallelization methods are proposed to be used in the SPMD-model of calculations. The formulas that allow making theoretical estimations of the efficiency of parallel programs are presented.
|
| first_indexed | 2025-12-07T20:36:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124829 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T20:36:18Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Барановский, Н.В. 2017-10-05T20:19:01Z 2017-10-05T20:19:01Z 2015 Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ / Н.В. Барановский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 167-177. — Бібліогр.: 41 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124829 519.683 Разработаны алгоритмы параллельной реализации математической модели лесных пожаров для моделирования процессов их возникновения, развития и распространения с учетом физико-химических процессов. Рассмотрены подходы параллельной реализации и схемы декомпозиции области решения для двумерных случаев. Предложено использовать крупнозернистые методы распараллеливания в SPMD-модели вычислений. Приведены формулы, позволяющие провести теоретические оценки эффективности параллельных программ. Розроблено алгоритми паралельної реалізації математичної моделі лісових пожеж для моделювання процесів їх виникнення, розвитку і поширення з урахуванням фізико-хімічних процесів. Розглянуто підходи паралельної реалізації та схеми декомпозиції області розв’язку для двовимірних випадків. Запропоновано використовувати грубозернисті методи розпаралелювання в SPMD-моделі обчислень. Наведено формули, які дозволяють провести теоретичні оцінки ефективності паралельних програм. The author develops algorithms of parallel realization of the mathematical model of forest fires to model processes of their occurrence, development, and propagation taking into account physical and chemical processes. The approaches of parallel realization and schemes of the decomposition of decision domain for two-dimensional cases are proposed. Coarse-grained parallelization methods are proposed to be used in the SPMD-model of calculations. The formulas that allow making theoretical estimations of the efficiency of parallel programs are presented. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Программно-технические комплексы Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ Алгоритми розпаралелювання математичної моделі лісових пожеж на суперкомп’ютерах і теоретичні оцінки ефективності паралельних програм Algorithms for parallelizing of the forest fire mathematical model on supercomputers and theoretical estimations of the efficiency of parallel programs Article published earlier |
| spellingShingle | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ Барановский, Н.В. Программно-технические комплексы |
| title | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_alt | Алгоритми розпаралелювання математичної моделі лісових пожеж на суперкомп’ютерах і теоретичні оцінки ефективності паралельних програм Algorithms for parallelizing of the forest fire mathematical model on supercomputers and theoretical estimations of the efficiency of parallel programs |
| title_full | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_fullStr | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_full_unstemmed | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_short | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_sort | алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| topic | Программно-технические комплексы |
| topic_facet | Программно-технические комплексы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124829 |
| work_keys_str_mv | AT baranovskiinv algoritmyrasparallelivaniâmatematičeskoimodelilesnyhpožarovnasuperkompʹûterahiteoretičeskieocenkiéffektivnostiparallelʹnyhprogramm AT baranovskiinv algoritmirozparalelûvannâmatematičnoímodelílísovihpožežnasuperkompûterahíteoretičníocínkiefektivnostíparalelʹnihprogram AT baranovskiinv algorithmsforparallelizingoftheforestfiremathematicalmodelonsupercomputersandtheoreticalestimationsoftheefficiencyofparallelprograms |