DOI: https://doi.org/10.26089/NumMet.v18r105
Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами
Ключевые слова:
отказоустойчивость
коммуникационные сети
многомерный тор
связность
детерминированная маршрутизация
маршрутизация с порядкомнаправлений
Аннотация
В Научно-исследовательском центре электронной вычислительной техники (НИЦЭВТ) разрабатывается высокоскоростная коммуникационная сеть Ангара с топологией «многомерный тор». При эксплуатации вычислительного кластера с сетью Ангара в условиях наличия занятых и отказавших узлов возникает задача поиска оптимального подмножества узлов сети для покрытия заданного числа узлов так, чтобы весь сетевой трафик лежал внутри этого подмножества узлов. В настоящей статье представлен приближенный полиномиальный алгоритм решения такой задачи.
Загрузки
Опубликован
2017-02-19
Выпуск
Раздел
Раздел 1. Вычислительные методы и приложения
Библиографические ссылки
- I. A. Zhabin, D. V. Makagon, D. A. Polyakov, et al., “First Generation of Angara High-Speed Interconnection Network,” Naukoemkie Tekhnol., No. 1, 21-27 (2014).
- A. A. Agarkov, T. F. Ismagilov, D. V. Makagon, et al., “Performance Evaluation of the Angara Interconnect,” in Proc. Int. Conf. on Russian Supercomputing Days, Moscow, Russia, September 26-27, 2016 (Mosk. Gos. Univ., Moscow, 2016), pp. 626-639.
- I. A. Pozhilov, A. S. Semenov, and D. V. Makagon, “Connectivity Problem Solution for Direction Ordered Deterministic Routing in nD Torus,” Programm. Inzhener., No. 3, 13-19 (2015).
- V. Puente, R. Beivide, J. A. Gregorio, et al., “Adaptive Bubble Router: A Design to Improve Performance in Torus Networks,” in Proc. Int. Conf. on Parallel Processing, Aizu-Wakamatsu, Japan, September 21-24, 1999 (IEEE Press, Washington, DC, 1999), pp. 58-67.
- N. R. Adiga, M. A. Blumrich, D. Chen, et al., “Blue Gene/L Torus Interconnection Network,” IBM J. Res. Develop. 49 (2/3), 265-276 (2005).
- S. L. Scott and G. M. Thorson, “The Cray T3E Network: Adaptive Routing in a High Performance 3D Torus,” in Proc. IV Symp. on Hot Interconnects, Palo Alto, USA August 15-17, 1996 (IEEE Press, Washington, DC, 1996), pp. 147-156.
Лицензия
Copyright (c) 2017 Вычислительные методы и программирование
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
