Дипломную работу на тему Разработка метрики для оценки результатов миграции топологии библиотек стандартных элементов на новые проектные нормы
|
Скачать 47.04 Kb.
|
|
Здравствуйте, я хочу представить вам свою дипломную работу на тему Разработка метрики для оценки результатов миграции топологии библиотек стандартных элементов на новые проектные нормы. Плакат 1. Задачи, которые были поставлены передо мной звучат так: Разработать метрику для оценки результатов миграции топологии на новые проектные нормы Реализовать алгоритм уплотнения и метрику в виде программного прототипа на языке С++ Последнее время фабрики примерно каждые пол года представляют новые проектные нормы. И библиотеки стандартных ячеек которые были адаптированы к старым проектным нормам уже перестают выпускаться этими фабриками. И для того чтобы продлить жизненный цикл библиотеки ее необходимо перенести на новые топологические правила или создать новую библиотеку, что является экономически неоправданным решением. В изученной мною литературе по подобным копакторам, которые переносят топологию на новые проектные нормы мною не было обнаружено метрики, позволяющей оценить результат мграции топологии на новые топологические правила. И поэтому я ввел свою метрику позволяющую проводить подобные оценки. Плакат 2. Метрика сосоит из 2 состовляющих
Почему были введены именно эти состовляющии? Предположим у нас именилась структура топологии на новых правилах относительно старой структуры, это может привести к тому, что будут нарушена логика работы схемы, которую представляет данная топология. Например если рассмотреть инвертор, и нарушется порядок расположения облостей транзисторов, то можно смело сказать что данный инвертор будет работать с ошибками. Состовляющая абсол. Размеров была введена для того чтобы отслеживать , какие из блоков топологии езменили свои размеры. Для этого рассмотрим случай: Например в топологии имеются 2 бдизко прохлдящих друг с другом цепи, чьтобы устронить наводки одной на другую, между ними создают облась металлизации. И если комактор можмет ее до минимальных значений ширины, то она уже не будет рыполнять отведенную ей раль в топологии. Для того чтобы раасмотреть веденную мной метрику, рассмотрим простейшую топологию с контурами виде прямоугольников. Постоим граф топологи вершины которого – это центры ронтуров, а ребра – это символизируют связь от одного контура, до всех других. Вес каждого ребра – это расстояние от его центра, до центра друго контура. Рассмотрим матрицу, в строках и столбцах которой стоят наши вершины, а области пересечений – это расстояние от вершины, стоящей в столбце, до вершины находящейся в строке. Матрица будет иметь симметричную структуру относителько главной диагонали, а значений на главной диагонали не имеют значений, т.к. характеризуют расстояние ор контура, до сомого себя. Теперь рассмотрю 2 топологических шаблона. Первоначальный, и топологический шаблон, который перенесен с первого на новые проектные нормы. Оба шаблона имеют свои матрицы срязанности. Рассмотрю отношения между расстояниями контуров в старом шаблоне и новом соответствующизх вершин. Если все они равны, то можно сказать что топология структурно изменилась, став подобной предыдущей, с коэф, подобии равном отношении. Расстояний. Если мнложества всех отношений будут не равны друг другу. То имеет место структурное изменение топологии. Чтобы оценить его я ввел стстатистическую модель, выборка для которой – это все отношения расстояний. В статистике есть величина, которая показывает, насколько величины из выборки разбросаны вокруг среднего своего значений. Чем больше эта величина, тем больше изменена структурно топология. Теперь рассмотрю состовляющую абсолютных размеров. Рассмотрим контур из новой топологии и из старой соответствующий и будем сравнивать все абсолютные параметры их, елси один из параметров равены в старом и новом то мы прибавляем 0 если нет то 1 затем после того как сложены все сравниваемые значений мы делим на количество всех весх абсолютных размеров. И получаем значений от 0 до 1… чем ближе к 0 значений, тем больше контура схожи между собой. Для того чтобы произвести оценку по все топологии , необходимо проссумировать все значений от сравнения всех контуров топологии и разделить на общее количество контуров. Плакат 3 Данная метрика нашла свое применение для анализа топологий первоначальной и приведенной к новым топологическим правилам по средством компактора. Мною были изучены 2 компактора в литературы – это 1 компактор основанный на графе ограниченикй и комактор основанный на виртуальной сетки. В своей программе реализовывал Компактор основанный на графе ограничений, так как его сложноть была ниже чем у второго, описанного в литературе компактора. Данный Компактор являетьмя 1d компактором, так к он производит сначала уплотнение вдоль одного направлений и затем вдоль другого. Ключевыми этапами этого компактора являются: Создание графа ограничений ( слодность создания графа напрямую зависит от колличесва конуров в топологии). Ограничений представляю сотой попологические правила перенесенный на мат модель. По графу ограничений составляется матрица соотвтствующих неравенств При решении матрицы неравенств мы получаем множество допустимых новых значений координат ребер для контуров новой топологии. Затем с помощью целевой функции мы минимизируем наше решение. Т.е. выбираем из множества допустимых значений координат те которые удовлетворяют нашей функции. Можно сказать что качество результата топологии в новом шаблоне напрямую зависит от целеыой функции (для одного набора топологических правил). Мною приведены 2 целевых функции которые позволяют сохранить структуру при уплотнении. Первая стремиться свести к минимому изменение координаты в новом шаблоне относительной старой соответствующей координаты. (но при решении по эжтой функции происходит накомление ошибок в аблосютных значенийх контуров). Вместо сведения к минимуму абсолютных изменений координат ребер эта функция сводит к минимуму изменения формы всех контуров. По данной функции получается результат лучше, чем от первой, но по вычислительным затратам, нахождение минимума данной функцией, она превосходит первую. Решение матрицы ограничений и нахождение минимума – это приводит к задачи линейного программирования. В моей программе для решенифя подобной задачи используеться библиотека lp_solve. Данная библиотека является свободно распространяемым не коммерческим продуктом. Она статически линкуется к моему проекту. И для решения задачи я использую алгоритмы из этой библиотеки. Плакат 1 – нижняя часть Если рассматривать обобщенный алгоритм моей программы, то он выглядит так. На вход я программе подается топология, в программе он приводиться к удобному для вычисления виду (для использования алгоритмов из библиотеки). И затем происходит решение с учетом новых топологических правил и двух функций. Топологические правила заданный в программе двух видов – это привило минимума расстояний между контурами и правило минимального абсолютного размера. Затем происходит применение метрики для первоначального шаблона и шаблона полученного с помощью первой функции и первоначального шаблона и шаблона полученного с помощью второй целевой функции. По результатам метрики отбирается лучшая реализация уплотнения топологии. На этом доклад окончен. |
Добавить документ в свой блог или на сайт
Похожие:
 |
