Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей
В статье рассматривается планирование распределения потока не связанных между собой задач в
 многопроцессорной системе. Предлагается подход, основанный на использовании ассоциативных
 нейронных сетей. В случае двухпроцессорной системы его применение полностью решает поставленную&...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/7147 |
| 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: | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2008. — № 3. — С. 548-557. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860137291256692736 |
|---|---|
| author | Крыжановский, М.В. Мальсагов, М.Ю. |
| author_facet | Крыжановский, М.В. Мальсагов, М.Ю. |
| citation_txt | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2008. — № 3. — С. 548-557. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| description | В статье рассматривается планирование распределения потока не связанных между собой задач в
многопроцессорной системе. Предлагается подход, основанный на использовании ассоциативных
нейронных сетей. В случае двухпроцессорной системы его применение полностью решает поставленную
задачу за O(M) операций.
У статті розглядається планування розподілу потоку не пов’язаних між собою завдань у багатопроцесорній
системі. Пропонується підхід, що ґрунтується на використанні асоціативних нейронних мереж. У випадку
двопроцесорної системи його застосування цілком вирішує поставлене завдання за О(М) операцій.
In the paper a scheduling distribution stream of disappeared tasks in multiprocessor system problem is
considered. The approach which based on the associative neural network is proposed. In the system with two
processors, this method solves the problem in О(М) operations.
|
| first_indexed | 2025-12-07T17:47:32Z |
| format | Article |
| fulltext |
«Искусственный интеллект» 3’2008 548
7К
УДК 681.3
М.В. Крыжановский, М.Ю. Мальсагов
Центр оптико-нейронных технологий НИИСИ РАН, г. Москва, Россия
iont.niisi@gmail.com, Magomed.Malsagov@gmail.com
Решение задачи распределения нагрузки
в двухпроцессорной системе на основе
нейронных сетей∗
В статье рассматривается планирование распределения потока не связанных между собой задач в
многопроцессорной системе. Предлагается подход, основанный на использовании ассоциативных
нейронных сетей. В случае двухпроцессорной системы его применение полностью решает поставленную
задачу за )(MO операций.
Введение
В последние годы широко и все более быстрыми темпами осуществляется
разработка, выпуск и внедрение в автоматизированные системы обработки инфор-
мации и управления, вычислительные центры и вычислительные сети разнообразных
многопроцессорных и многоядерных вычислительных систем (МВС). Такие вы-
числительные системы отличаются повышенной гибкостью и характеризуются высо-
кими, а в ряде случаев – рекордными показателями производительности, объемов
внутренней памяти, готовности, надежности и живучести.
Программирование для многопроцессорных и многоядерных систем связано с
распараллеливанием и синхронизацией вычислений и с организацией выполнения
параллельных процессов. Это выдвигает целый ряд сложных задач, среди которых
весьма важными являются расчет характеристик времени и количества операций,
требующихся для выполнения параллельных программ, и построение расписаний
(планов) выполнения параллельных программ на многопроцессорных и многоядер-
ных вычислительных системах.
Одной из проблем, возникающих при функционировании МВС, обрабаты-
вающих потоки задач, является балансировка нагрузки [1-6], т.е. проблема дина-
мического распределения ресурсов системы (процессоров, ядер) по задачам потока
таким образом, чтобы все процессоры (ядра) системы были загружены равномерно.
Недостатки в функционировании МВС привели к созданию систем управления
ресурсами (СУР), типичная схема которых приведена на рис. 1.
Она включает в себя следующие функции:
− миграция задач по узлам МВС;
− создание и функционирования множества очередей;
− планирование вычислений.
∗ Работа поддержана грантом РФФИ (06-01-00109).
Решение задачи распределения нагрузки в двухпроцессорной системе…
«Штучний інтелект» 3’2008 549
7К
В свою очередь, планирование вычислений определяется с помощью следующих
методов:
− перечислительные, переборные методы [7];
− теоретико-графовые методы [8];
− методы математического программирования [7], или динамического программи-
рования [9];
− методы теории очередей [10].
Однако применение перечисленных методов при динамическом планировании вы-
числительного процесса ограничивается их высокой вычислительной сложностью [11].
В этой связи возникает актуальная задача – создать такие методы распре-
деления потока задач, с помощью которых можно было бы оптимизировать это распре-
деление и обеспечить надежность функционирования в условиях деградации ресурсов
системы.
Конкретный алгоритм, реализуемый планировщиком (рис. 1), в распреде-
ленных системах выполняет функцию управления ресурсами. Когда речь идет о
планировании вычислений, т.е. об определении порядка выполнения процессов и работ,
то нужно иметь в виду, что эта задача предполагает и назначение – распределение
доступных ресурсов между процессами и работами.
Рисунок 1 – Типичная структура системы управления ресурсами
В данной работе рассматривается метод, основанный на применении ассоциатив-
ных нейронных сетей Хопфилда [12] в алгоритме балансировки нагрузки.
Постановка задачи
Пусть имеется система, содержащая N процессоров одинаковой производи-
тельности V, на которую поступает поток из не связанных между собой M задач,
каждая из которых имеет вычислительную сложность )1( MiH i …= . Тогда время
выполнения процессором i -ой задачи задается выражением
/i iH Vτ = .
Крыжановский М.В., Мальсагов М.Ю.
«Искусственный интеллект» 3’2008 550
7К
Под оптимизацией распределения задач из потока по процессорам МВС будем
понимать минимизацию времени T выполнения всех задач [1], которое определяется
следующим выражением
{ }T max 1 2 NT ,T , ,T= … , (1)
где jT – время выполнения j -ым процессором своего подмножества задач. Напри-
мер, если cba …,, – номера задач, подлежащих исполнению на j -ом процессоре, то
это время определяется как
cbajT τττ +++= … .
Необходимо найти такое разбиение множества задач потока по процессорам,
чтобы значение времени T (1) было минимальным.
Переформулировка постановки задачи
Пусть G – какое-то распределение задач по процессорам МВС. Это распре-
деление характеризуется временным параметром
( ) { }NTTTG ,,,maxTT 21 …== .
Для каждого распределения G можно вычислить дисперсию времен выполнения:
( ) ,1
1
22 ∑
=
−=
N
j
j TT
N
σ
где
.11
11
∑∑
==
==
M
i
i
N
j
j N
T
N
T τ
Тогда между параметрами 2σ и T имеется связь, о чем и свидетельствуют
результаты экспериментов. Так на рис. 2 и 3 представлены результаты численного
эксперимента, в котором один и тот же набор из 20 случайных задач фиксированных
сложностей [ ]10,,1…=H 10000 раз случайным образом «разбрасывался» по 4 одина-
ковым процессорам. Для каждого распределения задач по процессорам вычислялись
время выполнения T и значение дисперсии 2σ и эти данные наносились на график.
Видно (рис. 2), что для одного и того же значения T имеется несколько значений
дисперсии ,2σ однако среднее значение дисперсии ∑
=
=
K
l
lK 1
22 1 σσ монотонно растет
с увеличением T . На рис. 3 показана зависимость среднего значения 2σ от времени
выполнения. Видно, что (усредненное по реализациям) значение дисперсии 2σ
связано монотонной зависимостью со временем выполнения T .
Для подтверждения такой зависимости было проведено более 1000 анало-
гичных компьютерных экспериментов, в которых число процессоров изменялось от
2 до 10, а сложность наборов задач [ ]20;6∈M . В этих экспериментах были полу-
чены схожие результаты, что позволяет нам перейти от минимизации величины T к
минимизации дисперсии .2σ
Решение задачи распределения нагрузки в двухпроцессорной системе…
«Штучний інтелект» 3’2008 551
7К
Отдельный интерес представляет случай распределения потока задач на двух
одинаковых процессорах, поскольку:
1. В этом случае величина 2σ является однозначной функцией времени
выполнения (рис. 4) и ее уменьшение автоматически приводит к уменьшению T .
В оставшейся части работы рассматривается система, состоящая из двух процес-
соров одинаковой производительности.
2. Этот алгоритм можно использовать в задаче оптимального управления
ресурсами МВС, когда число процессоров больше 2.
3. Предложенный подход, основанный на использовании ассоциативных нейрон-
ных сетей, полностью решает поставленную задачу за ( )MO операций.
Рисунок 2 – Зависимость дисперсии от времени выполнения: 4 процессора
одинаковой производительности; 20 задач, вычислительная сложность которых
{ }4;6;8;10;3;3;8;3;5;3;8;10;9;1;1;6;7;4;7;5;H = ; число экспериментальных точек равно 10000
Рисунок 3 – Зависимость среднего значения 2σ и ее среднеквадратичное отклонение
от времени выполнения
Время выполнения, Т
Д
ис
пе
рс
ия
, σ
2
Время выполнения, Т
Д
ис
пе
рс
ия
, σ
2
Крыжановский М.В., Мальсагов М.Ю.
«Искусственный интеллект» 3’2008 552
7К
Рисунок 4 – Зависимость 2σ от времени выполнения: 2 процессора одинаковой
производительности; 10 задач, вычислительная сложность которых
{ }7;4;7;6;7;10;8;8;3;3;H =
Далее мы отдельно рассмотрим случаи с двумя процессорами.
Модель нейронной сети
Пусть 1T и 2T – времена выполнения первым и вторым процессорами своих
задач соответственно. Обозначим принадлежность i -ой задачи к одному из двух
одинаковых процессоров заданием бинарной переменной iy (координаты): если
1=iy , то задача подается на первый процессор, если 0=iy – на второй. В этих
обозначениях выражение для дисперсии 2σ имеет вид:
[ ] ( ) .12
2
1
2
21
2
−=−= ∑
=
M
j
jj HyTTσ (2)
Или, после некоторых преобразований,
( ) ,
1
2
2
11,
2 ∑∑∑
===
−
=+=
M
i
ii
M
i
ii
M
ji
jiij xHxHxxAconstσ (3)
где
=
≠
=
ji
jiHH
A ji
ij ,0
,
,
12 −= ii yx , { }1,1 +−=ix , { }1,0=iy .
Отметим, что выражение (3) для дисперсии 2σ совпадает с определением
понятия энергии в нейросетевой модели Хопфилда [12], где в качестве ( )MM × -матрицы
связей выступает матрица ijA . Поэтому поиск минимума квадратичного функцио-
нала (3) по бинарным переменным xi ведется с помощью стандартной нейросетевой
Время выполнения, Т
Д
ис
пе
рс
ия
, σ
2
Решение задачи распределения нагрузки в двухпроцессорной системе…
«Штучний інтелект» 3’2008 553
7К
процедуры. Для данной структуры матрицы связей ijA динамика сети Хопфилда следую-
щая: состояние k -ого нейрона в момент времени (t+1) определяется в соответствии с
правилом Хопфилда:
( ) ( ) .,,1,)()(1 MktxHtSsigntx kkk …=−−=+
С последующей модификацией
)1()()()1( ++−=+ txHtxHtStS kkkk .
Тем самым представленная выше динамика позволяет уменьшить в M раз
число операций, которое теперь составляет ( )MO .
Компьютерное моделирование, эксперименты
(дискретный случай)
Высокая скорость метода нейросетевой оптимизации обусловила его приме-
нение в задаче планирования распределения потока задач в МВС. Однако его
непосредственное применение (как и всякий итерационный метод) дает результаты
только при удачном выборе начального состояния, с которого система должна
стартовать. Это обусловило создание метода для выбора начального состояния, с
которого стартует нейросетевой алгоритм. Поэтому при компьютерном моделиро-
вании распределения потока задач в МВС использовались 3 метода, а именно:
1. Метод выравнивания, который решает задачу выбора начального состояния
нейронной сети. Алгоритм метода заключается в следующем:
а) определяем 0T – приближенное значение минимального времени выпол-
нения, разделив пополам сумму всех времен исполнения задач;
б) на первый процессор подаем задачи до тех пор, пока их суммарное время
выполнения не превысит значения 0T ;
в) оставшиеся задачи подаются на второй процессор.
2. Случайный поиск – многократный поиск минимума функционала (3) с
помощью нейронной сети Хопфилда, в процессе которого отбирается состояние с
наименьшим значением дисперсии 2σ . Начальная точка старта (распределение задач
по процессорам) выбирается случайно.
3. Модифицированный метод балансировки нагрузки – начальное распреде-
ление задач по процессорам определяется методом выравнивания. С полученного
состояния стартует нейронная сеть.
Для получения статистически значимых результатов эксперименты прово-
дились сериями по 1000 наборов задач при фиксированном количестве M задач в
наборе и заданном диапазоне D (т.е. сложность задач iH – это случайные целые
числа в диапазоне от 1 до D ). Затем серия повторялась для других значений M и
D , значения которых ;100,10=D 15, 20, 60M = .
Предварительно для каждого набора задач методом полного перебора отыски-
вался глобальный минимум функционала (3), с которым и сравнивались результаты
метода выравнивания, метода случайных стартов и модифицированного метода.
Результаты проведенных экспериментов приведены на рис. 5 и рис. 6.
Крыжановский М.В., Мальсагов М.Ю.
«Искусственный интеллект» 3’2008 554
7К
На рис. 5 показаны графики вероятностей нахождения решений как функции
расстояния от глобального экстремума при 10=D , 20=M . Для сравнения, на рис. 6
приведены аналогичные графики, при 10=D , 15=M .
Рисунок 5 – Вероятность нахождения минимума для 20=M , 10=D тремя
методами (кривая 1 – метод выравнивания; кривая 2 – метод случайного поиска;
кривая 3 – модифицированный метод балансировки нагрузки)
На всех графиках по оси абсцисс отложена переменная ,A равная расстоянию до
глобального минимума в единицах ,D т.е. ( ) DdTdTA /0−= , где 0dT – разница времен
выполнения для оптимального распределения, dT – разница времен выполнения для
найденного распределения, A характеризует асимметрию загрузки процессоров.
Рисунок 6 – Интегральная вероятность { }P A X< , т.е. вероятность, что асимметрия
загрузки меньше X (кривая 1 – метод выравнивания; кривая 2 – случайный поиск;
кривая 3 – модифицированный метод балансировки нагрузки)
A = (dT – dT0)/D
В
ер
оя
тн
ос
ть
A = (dT – dT0)/D
И
нт
ег
ра
ль
на
я
ве
ро
ят
но
ст
ь,
Р
{A
<x
}
Решение задачи распределения нагрузки в двухпроцессорной системе…
«Штучний інтелект» 3’2008 555
7К
Как показали эксперименты (рис. 5), непосредственное использование сети Хоп-
филда в методе случайных стартов дает лучшие результаты по сравнению с методом
выравнивания. И в тоже время комбинация методов выравнивания и Хопфилда дает еще
более сильные результаты. Этот результат нетривиальнен, так как метод Хопфилда имеет
1000 стартов на одном наборе задач, а само по себе применение «выравнивания» не
эффективно. Действительно, вероятности найти оптимум на расстоянии 4,0≤A следую-
щие: метод выравнивания 35,0≈ ; метод случайных стартов 9,0≈ ; модифицированный
метод 1≈ . И для сравнения с предыдущим, вероятности на расстоянии 2,0≤x следую-
щие: 0,22; 0,8; 1. Серия этих экспериментов проводилась при условии, что число задач
больше величины диапазона ,D т.е. DM > .
На рис. 6 приведены результаты экспериментов (другой предельный случай), когда
число задач 20=M значительно меньше величины диапазона 100=D . По оси абсцисс
отложено значение безразмерной переменной ( ) DdTdTA /0−= (см. выше). По оси
ординат отложена вероятность того, что найденный минимум находится на расстоянии
меньшем ,X т.е. { }XAP < . Кривые 1, 2, 3 соответствуют разным методам поиска
минимума: методу выравнивания, методу случайных стартов, модифицированному
методу. И в этом предельном случае модифицированный метод (кривая 3) имеет
значительное преимущество перед остальными (кривые 1 и 2). Для метода выравнивания
отклонение по энергии от глобального минимума не превышает D6,1≈ , в то время как
отклонение по энергии для модифицированного метода не больше D4,0≈ .
Сравнение результатов экспериментов для разных значений D и M показы-
вает приблизительно одинаковые результаты. Поэтому, используя результаты экспе-
риментов, были определены математические ожидания величины A :
DdTdT 700,00 =− для метода выравнивания,
DdTdT 126,00 =− для метода случайных стартов,
DdTdT 065,00 =− для модифицированного метода.
Компьютерное моделирование, эксперименты
(непрерывный случай)
Аналогичные предыдущему разделу эксперименты проводились и для непре-
рывного случая, т.е. в качестве сложности задач брались случайные вещественные
числа в диапазоне от 0 до 1 с точностью 7 – 8 знаков после запятой. Эксперименты
проводились на двух методах: случайный поиск и модифицированный метод
балансировки нагрузки. Для выбора начальной точки модифицированного метода
использовался метод выравнивания. Было сгенерировано случайным образом по
100 наборов с различным количеством задач, т.е. 20;100; 500M = . Также менялась
минимальная сложность задач, т.е. ( );1iH D∈ , где .9,0;6,0;3,0;0=D На каждом
наборе проводилось по 100000 стартов. Так как вычисление глобального минимума в
данном случае невозможно, то в экспериментах мы будем следить за величиной
0
1
1
2
M
i
i
R T T T H
=
= − = − ∑ , где 0T – приближенное значение минимального времени
выполнения.
На рис. 7 изображена спектральная плотность минимумов для 20M = и
.9,0;6,0;3,0;0=D
Крыжановский М.В., Мальсагов М.Ю.
«Искусственный интеллект» 3’2008 556
7К
Рисунок 7 – Плотность отыскания минимума для различных значений минимальной
сложности задач при 20M =
Средние значения величины R и значения дисперсий для описанного экспе-
римента приведены в табл. 1.
Таблица 1 – Средние значения R и ее дисперсия для различных минимальных
сложностей задач в наборе при M = 20
Минимальная
сложность
задач, D
Модифицированный метод Случайный поиск
Среднее
значение
Дисперсия Среднее значение Дисперсия
0 0,0339 0,0013 0,0338 0,0012
0.3 0,1056 0,0031 0,1056 0,0031
0.6 0,1670 0,0095 0,1678 0,0095
0.9 0,0517 0,0015 0,0512 0,0015
Модифицированный метод балансировки нагрузки
Минимум, R = Т-T0
Минимум, R = Т-T0
П
ло
тн
ос
ть
в
ер
оя
тн
ос
ти
от
ы
ск
ан
ия
м
ин
им
ум
а
П
ло
тн
ос
ть
в
ер
оя
тн
ос
ти
от
ы
ск
ан
ия
м
ин
им
ум
а
Случайный поиск
Решение задачи распределения нагрузки в двухпроцессорной системе…
«Штучний інтелект» 3’2008 557
7К
Интересно, что «пики» на графиках приходятся в точки R ≈ D/2. К сожалению,
эксперименты в непрерывном случае показали, что выбор начального приближения не
дает практически никакого преимущества над случайным поиском (табл. 1). Возможно,
это связано с большой плотностью локальных минимумов.
Выводы
В работе были предложены алгоритмы на основе нейронных сетей, решающие
задачу распределения нагрузки в двухпроцессорной системе.
Использование нейросетевой минимизации при старте со случайной точки в
конфигурационном пространстве вектора х не гарантирует успеха. Для получения
результата, сопоставимого с модифицированным методом балансировки нагрузки,
необходимо не менее 100 стартов.
Модификация метода балансировки, когда нейросетевая минимизация соче-
тается с целенаправленным выбором стартовой точки, позволяет получить заметно
лучшие результаты в дискретном случае, но, к сожалению, не дает практически
никаких преимуществ в непрерывном случае.
Решение задачи достигается малым объемом вычислений ( )MO , где M – размер-
ность задачи. В большинстве методов на основе сети Хопфилда объем вычислений сос-
тавляет ( )2MO .
Литература
1. Casavant T.L., Kuhl J.G. A taxonomy of scheduling in general-purpose distributed computing system //
IEEE Trans. On Software Engineering. – 1988. – V. 14, № 2.
2. Bruno J., Coffman E.G., Sethi R. Scheduling independent tasks to reduce mean finishing time //
Communications of the ACM. – 1974. – V. 17, № 7.
3. Coffman E.G., Graham R.L. Optimal scheduling for two processor systems // Acta Informatica. – 1972. – V. 1, № 3.
4. Coffman E.G., Sethi R. Algorithms minimizing mean flow-time // Acta Informatica. – 1976. – V. 6, № 1.
5. Horn W.A. Minimizing average flow time with parallel machines // Opera- Operations Research. – 1973. –
V. 21, № 3.
6. Kleinrock L., Nikon A. On optimal scheduling algorithms for time-shared systems // Journal of the ACM. –
1981. – V. 28, № 3.
7. Теория расписаний и вычислительные машины / Под ред. Коффмана Э.Ф. – М.: Наука, 1984.
8. Топорков В.В. Разрешение коллизий параллельных процессов в масштабируемых вычислительных
системах // Автоматика и телемеханика. – 2003. – № 5.
9. Топорков В.В. Совместное планирование и назначение процессов как метод оптимизации
архитектурных решений // Автоматика и телемеханика. – 2001. – № 12.
10. Клейнрок Л. Вычислительные системы с очередями. – М.: Мир, 1979.
11. Михалевич В.С., Кукса А.И. Методы последовательной оптимизации в дискретных сетевых зада-
чах оптимального распределения ресурсов. – М.: Наука, 1983.
12. Хайкин С. Нейронные сети: полный курс. – М.: Вильямс, 2005.
М.В. Крижановський, М.Ю. Мальсагов
Вирішення завдання розподілу навантаження у двопроцесорній системі на основі нейронних мереж
У статті розглядається планування розподілу потоку не пов’язаних між собою завдань у багатопроцесорній
системі. Пропонується підхід, що ґрунтується на використанні асоціативних нейронних мереж. У випадку
двопроцесорної системи його застосування цілком вирішує поставлене завдання за О(М) операцій.
M.V. Kryzhanovsky, M.U. Mal’sagov
Problem Solution of Distribution Stream of Tasks in System with Two Processors Based on Neural Networks
In the paper a scheduling distribution stream of disappeared tasks in multiprocessor system problem is
considered. The approach which based on the associative neural network is proposed. In the system with two
processors, this method solves the problem in О(М) operations.
Статья поступила в редакцию 01.07.2008.
|
| id | nasplib_isofts_kiev_ua-123456789-7147 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T17:47:32Z |
| publishDate | 2008 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Крыжановский, М.В. Мальсагов, М.Ю. 2010-03-24T18:10:10Z 2010-03-24T18:10:10Z 2008 Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2008. — № 3. — С. 548-557. — Бібліогр.: 12 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7147 681.3 В статье рассматривается планирование распределения потока не связанных между собой задач в
 многопроцессорной системе. Предлагается подход, основанный на использовании ассоциативных
 нейронных сетей. В случае двухпроцессорной системы его применение полностью решает поставленную
 задачу за O(M) операций. У статті розглядається планування розподілу потоку не пов’язаних між собою завдань у багатопроцесорній
 системі. Пропонується підхід, що ґрунтується на використанні асоціативних нейронних мереж. У випадку
 двопроцесорної системи його застосування цілком вирішує поставлене завдання за О(М) операцій. In the paper a scheduling distribution stream of disappeared tasks in multiprocessor system problem is
 considered. The approach which based on the associative neural network is proposed. In the system with two
 processors, this method solves the problem in О(М) operations. Работа поддержана грантом РФФИ (06-01-00109). ru Інститут проблем штучного інтелекту МОН України та НАН України Нейросетевые и нечеткие системы Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей Вирішення завдання розподілу навантаження у двопроцесорній системі на основі нейронних мереж Problem Solution of Distribution Stream of Tasks in System with Two Processors Based on Neural Networks Article published earlier |
