• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Разработка программного симулятора СтнК

Первоочередной задачей является моделирование СтнК с произвольными топологиями, в частности циркулянтными, а также изучение алгоритмов маршрутизации и контроля передачи данных для решения проблем с тупиковыми ситуациями, которые возникают из за большого количества циклов в графе сети. Для этой цели разрабатывается программный симулятор, являющийся модификацией модели с открытым исходным кодом noxim. Несмотря на то, что низкоуровневые симуляторы имеют высокую точность, вычислительные ресурсы, требуемые для моделирования слишком велики для их продуктивного использования.

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

Тупиковые ситуации (дедлоки) - циклические зависимости флитов в буферах, блокирующие их дальнейшее продвижение. Применение топологии для СтнК без алгоритма, гарантирующего их отсутствие не представляется возможным.

Одно из реализованных решений позволяет стабилизировать сеть, в основе которой лежат ториальные и циркулянтные топологии, разрешая тупиковые ситуации перенаправлением заблокированных флитов в цикличную подсеть. За счет превосходства этих топологий над традиционной меш, можно получить прирост пропускной способности СтнК до 80% в пике.

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

Страница проекта

Состав команды:

Разработчик и менеджер: Мячин Н. М.


 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.