name: Разработка и исследование биоинспирированных алгоритмов диверсификации трассировочных ресурсов СБИС на основе стандартных ячеек
keyword_list: биоинспирированные алгоритмы алгоритм метод проектирование подход трассировка СБИС
abstract: Возросшие технологические возможности изготовления интегральных схем в настоящее время привели к увеличению области межсоединений в СБИС. В электронной индустрии интегральные схемы условно делятся на группы: полнозаказные и полузаказные.  Наибольшее распространение получили полузаказные СБИС в основе которых лежат стандартные элементы и макроблоки. В подобных СБИС библиотечные ячейки-элементы обычно располагаются в виде матриц с определенным числом строк и столбцов. В данной матрице между строками и столбцами остаются пространства или другими словами – каналы, которые используются для разводки межсоединений.
  Трассировка соединений считается наиболее сложной задачей в автоматизации проектирования электронных устройств. Задача трассировки достаточно трудоемка и размерна, поэтому в первую очередь нужно применять иерархический подход. Уровни трассировки принято подразделять на 2 вида: детальную и глобальную. При глобальной трассировке происходит разделение всей области на небольшие подобласти, а ключевая задача заключается в размещении соединений по полученным подобластям. Цель глобальной трассировки – улучшение трассируемости и баланса интенсивности расположения соединений на коммутационной среде (КС), и  уменьшение длины соединений, размеров чипа. Детальная трассировка состоит в реализации в любой из имеющихся подобластей индивидуальных соединений. 
  Целями   трассировки   в   канале   является   реализация  соединений в канале с минимальной высотой, при трассировке в коммутационном блоке – 100% реализация соединений.
  Качество решения  трассировки во многом зависит от начальных условий, которые определяются, во-первых, конструктивными особенностями КС, а, во-вторых, результатами решения задач конструкторского проектирования на предшествующих этапах. Решение каждой из предшествующих задач, как правило, нацелено на создание наиболее благоприятных условий для трассировки – максимизацию трассируемости  проектируемой схемы. Оценкой трассируемости является соотношение между ресурсами КС и ресурсами, требуемыми для реализации соединений. Ресурсы КС определяются размерами КС. Ресурсы, требуемые для  реализации соединений, определяются конфигурацией и областью распространения соединений на КС, т.е. геометрическими параметрами соединений (координатами выводов, связываемых цепями). 
  Целью работы является повышение трассируемости КС при проектировании топологии  СБИС путем диверсификации трассировочных ресурсов КС. В работе задача диверсификации трассировочных ресурсов решается двумя способами.
chairman_dissertation_council.name: Юрий
chairman_dissertation_council.surname: Рогозов
chairman_dissertation_council.patronymic: Иванович
chairman_dissertation_council.position: заведующий кафедрой системного анализа и телекоммуникаций
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: -
chairman_dissertation_council.scopus_author_id: -
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Анатолий
organization_supervisor.surname: Метелица
organization_supervisor.patronymic: Викторович
organization_supervisor.position: Проректора по научной и исследовательской деятельности
organization_supervisor.territory: РОССИЯ
rubrics.code: 50.51.02
rubrics.name: Общие проблемы автоматизации проектирования
oecds.code: 01.02.EP
oecds.name: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
speciality_codes.name: Системы автоматизации проектирования (по отраслям)
speciality_codes.code: 05.13.12
supervisors.fio: Чернышев Ю.О.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Вычислительные машины, комплексы и компьютерные сети
supervisors.responsible_type: Научный руководитель
opponents.fio: Коробейников А.Г.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системы автоматизации проектирования (по отраслям)
opponents.responsible_type: Оппонент
opponents.fio: Сидоркина И.Г.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системы автоматизации проектирования (по отраслям)
opponents.responsible_type: Оппонент
protection_organization.short_name: ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ, ФГАОУ ВО "ЮФУ", ЮФУ
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"
protection_organization.ogrn: 1026103165241
protection_organization.supervisor_name: ИННА
protection_organization.supervisor_surname: ШЕВЧЕНКО
protection_organization.supervisor_patronymic: КОНСТАНТИНОВНА
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: Донской государственный технический университет; ДГТУ
author_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования "Донской государственный технический университет"
author_organization.ogrn: 1026103727847
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения