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

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

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

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

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

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

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

Модель распределения ресурсов в сети процессоров

Инженерный вестник # 08, август 2015
УДК: 681.325.5

Файл статьи:

Mozharov_G.pdf (638.07Кб)

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

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

Список литературы
1.    Муравьева-Витковская Л.А. Моделирование интеллектуальных систем. - СПб: НИУ ИТМО, 2012. - 145 с.
2.    Топорков В.В. Модели распределенных вычислений. Москва, Физматлит, 2011. - 320 с.
3.    Руденко Ю.М. Учет зависимостей программных модулей по данным и последовательностям их выполнения при параллельных вычислениях // Из¬вестия высших технических заведений. Технические науки. - Поволжский регион, 2009. - Вып. 3. - С. 67-75.
4.    Пустовалов Е.В., Тюрликов А.М. Случайный множественный доступ в векторном дизъюнктивном канале // Проблемы передачи информации. 2013. Т.49, № 2. С. 17-33.
5.    Kobliakov A., Turlikov A., Vinel A. Distributed queue random multiple access algorithm for centralized data networks // Proc. of the 10th IEEE International Symposium on Consumer Electronics (ISCE’06). - St.-Petersburg, Russia: 2006. - Pp. 290-295.
6.    Flajolet P., Sedgewick R. Analytic combinatorics, Cambridge University Press, Cambridge, 2009. - 271 р.
7.    Andreev S., Turlikov A., Vinel A. Contention-based polling efficiency in broadband wireless networks // Proc. of the 15th International Conference on Analytical and Stochastic Modeling Techniques and Applications. - 2008. - P. 295-309.
8.    Ландо С.К. Введение в дискретную математику. - М.: МЦНМО, 2012. - 265 с.
9.    Meshkov V.R., Omelchenko A.V., Petrov M.I., Tropp E.A. Dyck and Motzkin triangles with multiplicities // Mosc. Math. J. 2010. V. 10, no 3, pp. 611-628.
10.    Райгородский А.М. Модели случайных графов. - М.: МЦНМО, 2011. - 136 с.