РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016618167

Дата регистрации: 22.07.2016

Номер и дата поступления заявки: 2016615733 02.06.2016

Дата публикации: 20.08.2016

Контактные реквизиты:
E-mail: dfedulkin@hse.ru Тел.: 8-495-772-95-90*22089
	
Авторы:
Романов Александр Юрьевич,
Расходчиков Михаил Юрьевич

Правообладатель:
федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Высшая школа экономики»

Название программы для ЭВМ:
Библиотечный класс ScaNoC для синтеза квазиоптимальных топологий сетей на кристалле с заданными характеристиками и ограничениями

Реферат:
Программа предназначена для нахождения квазиоптимальных топологий и генерации регулярных топологий сетей на кристалле (СтнК), а также для синтеза Verilog-кода, который может быть использован в моделях сетей на кристалле Netmaker, NoCSimp, OCNS при задании таблиц соединений узлов и при маршрутизации пакетов. Программа позволяет описывать характеристики топологии СтнК, создавать матрицу смежности, характеризующую способ соединения узлов, указывать входные данные и получать оптимальную (или квазиоптимальную) топологию СтнК. В зависимости от важности вводимых критериев программа позволяет сгенерировать топологию, соответствующую входным параметрам. В основу работы программы положен метод исчерпывающего поиска, который был усовершенствован путем его объединения с методом ветвей и границ и методом Монте-Карло с помощью введения ограничений характеристик топологий. Пользователь программы может задавать следующие ограничения: максимальную степень вершины, максимальное расстояние между вершинами (диаметр), количество соединений и среднее расстояние между вершинами. Во время синтеза топологии последовательно создаются различные бинарные комбинации матриц смежности и проверяются на соответствие заданным ограничениям и требованиям целевой функции. Заведомо неоптимальные комбинации исключаются, за счет этого уменьшается время работы программы.

Тип реализующей ЭВМ: IBM PC - совмест. ПК

Язык программирования: C/C++

Вид и версия операционной системы: Windows версии 7/8/10

Объем программы для ЭВМ: 42 Кб