Формы и методы контроля и оценки результатов обучения (для разработки... Активное участие в учебных, образовательных, воспитательных мероприятиях в рамках профессии достижение высоких результатов, стабильность... |
 |
Дипломную работу Студента Студеникина Романа Валерьевича Вычислительной Математики и Кибернетики Московского Государственного Университета им. М. В. Ломоносова |
|
Дипломную работу Студента Богданова Дмитрия Игоревича Вычислительной Математики и Кибернетики Московского Государственного Университета им. М. В. Ломоносова |
|
Миллард Эриксон Христианское богословие Количество страниц: 936 наст ел формата, что равняется 1400 стандартных (250 слов), 10 данных страниц = 16 стандартных |
|
Рецензия на дипломную работу Сорокиной И. В Целью дипломной работы является описание системы звуко-символических средств в языке сми, определение специфики просодических характеристик... |
|
Дипломную работу пишет по теме «Христианская метафизика и неоплатонизм» Французский писатель, драматург, один из основателей «атеистического» экзистенциализма, лауреат Нобелевской премии по литературе... |
|
Рабочая программа по литературе для 7 класса создана на основе федерального... Нормы оценки знаний, умений и навыков учащихся (критерии оценивания уровня подготовки учащихся) |
|
«Литературный театр, как один из элементов воспитательной системы школьной библиотеки» «Челябинская область» и «Копейск». Участник областного конкурса библиотек образовательных учреждений «БиблиОбраз» 2002г., 2003г.,... |
|
Проек т школьная библиотека: новые возможности юного поколения цель проекта В нашей библиотеке разработаны и активно претворяются в жизнь долгосрочные проекты – «Школьная библиотека: новые возможности юного... |
|
Исследование миграции и ее особенностей с точки зрения социологии... При этом именно легальная трудовая и образовательная миграции наиболее полезны принимающему государству, так как они оказывают значительное... |