Проблемы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. управл.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. управл., 2020, выпуск 3, страницы 59–69 (Mi pu1192)  

Информационные технологии в управлении

Отказоустойчивый неблокируемый трехмерный разреженный гиперкуб

В. С. Подлазов

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

Аннотация: Предложена системная сеть в виде неблокируемого отказоустойчивого трехмерного обобщенного $p$-ичного гиперкуба с одним процессором в каждом узле гиперкуба. В любой неблокируемой сети данные между абонентами передаются с наименьшими задержками по прямым каналам без промежуточной буферизации. Отмечено, что сети с топологией обобщенного гиперкуба имеют наименьшие длины прямых каналов и наименьшие задержки передачи. Разработана структура этого гиперкуба на базе сетей с топологией квазиполного графа, которая позволяет разменивать число абонентов на число разных прямых каналов между любыми абонентами и задавать канальную и узловую отказоустойчивость сети. Даны параметры квазиполных графов, существующих при любой $p$-ичности гиперкуба. В результате предложена структура сети в виде разреженного $p$-ичного гиперкуба с числом узлов несколько меньшим, чем в обычном $p$-ичном гиперкубе. Разреженный гиперкуб разработан как отказоустойчивая системная сеть для однокристального процессора-ускорителя c несколькими сотнями ядер. Разработаны процедура и алгоритм прокладки бесконфликтных прямых каналов посредством динамической локальной самомаршрутизации пакетов, при котором узлы не взаимодействуют друг с другом и используют только расширенную маршрутную информацию из пакетов.

Ключевые слова: системная сеть, квазиполный граф, обобщенный гиперкуб, канальная отказоустойчивость, коммутационные свойства, неблокируемая сеть, бесконфликтные прямые каналы, локальная динамическая самомаршрутизация.

DOI: https://doi.org/10.25728/pu.2020.3.7

Полный текст: PDF файл (588 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
Поступила в редакцию: 09.09.2019
Исправленный вариант: 02.12.2019
Принята в печать:02.12.2019

Образец цитирования: В. С. Подлазов, “Отказоустойчивый неблокируемый трехмерный разреженный гиперкуб”, Пробл. управл., 2020, № 3, 59–69

Цитирование в формате AMSBIB
\RBibitem{Pod20}
\by В.~С.~Подлазов
\paper Отказоустойчивый неблокируемый трехмерный разреженный гиперкуб
\jour Пробл. управл.
\yr 2020
\issue 3
\pages 59--69
\mathnet{http://mi.mathnet.ru/pu1192}
\crossref{https://doi.org/10.25728/pu.2020.3.7}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pu1192
  • http://mi.mathnet.ru/rus/pu/v3/p59

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Проблемы управления
    Просмотров:
    Эта страница:20
    Литература:2
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021