Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ
Разработаны алгоритмы параллельной реализации математической модели лесных пожаров для моделирования процессов их возникновения, развития и распространения с учетом физико-химических процессов. Рассмотрены подходы параллельной реализации и схемы декомпозиции области решения для двумерных случаев. Пр...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124829 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ / Н.В. Барановский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 167-177. — Бібліогр.: 41 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124829 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| spellingShingle |
Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ Барановский, Н.В. Программно-технические комплексы |
| title_short |
Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_full |
Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_fullStr |
Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_full_unstemmed |
Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| title_sort |
алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ |
| author |
Барановский, Н.В. |
| author_facet |
Барановский, Н.В. |
| topic |
Программно-технические комплексы |
| topic_facet |
Программно-технические комплексы |
| publishDate |
2015 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Алгоритми розпаралелювання математичної моделі лісових пожеж на суперкомп’ютерах і теоретичні оцінки ефективності паралельних програм Algorithms for parallelizing of the forest fire mathematical model on supercomputers and theoretical estimations of the efficiency of parallel programs |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124829 |
| citation_txt |
Алгоритмы распараллеливания математической модели лесных пожаров на суперкомпьютерах и теоретические оценки эффективности параллельных программ / Н.В. Барановский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 167-177. — Бібліогр.: 41 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T20:36:18Z |
| last_indexed |
2025-12-07T20:36:18Z |
| _version_ |
1850883208611102720 |