Машиностроение
Приборостроение
Методическая периодика: проблемы и решения
Организация производства (промышленность)

Ключевые слова
Аннотации
Архив рубрик

регистрация
забыли пароль?

Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

Модель децентрализованного управления передачей данных в многопроцессорных компьютерных системах

Инженерный вестник # 06, июнь 2015
УДК: 681.322.013.2

Файл статьи:

Mozharov_G.pdf (526.12Кб)

автор: Можаров Г. П.

Рассматривается построение модели двухпроцессорной компьютерной системы. Модели различаются порядком загрузки процессоров. Описаны распределения заданий между процессорами, минимизирующие среднее время прохождения задания через систему за счёт балансировки нагрузки процессоров. Исследуется два вида стратегий размещения: недетерминированные стратегии размещения описываются набором вероятностей, не зависящим от состояния системы, а при использовании детерминированных стратегий процессор выбирается так, чтобы минимизировать или максимизировать ожидаемую величину критерия функционирования системы. Результаты моделирования полностью децентрализованного управления данными обеспечивают более высокую живучесть, выигрыш в быстродействии по сравнению с централизованным управлением от 2-3,5 раз и имеет потенциально неограниченные возможности расширения.

Список литературы
1.    Миллер Р., Боксер Л.. Последовательные и параллельные алгоритмы: Общий подход / Пер. с англ. - М.: БИНОМ. Лаборатория знаний, 2009. - 406 с. [Miller R., Boxer L. Algorithms Sequential And Parallel: A Unified Approach. Prentice Hall, New Jersey. 2000].
2.    Погребной А.В. Определение числа и топологии размещения станций многопроцессорной вычислительной системы // Известия Томского политехнического университета. - 2006. - Т. 309. - № 7. - С. 160-164.
3.    Хританков А.С. Модели и алгоритмы распределения нагрузки. Алгоритмы на основе сетей СМО // Информационные технологии и вычислительные системы. - 2009. № 3. С. 33-48.
4.    Мусина Л.В., Руденко Ю.М. Временная задержка на вычислительных модулях при реализации граф-схем // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. Спец. выпуск «Информационные технологии и компью¬терные системы». - 2011. - С. 70-74.
5.    Коваленко В.H., Коваленко Е.И., Корягин Д.А., Семячкин Д.А. Управление параллельными заданиями в гриде с неотчуждаемыми ресурсами. - М.: ИПМ им. М.В. Келдыша РАН, 2007. - 28 с.
6.    Рябченко А.А., Самосват E.A. О числе подграфов в случайном графе Барабаши-Альберт // Изв. РАН. Сер. матем. - 2012. - Т. 6, № 3. - С. 183-202.
7.    Grechnikov E.A., Gusev G.G., Ostroumova L.A., Pritykin Yu.L., Raigorodskii A.М., Serdyukov P., Vinogradov D.V., Zhukovskiy М.E. Empirical Val¬idation of the Buckley-Osthus Model for the Web Host Graph // The proceedings of The 21st ACM Conference on Information and Knowledge Management, 2012. - Pp. 1577-1581.
8.    Grechnikov E.A. The degree distribution and the number of edges between nodes of given degrees in the Buckley-Osthus model of a random web graph // Internet Math. - 2012. - V. 8, no 3. - Pp. 257-287.
9.    Райгородский A.M. Линейно-алгебраический метод в комбинаторике. - М.: МЦНМО, 2007. - 136 с.
10.    Алон H., Спенсер Дж. Вероятностный метод. Москва, Бином. Лаборатория знаний, 2007, 320 с. [Alon N., Spencer J.H. The Probabilistic Method. Second edition, Tel Aviv and New York. 2000, 301 p.]