Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами

Авторы

  • А.В. Мукосей Научно-исследовательский центр электронной вычислительной техники (НИЦЭВТ)
  • А.С. Семенов Научно-исследовательский центр электронной вычислительной техники (НИЦЭВТ)

DOI:

https://doi.org/10.26089/NumMet.v18r105

Ключевые слова:

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

Аннотация

В Научно-исследовательском центре электронной вычислительной техники (НИЦЭВТ) разрабатывается высокоскоростная коммуникационная сеть Ангара с топологией «многомерный тор». При эксплуатации вычислительного кластера с сетью Ангара в условиях наличия занятых и отказавших узлов возникает задача поиска оптимального подмножества узлов сети для покрытия заданного числа узлов так, чтобы весь сетевой трафик лежал внутри этого подмножества узлов. В настоящей статье представлен приближенный полиномиальный алгоритм решения такой задачи.

Авторы

А.В. Мукосей

Научно-исследовательский центр электронной вычислительной техники (НИЦЭВТ)
Варшавское шоссе, 125, 117587, Москва
• младший научный сотрудник

А.С. Семенов

Научно-исследовательский центр электронной вычислительной техники (НИЦЭВТ)
Варшавское шоссе, 125, 117587, Москва
• начальник сектора

Библиографические ссылки

  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).
  2. 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.
  3. 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).
  4. 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.
  5. 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).
  6. 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.

Загрузки

Опубликован

19-02-2017

Как цитировать

Мукосей А., Семенов А. Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами // Вычислительные методы и программирование. 2017. 18. 53-64. doi 10.26089/NumMet.v18r105

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения