| Свободная от дедлоков маршрутизация в сетях на кристалле с циркулянтными топологиями |
|
 |
|
|
| Авторы |
| | Мячин Н.М. |
| | Романов А.Ю. |
| | Монахова Э.А. |
| Год публикации |
| | 2021 |
| DOI |
| | 10.31114/2078-7707-2021-3-99-105 |
| УДК |
| | 004.722 |
|
| Аннотация |
| | В данной статье рассматривается решение проблемы предотвращения тупиковых ситуаций при применении различных алгоритмов маршрутизации в сетях на кристалле (СтнК) с циркулянтными топологиями. Описываются два возможных способа решения данной проблемы. Предложено эффективное решение, основанное на особенностях циркулянтной топологии, которое позволило добиться значительного улучшения пропускной способности сети по сравнению с получившей широкое распространение в СтнК топологией mesh. Сравнение пиковой пропускной способности сети при высокоуровневом моделировании показало прирост более чем на 60 % для циркулянтных топологий. Также рассмотрен универсальный метод борьбы с дедлоками, применимый для любых топологий и основанный на обходе заблокированных участков сети по ацикличной подсети. Выполнена оценка разработанных методов маршрутизации при помощи универсальной высокоуровневой модели СтнК, созданной на основе модифицированного симулятора Noxim. |
| Ключевые слова |
| | сеть на кристалле, СтнК, алгоритм маршрутизации, дедлок, циркулянтная топология, моделирование СтнК. |
| Ссылка на статью |
| | Мячин Н.М., Романов А.Ю., Монахова Э.А. Свободная от дедлоков маршрутизация в сетях на кристалле с циркулянтными топологиями // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2021. Выпуск 3. С. 99-105. doi:10.31114/2078-7707-2021-3-99-105 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2021/pdf/D055.pdf |
