Другие журналы
|
электронный научно-технический журналИНЖЕНЕРНЫЙ ВЕСТНИКИздатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".
Модель распределения ресурсов в сети процессоров
Инженерный вестник # 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 с. Публикации с ключевыми словами: распределение ресурсов, компьютерная сеть, среднее время прохождения задания, распределение во времени заявок, распределение времён прихода заявок, динамическое управление параллельными процессами Публикации со словами: распределение ресурсов, компьютерная сеть, среднее время прохождения задания, распределение во времени заявок, распределение времён прихода заявок, динамическое управление параллельными процессами Смотри также:
Тематические рубрики: Поделиться:
|
|
|||||||||||||||||||
|