Отзыв второго оппонента (1090518)
Текст из файла
отзыв официального оппонента, кандидата технических наук Путри Федора Михайловича на диссертацию Быкова Сергея Анатольевича "Исследование и разработка методов автоматического вывода геометрических ограничений с использованием декларативного программирования и формальных методов", представленную на соискание ученой степени кандидата наук по специальности 05.13. П вЂ” Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей Актуальность работы.
Актуальность диссертации определяется необходимостью снижения сложности и стоимости разработки топологий структурных компонентов ограниченной площади при учете различных ограничений. Научной и практической задачей является исследование и реализация моделей и алгоритмов, позволяющих снизить трудозатраты на разработку геометрий структурных компонентов, в частности, научный интерес представляет проблема получения дополнительных геометрических ограничений при заданных технологических ограничениях.
Содержание диссертации. Диссертация состоит из введения, четырех глав, заключения, библиографического списка и одного приложения. Работа содержит 106 страниц машинописного текста основной части. Разделы диссертации логически связаны между собой, а текст диссертации написан ясным языком и структурирован. В первой главе приводится подробный обзор публикаций по теме диссертации.
Во второй главе подробно изложены методы решения задачи выполнимости булевых функций, в частности, методы перечисления всех решений; методы перечисления максимальных клик графа и методы минимизации логических функций. Третья глава посвящена разработке вычислительного комплекса, основанного на рассмотренных алгоритмах. Четвертая глава посвящена проведению вычислительных экспериментов и анализу результатов. Содержание автореферата достаточно полно отражает основные положения диссертации.
Новизна полученных результатов. Новизна полученных автором результатов определяется научной и практической значимостью результатов, которые могут быть сформулированы в следующих пунктах: 1. Разработан и реализован алгоритм построения допустимых геометрий структурных компонентов, основанный на перечислении всех решений задачи выполни~ости булевых функций.
2. Разработан и реализован алгоритм объединения разрешенных геометрий на основе метода перечислениях максимальных подграфов графа. 3. Разработан и реализован алгоритм построения геометрических ограничений на основе алгоритма минимизации логических функций. 4. Предложен алгоритм„позволяющий выбирать субоптимальной набор ограничений из множества допустимых.
Практическая значимость. В рамках диссертационной работы был разработан вычислительный комплекс, выполняющий вывод геометрических ограничений на границах структурных кОмпонентов с использованием алгоритмов декларативного программирования и формальных методов. Также предложена процедура выбора субоптимального набора геометрических ограничений из множества ДОПУСТИМЫХ.
Достоверность результатов. Все научные положения, выводы и рекомендации, сформулированные в диссертации, в достаточной степени обоснованы. Все разработанные методы и алгоритмы опираются на последовательное применение методов прикладной математики. Полученные результаты подтверждаются вычислительными экспериментами. Достоверность обусловлена корректностью используемых методов исследования и подтверждается результатами экспериментов, Досговерность результатов работы также подтверждается работоспособностью разработанного вычислительного комплекса.
Основные результаты диссертации опубликованы в ведущих рецензируемых научных журналах и апробированы на научных конференциях. Замечания по работе: ° В работе нехватает апробации разработанного инструмента на промышленно применяемых библиотеках стандартных ячеек, например поставляемых фабрикой ТБМС, а также его сравнения с аналогичными САПР применяемых в промышленных маршрутах проектирования стандартных ячеек.
° Оптимальность трассировки выполняемой на основе ограничений, полученных разработанным автором инструментом зависит от качества ограничений, задаваемых вручную «т. е. зависит от качества ручного труда). Данные замечания не снижают в целом положительную оценку диссертационной работы, Заключение. Представленная диссертация полностью соответствует критериям «Положения о присуждении ученых степеней», утвержденного Постановлением правительства РФ от 24.09.2013 г.
Хо 842 (п. 9 — 14), и соответствует паспорту специальности 05,13.11 — Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей, Считаю, что автор, Быков Сергей Анатольевич, заслуживает присуждения ученой степени кандидата технических наук по специальности 05.13.11 — Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей. 21 ноября 2017. Официальный оппонент: Кандидат технических наук, Начальник лаборатории-14 «Верификации 1Р-блоков и систем на кристалле» АО НПЦ «ЭЛВИС» Подпись Ф.М.
Путри заверяю, Заместитель генерального директора АО НПЦ «ЭЛВИС» ушкин .
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.