| spellingShingle | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей Крыжановский, М.В. Мальсагов, М.Ю. Нейросетевые и нечеткие системы |
| title | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей |
| title_alt | Вирішення завдання розподілу навантаження у двопроцесорній системі на основі нейронних мереж Problem Solution of Distribution Stream of Tasks in System with Two Processors Based on Neural Networks |
| title_full | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей |
| title_fullStr | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей |
| title_full_unstemmed | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей |
| title_short | Решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей |
| title_sort | решение задачи распределения нагрузки в двухпроцессорной системе на основе нейронных сетей |
| topic | Нейросетевые и нечеткие системы |
| topic_facet | Нейросетевые и нечеткие системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/7147 |
| work_keys_str_mv | AT kryžanovskiimv rešeniezadačiraspredeleniânagruzkivdvuhprocessornoisistemenaosnoveneironnyhsetei AT malʹsagovmû rešeniezadačiraspredeleniânagruzkivdvuhprocessornoisistemenaosnoveneironnyhsetei AT kryžanovskiimv viríšennâzavdannârozpodílunavantažennâudvoprocesorníisistemínaosnovíneironnihmerež AT malʹsagovmû viríšennâzavdannârozpodílunavantažennâudvoprocesorníisistemínaosnovíneironnihmerež AT kryžanovskiimv problemsolutionofdistributionstreamoftasksinsystemwithtwoprocessorsbasedonneuralnetworks AT malʹsagovmû problemsolutionofdistributionstreamoftasksinsystemwithtwoprocessorsbasedonneuralnetworks |