Application of Exhaustive Search, Branch and Bound, Parallel Computing and Monte-Carlo Methods for the Synthesis of Quasi-Optimal Network-on-chip Topologies

P. 1–6.

Romanov A., Romanova I., Ivannikov A.

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

Ключевые слова: метод Монте-Карло, сеть на кристалле, network-on-chip, quasi-optimal network-on-chip topology, квазиоптимальная топология сети на кристалле, NoC design, NoC synthesis, проектирование СтнК, Monte-Carlo Method, синтез СтнК

В книге

Proceedings of XV IEEE East-West Design & Test Symposium (EWDTS'2017)

Piscataway: IEEE, 2017.