Разные неблокируемые самомаршрутизируемые системные сети с прямыми каналами
- Авторы: Подлазов В.С.1
-
Учреждения:
- Институт проблем управления имени В. А. Трапезникова РАН
- Выпуск: Том 14, № 3 (2023)
- Страницы: 115-138
- Раздел: Статьи
- URL: https://journals.rcsi.science/2079-3316/article/view/259985
- DOI: https://doi.org/10.25209/2079-3316-2023-14-3-115-138
- ID: 259985
Цитировать
Полный текст
Аннотация
Разработаны три новых варианта неблокируемой самомаршрутизируемой сети с прямыми каналами, в которой конфликты пакетов обнаруживаются и разрешаются на входе в сеть. Заблокированные в конфликтах пакеты повторно передаются источниками с минимальными задержками. В сеть добавлены сквозные цепи обратной связи для быстрого обнаружения конфликтов пакетов. Наличие цепей обратной связи позволяет осуществлять произвольный трафик без потери пакетов. Сети разработаны в 1-, 2-, 4-, и 8-каскадном вариантах с масштабированием числа каналов от нескольких сот до многих миллионов с оценкой достигаемого быстродействия сетей на перестановочном трафике. Практическая ориентация предложенных сетей — это системные сети с передачей маршрутной информации в заголовках пакетов с использованием в каждом каскаде управляющей маршрутной информации. Предложенные сети выполнены в расширенном схемном базисе, состоящем из коммутаторов, мультиплексоров и демультиплексоров. В работе представлены характеристики построенных сетей и дана их сравнительная оценка. Новизна разработанных сетей состоит как в самом факте их построения, так и в использованной структуре сетей и их характеристиках.
Об авторах
Виктор Сергеевич Подлазов
Институт проблем управления имени В. А. Трапезникова РАН
Автор, ответственный за переписку.
Email: podlazov@gmail.com
ORCID iD: 0000-0002-9175-1138
Д. т. н., гл.н.с. Института проблем управления им. В.А. Трапезникова РАН, научные интересы: архитектуры интерконнекта и маршрутизация в суперкомпьютерных системах
Список литературы
- Барабанова Е. А., Вытовтов К. А., Подлазов В. С.. «Неблокируемые отказоустойчивые двухкаскадные дуальные фотонные коммутаторы», Проблемы управления, 2021, №4, с. 82–92.
- Подлазов В. С.. «Самомаршрутизируемая неблокируемая системная сеть с прямыми каналами: сложность и быстродействие», Программные системы: теория и приложения, 13:4(55) (2022), с. 47–76.
- Stepanenko S.. Structure and implementation principles of a photonic computer, EPJ Web of Conferences, vol. 224, 2019, 7 pp.
- Абрамов С. М., Степаненко С. А.. О подходах к разработке программного обеспечения для фотонной вычислительной машины, Национальный Суперкомпьютерный Форум (НСКФ-2022) (Россия, Переславль-Залесский, ИПС имени А.К. Айламазяна РАН, 29 ноября–02 декабря 2022 года), 2022 URL https://2022.nscf.ru/video/video-nscf-2022-plenarnye-doklady.
- Pipenger N.. “On rearrangeable and non-blocking switching networks”, J. Comput. Syst. Sci., 17:2 (1978), pp. 145–162.
- Clos C.. “A study of non-locking switching networks”, Bell System Tech. J., 32:2 (1953), pp. 406–424.
- Бенеш В. Э., Математические основы теории телефонных сообщений, Связь, М., 1968, с. 83–150.
- Каравай М. Ф., Подлазов В. С.. «Идеальная системная сеть на основе минимального квазиполного орграфа», Системные сети с прямыми каналами для параллельных вычислительных систем — комбинаторный подход, Глава 5, с. 111–124.
- Scott S., Abts D., Kim J., Dally W.. “The Black Widow High-radix Clos network”, Proc. 33.rd Intern. Symp. Comp. Arch., ISCA'2006 (Boston, MA, USA, 17–21 June 2006), 2006, ISBN 0-7695-2608-X, pp. 16–28.
Дополнительные файлы
