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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата: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 Ukraine
id 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