Программа однослойной трассировки в приканальной надъячеечной области на основе алгоритма муравьиного дерева
Вардуни Татьяна Викторовна
14 сентября 2018
211
Предметная область | — |
Отрасли по ОКВЭД | — |
Страна, регион, город | Российская Федерация, Ростовская область, Ростов-на-Дону |
Отличия от конкурентов | — |
Вид документа об охране ИС | программа для ЭВМ |
Номер документа ИС | 201561462 |
Дата регистрации документа ИС | 2015-04-22 |
Необходимые инвестиции для внедрения | договорная |
Сроки внедрения | — |
Стоимость предоставления технологии | договорная |
Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа предназначена для решения задачи построения максимального планарного эскиза топологии в надъячеечной области (НЯО) с целью минимизации плотности канала. В программе рассматриваются два варианта верхней границы НЯО. В первом варианте граница НЯО представляет собой прямую (тип Т1) линию, а нижняя граница может быть либо прямой, либо ломаной зигзагообразной (тип Т2) линией. Во втором случае верхняя граница может быть зигзагообразной, а нижняя граница либо прямой (тип ТЗ) либо зигзагообразной линией (тип Т4). Предусмотрен случай трассировки соединения различной ширины. В этом случае используется "бессеточный" ("gridless") способ трассировки, при котором магистрали, как таковые, в НЯО отсутствуют. Для построения эскиза однослойной трассировки используется новая парадигма комбинаторной оптимизации муравьиное дерево (trees ant colony optimization (T-ACO)).