Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ

Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Математичні машини і системи
Дата:2010
Автори: Левченко, Р.И., Судаков, А.А., Погорелый, С.Д., Бойко, Ю.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем математичних машин і систем НАН України 2010
Теми:
Обчислювальні системи
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/83310
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ / Р.И. Левченко, А.А. Судаков, С.Д. Погорелый, Ю.В. Бойко // Мат. машини і системи. — 2010. — № 4. — С. 24-32. — Бібліогр.: 14 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-83310
record_format dspace
spelling Левченко, Р.И.
Судаков, А.А.
Погорелый, С.Д.
Бойко, Ю.В.
2015-06-18T09:42:47Z
2015-06-18T09:42:47Z
2010
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ / Р.И. Левченко, А.А. Судаков, С.Д. Погорелый, Ю.В. Бойко // Мат. машини і системи. — 2010. — № 4. — С. 24-32. — Бібліогр.: 14 назв. — рос.
1028-9763
https://nasplib.isofts.kiev.ua/handle/123456789/83310
004.272.2, 519.685, 519.686.2
В работе исследуется проблема балансировки нагрузки для вычислительных ресурсов при динамическом распараллеливании программ на многопроцессорных компьютерных системах со слабой связью. Предлагается подход для динамического формирования графов параллельных программ, и на базе этого подхода рассматривается проблема объединения двух типов планировщиков. Обсуждаются основные принципы, позволяющие добиться объединения алгоритмов активной и пассивной балансировки нагрузки для вычислительных ресурсов, и выдвигаются методы распределения задач между рассматриваемыми методами балансировки.
У роботі досліджуються проблеми балансування навантаження для обчислювальних ресурсів при динамічному розпаралелюванні програм у багатопроцесорних комп'ютерних системах зі слабким зв'язком. Пропонується підхід до динамічного формування графів паралельних програм, і на базі цього підходу розглядається проблема об'єднання двох типів планувальників. Обговорюються основні принципи, які дозволяють об'єднати алгоритми активного та пасивного балансування навантаження обчислювальних ресурсів, і висуваються методи розподілення завдань між цими методами балансування.
In the present work the problem of load balancing for computing resources at dynamic parallelizing of calculations for multiprocessor computer systems with loose connection is researched. The approach for dynamic creation of graphs of the parallel programs is offered, and on the basis of this approach the problem of two schedulers' types combining is considered. Main principles allowing achieving association of active and passive balancing algorithms are discussed, and methods of tasks allocation balancing for considered methods are put forward.
ru
Інститут проблем математичних машин і систем НАН України
Математичні машини і системи
Обчислювальні системи
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ
Об'єднання переваг пасивного і активного навантаження в рамках комплексної системи планування для динамічно розпаралелюваних програм
A combining of the advantages of passive and active load balancing within a comprehensive planning system for dynamically multisequencing 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 2010
language Russian
container_title Математичні машини і системи
publisher Інститут проблем математичних машин і систем НАН України
format Article
title_alt Об'єднання переваг пасивного і активного навантаження в рамках комплексної системи планування для динамічно розпаралелюваних програм
A combining of the advantages of passive and active load balancing within a comprehensive planning system for dynamically multisequencing programs
description В работе исследуется проблема балансировки нагрузки для вычислительных ресурсов при динамическом распараллеливании программ на многопроцессорных компьютерных системах со слабой связью. Предлагается подход для динамического формирования графов параллельных программ, и на базе этого подхода рассматривается проблема объединения двух типов планировщиков. Обсуждаются основные принципы, позволяющие добиться объединения алгоритмов активной и пассивной балансировки нагрузки для вычислительных ресурсов, и выдвигаются методы распределения задач между рассматриваемыми методами балансировки. У роботі досліджуються проблеми балансування навантаження для обчислювальних ресурсів при динамічному розпаралелюванні програм у багатопроцесорних комп'ютерних системах зі слабким зв'язком. Пропонується підхід до динамічного формування графів паралельних програм, і на базі цього підходу розглядається проблема об'єднання двох типів планувальників. Обговорюються основні принципи, які дозволяють об'єднати алгоритми активного та пасивного балансування навантаження обчислювальних ресурсів, і висуваються методи розподілення завдань між цими методами балансування. In the present work the problem of load balancing for computing resources at dynamic parallelizing of calculations for multiprocessor computer systems with loose connection is researched. The approach for dynamic creation of graphs of the parallel programs is offered, and on the basis of this approach the problem of two schedulers' types combining is considered. Main principles allowing achieving association of active and passive balancing algorithms are discussed, and methods of tasks allocation balancing for considered methods are put forward.
issn 1028-9763
url https://nasplib.isofts.kiev.ua/handle/123456789/83310
citation_txt Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ / Р.И. Левченко, А.А. Судаков, С.Д. Погорелый, Ю.В. Бойко // Мат. машини і системи. — 2010. — № 4. — С. 24-32. — Бібліогр.: 14 назв. — рос.
work_keys_str_mv AT levčenkori obʺedineniepreimuŝestvpassivnoiiaktivnoibalansirovkinagruzkivramkahkompleksnoisistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm
AT sudakovaa obʺedineniepreimuŝestvpassivnoiiaktivnoibalansirovkinagruzkivramkahkompleksnoisistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm
AT pogorelyisd obʺedineniepreimuŝestvpassivnoiiaktivnoibalansirovkinagruzkivramkahkompleksnoisistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm
AT boikoûv obʺedineniepreimuŝestvpassivnoiiaktivnoibalansirovkinagruzkivramkahkompleksnoisistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm
AT levčenkori obêdnannâperevagpasivnogoíaktivnogonavantažennâvramkahkompleksnoísistemiplanuvannâdlâdinamíčnorozparalelûvanihprogram
AT sudakovaa obêdnannâperevagpasivnogoíaktivnogonavantažennâvramkahkompleksnoísistemiplanuvannâdlâdinamíčnorozparalelûvanihprogram
AT pogorelyisd obêdnannâperevagpasivnogoíaktivnogonavantažennâvramkahkompleksnoísistemiplanuvannâdlâdinamíčnorozparalelûvanihprogram
AT boikoûv obêdnannâperevagpasivnogoíaktivnogonavantažennâvramkahkompleksnoísistemiplanuvannâdlâdinamíčnorozparalelûvanihprogram
AT levčenkori acombiningoftheadvantagesofpassiveandactiveloadbalancingwithinacomprehensiveplanningsystemfordynamicallymultisequencingprograms
AT sudakovaa acombiningoftheadvantagesofpassiveandactiveloadbalancingwithinacomprehensiveplanningsystemfordynamicallymultisequencingprograms
AT pogorelyisd acombiningoftheadvantagesofpassiveandactiveloadbalancingwithinacomprehensiveplanningsystemfordynamicallymultisequencingprograms
AT boikoûv acombiningoftheadvantagesofpassiveandactiveloadbalancingwithinacomprehensiveplanningsystemfordynamicallymultisequencingprograms
first_indexed 2025-12-07T17:43:04Z
last_indexed 2025-12-07T17:43:04Z
_version_ 1850872309150121984

Схожі ресурси