Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ
В работе исследуется проблема балансировки нагрузки для вычислительных ресурсов при динамическом распараллеливании программ на многопроцессорных компьютерных системах со слабой связью. Предлагается подход для динамического формирования графов параллельных программ, и на базе этого подхода рассматрив...
Збережено в:
Дата: | 2010 |
---|---|
Автори: | , , , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2010
|
Назва видання: | Математичні машини і системи |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.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 Ukraineid |
irk-123456789-83310 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-833102015-06-19T03:02:00Z Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ Левченко, Р.И. Судаков, А.А. Погорелый, С.Д. Бойко, Ю.В. Обчислювальні системи В работе исследуется проблема балансировки нагрузки для вычислительных ресурсов при динамическом распараллеливании программ на многопроцессорных компьютерных системах со слабой связью. Предлагается подход для динамического формирования графов параллельных программ, и на базе этого подхода рассматривается проблема объединения двух типов планировщиков. Обсуждаются основные принципы, позволяющие добиться объединения алгоритмов активной и пассивной балансировки нагрузки для вычислительных ресурсов, и выдвигаются методы распределения задач между рассматриваемыми методами балансировки. У роботі досліджуються проблеми балансування навантаження для обчислювальних ресурсів при динамічному розпаралелюванні програм у багатопроцесорних комп'ютерних системах зі слабким зв'язком. Пропонується підхід до динамічного формування графів паралельних програм, і на базі цього підходу розглядається проблема об'єднання двох типів планувальників. Обговорюються основні принципи, які дозволяють об'єднати алгоритми активного та пасивного балансування навантаження обчислювальних ресурсів, і висуваються методи розподілення завдань між цими методами балансування. 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. 2010 Article Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ / Р.И. Левченко, А.А. Судаков, С.Д. Погорелый, Ю.В. Бойко // Мат. машини і системи. — 2010. — № 4. — С. 24-32. — Бібліогр.: 14 назв. — рос. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/83310 004.272.2, 519.685, 519.686.2 ru Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Обчислювальні системи Обчислювальні системи |
spellingShingle |
Обчислювальні системи Обчислювальні системи Левченко, Р.И. Судаков, А.А. Погорелый, С.Д. Бойко, Ю.В. Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ Математичні машини і системи |
description |
В работе исследуется проблема балансировки нагрузки для вычислительных ресурсов при динамическом распараллеливании программ на многопроцессорных компьютерных системах со слабой связью. Предлагается подход для динамического формирования графов параллельных программ, и на базе этого подхода рассматривается проблема объединения двух типов планировщиков. Обсуждаются основные принципы, позволяющие добиться объединения алгоритмов активной и пассивной балансировки нагрузки для вычислительных ресурсов, и выдвигаются методы распределения задач между рассматриваемыми методами балансировки. |
format |
Article |
author |
Левченко, Р.И. Судаков, А.А. Погорелый, С.Д. Бойко, Ю.В. |
author_facet |
Левченко, Р.И. Судаков, А.А. Погорелый, С.Д. Бойко, Ю.В. |
author_sort |
Левченко, Р.И. |
title |
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ |
title_short |
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ |
title_full |
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ |
title_fullStr |
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ |
title_full_unstemmed |
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ |
title_sort |
объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ |
publisher |
Інститут проблем математичних машин і систем НАН України |
publishDate |
2010 |
topic_facet |
Обчислювальні системи |
url |
http://dspace.nbuv.gov.ua/handle/123456789/83310 |
citation_txt |
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ / Р.И. Левченко, А.А. Судаков, С.Д. Погорелый, Ю.В. Бойко // Мат. машини і системи. — 2010. — № 4. — С. 24-32. — Бібліогр.: 14 назв. — рос. |
series |
Математичні машини і системи |
work_keys_str_mv |
AT levčenkori obʺedineniepreimuŝestvpassivnojiaktivnojbalansirovkinagruzkivramkahkompleksnojsistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm AT sudakovaa obʺedineniepreimuŝestvpassivnojiaktivnojbalansirovkinagruzkivramkahkompleksnojsistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm AT pogorelyjsd obʺedineniepreimuŝestvpassivnojiaktivnojbalansirovkinagruzkivramkahkompleksnojsistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm AT bojkoûv obʺedineniepreimuŝestvpassivnojiaktivnojbalansirovkinagruzkivramkahkompleksnojsistemyplanirovaniâdlâdinamičeskirasparallelivaemyhprogramm |
first_indexed |
2023-10-18T19:26:31Z |
last_indexed |
2023-10-18T19:26:31Z |
_version_ |
1796146962215469056 |