|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказамистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Мукосей А.В., Семенов А.С.
- Журнал: Вычислительные методы и программирование
- Том: 18
- Номер: 1
- Год издания: 2017
- Издательство: Научно-исследовательский вычислительный центр Московского государственного университета им. М.В. Ломоносова
- Местоположение издательства: Москва
- Первая страница: 53
- Последняя страница: 64
- Аннотация: В Научно-исследовательском центре электронной вычислительной техники (НИЦЭВТ) разрабатывается высокоскоростная коммуникационная сеть Ангара с топологией “многомерный тор”. При эксплуатации вычислительного кластера с сетью Ангара в условиях наличия занятых и отказавших узлов возникает задача поиска оптимального подмножества узлов сети для покрытия заданного числа узлов так, чтобы весь сетевой трафик лежал внутри этого подмножества узлов. В настоящей статье представлен приближенный полиномиальный алгоритм решения такой задачи.
- Добавил в систему: Семенов Александр Сергеевич