?
Application of Exhaustive Search, Branch and Bound, Parallel Computing and Monte-Carlo Methods for the Synthesis of Quasi-Optimal Network-on-chip Topologies
На основе интегрального критерия оптимальности топологий сетей на кристалле (СтнК), а также используя матрицы смежности для описания топологий СтнК, метод исчерпывающего поиска и его модификация с помощью методов ветвей и границ и Монте-Карло распространены на синтез квазиоптимальных топологий СтнК. Разработанный алгоритм синтеза квазиоптимальных топологий ScaNoC и реализован на языке программирования высокого уровня, что дало возможность генерировать квазиоптимальные топологические решения в соответствии с требованиями по уменьшению аппаратурных затрат и среднего расстояния между узлами. Предложено улучшение алгоритма синтеза квазиоптимальных топологий с помощью метода параллельных вычислений, что позволило ускорить процесс синтеза до 2117 раз и получить топологии с количеством узлов до 18.