Разные неблокируемые самомаршрутизируемые системные сети с прямыми каналами

Обложка

Цитировать

Полный текст

Аннотация

Разработаны три новых варианта неблокируемой самомаршрутизируемой сети с прямыми каналами, в которой конфликты пакетов обнаруживаются и разрешаются на входе в сеть. Заблокированные в конфликтах пакеты повторно передаются источниками с минимальными задержками. В сеть добавлены сквозные цепи обратной связи для быстрого обнаружения конфликтов пакетов. Наличие цепей обратной связи позволяет осуществлять произвольный трафик без потери пакетов. Сети разработаны в 1-, 2-, 4-, и 8-каскадном вариантах с масштабированием числа каналов от нескольких сот до многих миллионов с оценкой достигаемого быстродействия сетей на перестановочном трафике. Практическая ориентация предложенных сетей — это системные сети с передачей маршрутной информации в заголовках пакетов с использованием в каждом каскаде управляющей маршрутной информации. Предложенные сети выполнены в расширенном схемном базисе, состоящем из коммутаторов, мультиплексоров и демультиплексоров. В работе представлены характеристики построенных сетей и дана их сравнительная оценка. Новизна разработанных сетей состоит как в самом факте их построения, так и в использованной структуре сетей и их характеристиках.

Об авторах

Виктор Сергеевич Подлазов

Институт проблем управления имени В. А. Трапезникова РАН

Автор, ответственный за переписку.
Email: podlazov@gmail.com
ORCID iD: 0000-0002-9175-1138
Д. т. н., гл.н.с. Института проблем управления им. В.А. Трапезникова РАН, научные интересы: архитектуры интерконнекта и маршрутизация в суперкомпьютерных системах

Список литературы

  1. Барабанова Е. А., Вытовтов К. А., Подлазов В. С.. «Неблокируемые отказоустойчивые двухкаскадные дуальные фотонные коммутаторы», Проблемы управления, 2021, №4, с. 82–92.
  2. Подлазов В. С.. «Самомаршрутизируемая неблокируемая системная сеть с прямыми каналами: сложность и быстродействие», Программные системы: теория и приложения, 13:4(55) (2022), с. 47–76.
  3. Stepanenko S.. Structure and implementation principles of a photonic computer, EPJ Web of Conferences, vol. 224, 2019, 7 pp.
  4. Абрамов С. М., Степаненко С. А.. О подходах к разработке программного обеспечения для фотонной вычислительной машины, Национальный Суперкомпьютерный Форум (НСКФ-2022) (Россия, Переславль-Залесский, ИПС имени А.К. Айламазяна РАН, 29 ноября–02 декабря 2022 года), 2022 URL https://2022.nscf.ru/video/video-nscf-2022-plenarnye-doklady.
  5. Pipenger N.. “On rearrangeable and non-blocking switching networks”, J. Comput. Syst. Sci., 17:2 (1978), pp. 145–162.
  6. Clos C.. “A study of non-locking switching networks”, Bell System Tech. J., 32:2 (1953), pp. 406–424.
  7. Бенеш В. Э., Математические основы теории телефонных сообщений, Связь, М., 1968, с. 83–150.
  8. Каравай М. Ф., Подлазов В. С.. «Идеальная системная сеть на основе минимального квазиполного орграфа», Системные сети с прямыми каналами для параллельных вычислительных систем — комбинаторный подход, Глава 5, с. 111–124.
  9. 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.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML


Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).