Задачи, которые были поставлены передо мной звучат так
Скачать 47.04 Kb.
|
| Здравствуйте, я хочу представить вам свою дипломную работу на тему Разработка метрики для оценки результатов миграции топологии библиотек стандартных элементов на новые проектные нормы. Плакат 1. Задачи, которые были поставлены передо мной звучат так: Разработать метрику для оценки результатов миграции топологии на новые проектные нормы Реализовать алгоритм уплотнения и метрику в виде программного прототипа на языке С++ Последнее время фабрики примерно каждые пол года представляют новые проектные нормы. И библиотеки стандартных ячеек которые были адаптированы к старым проектным нормам уже перестают выпускаться этими фабриками. И для того чтобы продлить жизненный цикл библиотеки ее необходимо перенести на новые топологические правила или создать новую библиотеку, что является экономически неоправданным решением. В изученной мною литературе по подобным копакторам, которые переносят топологию на новые проектные нормы мною не было обнаружено метрики, позволяющей оценить результат мграции топологии на новые топологические правила. И поэтому я ввел свою метрику позволяющую проводить подобные оценки. Плакат 2. Метрика сосоит из 2 состовляющих
Почему были введены именно эти состовляющии? Предположим у нас именилась структура топологии на новых правилах относительно старой структуры, это может привести к тому, что будут нарушена логика работы схемы, которую представляет данная топология. Например если рассмотреть инвертор, и нарушется порядок расположения облостей транзисторов, то можно смело сказать что данный инвертор будет работать с ошибками. Состовляющая абсол. Размеров была введена для того чтобы отслеживать , какие из блоков топологии езменили свои размеры. Для этого рассмотрим случай: Например в топологии имеются 2 бдизко прохлдящих друг с другом цепи, чьтобы устронить наводки одной на другую, между ними создают облась металлизации. И если комактор можмет ее до минимальных значений ширины, то она уже не будет рыполнять отведенную ей раль в топологии. Для того чтобы раасмотреть веденную мной метрику, рассмотрим простейшую топологию с контурами виде прямоугольников. Постоим граф топологи вершины которого – это центры ронтуров, а ребра – это символизируют связь от одного контура, до всех других. Вес каждого ребра – это расстояние от его центра, до центра друго контура. Рассмотрим матрицу, в строках и столбцах которой стоят наши вершины, а области пересечений – это расстояние от вершины, стоящей в столбце, до вершины находящейся в строке. Матрица будет иметь симметричную структуру относителько главной диагонали, а значений на главной диагонали не имеют значений, т.к. характеризуют расстояние ор контура, до сомого себя. Теперь рассмотрю 2 топологических шаблона. Первоначальный, и топологический шаблон, который перенесен с первого на новые проектные нормы. Оба шаблона имеют свои матрицы срязанности. Рассмотрю отношения между расстояниями контуров в старом шаблоне и новом соответствующизх вершин. Если все они равны, то можно сказать что топология структурно изменилась, став подобной предыдущей, с коэф, подобии равном отношении. Расстояний. Если мнложества всех отношений будут не равны друг другу. То имеет место структурное изменение топологии. Чтобы оценить его я ввел стстатистическую модель, выборка для которой – это все отношения расстояний. В статистике есть величина, которая показывает, насколько величины из выборки разбросаны вокруг среднего своего значений. Чем больше эта величина, тем больше изменена структурно топология. Теперь рассмотрю состовляющую абсолютных размеров. Рассмотрим контур из новой топологии и из старой соответствующий и будем сравнивать все абсолютные параметры их, елси один из параметров равены в старом и новом то мы прибавляем 0 если нет то 1 затем после того как сложены все сравниваемые значений мы делим на количество всех весх абсолютных размеров. И получаем значений от 0 до 1… чем ближе к 0 значений, тем больше контура схожи между собой. Для того чтобы произвести оценку по все топологии , необходимо проссумировать все значений от сравнения всех контуров топологии и разделить на общее количество контуров. Плакат 3 Данная метрика нашла свое применение для анализа топологий первоначальной и приведенной к новым топологическим правилам по средством компактора. Мною были изучены 2 компактора в литературы – это 1 компактор основанный на графе ограниченикй и комактор основанный на виртуальной сетки. В своей программе реализовывал Компактор основанный на графе ограничений, так как его сложноть была ниже чем у второго, описанного в литературе компактора. Данный Компактор являетьмя 1d компактором, так к он производит сначала уплотнение вдоль одного направлений и затем вдоль другого. Ключевыми этапами этого компактора являются: Создание графа ограничений ( слодность создания графа напрямую зависит от колличесва конуров в топологии). Ограничений представляю сотой попологические правила перенесенный на мат модель. По графу ограничений составляется матрица соотвтствующих неравенств При решении матрицы неравенств мы получаем множество допустимых новых значений координат ребер для контуров новой топологии. Затем с помощью целевой функции мы минимизируем наше решение. Т.е. выбираем из множества допустимых значений координат те которые удовлетворяют нашей функции. Можно сказать что качество результата топологии в новом шаблоне напрямую зависит от целеыой функции (для одного набора топологических правил). Мною приведены 2 целевых функции которые позволяют сохранить структуру при уплотнении. Первая стремиться свести к минимому изменение координаты в новом шаблоне относительной старой соответствующей координаты. (но при решении по эжтой функции происходит накомление ошибок в аблосютных значенийх контуров). Вместо сведения к минимуму абсолютных изменений координат ребер эта функция сводит к минимуму изменения формы всех контуров. По данной функции получается результат лучше, чем от первой, но по вычислительным затратам, нахождение минимума данной функцией, она превосходит первую. Решение матрицы ограничений и нахождение минимума – это приводит к задачи линейного программирования. В моей программе для решенифя подобной задачи используеться библиотека lp_solve. Данная библиотека является свободно распространяемым не коммерческим продуктом. Она статически линкуется к моему проекту. И для решения задачи я использую алгоритмы из этой библиотеки. Плакат 1 – нижняя часть Если рассматривать обобщенный алгоритм моей программы, то он выглядит так. На вход я программе подается топология, в программе он приводиться к удобному для вычисления виду (для использования алгоритмов из библиотеки). И затем происходит решение с учетом новых топологических правил и двух функций. Топологические правила заданный в программе двух видов – это привило минимума расстояний между контурами и правило минимального абсолютного размера. Затем происходит применение метрики для первоначального шаблона и шаблона полученного с помощью первой функции и первоначального шаблона и шаблона полученного с помощью второй целевой функции. По результатам метрики отбирается лучшая реализация уплотнения топологии. На этом доклад окончен. |
Добавить документ в свой блог или на сайт
Похожие:
 | С 25 января по 5 февраля в техникуме проходила литературная декада.... Как обычно открытие декады началась с линейки, на которой перед обучающимися были поставлены задачи, зачитан план проведения литературной... |  | Учебной работе были поставлены следующие задачи: Создать условия... Перед школой на 2012\2013 уч год по учебной работе были поставлены следующие задачи |
| Структура классов школы и число учеников Итоги выполнения задач по... Основные задачи, которые были поставлены перед педагогическим коллективом на 2011 – 2012 учебный год | | Бернд Фон Виттенбург Шах Планете Земля 1996 г. Предисловие Эти слова были написаны в начале XX столетия, однако звучат так, словно были сказаны сегодня. Похоже, что с того времени мало что... |
| Перспективный план работы муниципального бюджетного образовательного... Перед каждым структурным подразделением школы были поставлены конкретные задачи, выполнение которых строго контролировалось как руководителями... | | Во второй главе моего реферата я собираюсь изложить мнение Рэя Брэдбери... Во второй главе моего реферата я собираюсь изложить мнение Рэя Брэдбери по тем же вопросам, которые были поставлены и у Тузовского.... |
| Бернд Фон Виттенбург Шах Планете Земля Предисловие Уничтожить рабство,... Эти слова были написаны в начале XX столетия, однако звучат так, словно были сказаны сегодня. Похоже, что с того времени мало что... | | 1 дипломатичный этикет нарушался людьми, которые не владели Такой знак начинает употребляться в переносном значении, обозначать и другие слова, которые так же или похоже звучат. (6)… учёные... |
| Задача : пробудить интерес у учащихся к учебной деятельности через... У многих ребят увлечения были вне школы. Мальчики, а их большинство в классе, массово занимались в спортивных секциях, а девочки... | | Литература математика история В 2012-2013 учебном году перед мбоу «Силянняхская сош им п н николаева» в целях обеспечения базового образования были поставлены... |
| Анализ предметной недели учителей физической культуры и обж Цель работы мо формировать физически и психически здоровую личность. Для этого нами были поставлены следующие задачи | | Программа по формированию навыков безопасного поведения на дорогах... Для выполнения учебной работы в 2011-2012 учебном году были поставлены следующие задачи |
| «Сфинкс, не разгаданный до гроба» Передо мной недолго стоял вопрос о теме реферата – благодаря увлечению альтернативной истории и тайнам прошлого, я выбрал тему из... | | Что мы знаем о небесных телах? «Не знаю, чем я могу казаться миру, но сам себе я кажусь только мальчиком, играющим на морском берегу в то время как великий океан... |
| Заключительный докладе на IV международном конгрессе по катализу Передо мной поставлена нелегкая задача попытаться на основе материалов настоящего конгресса и имевших место дискуссий охарактеризовать... | | В процессе прохождения судебной практики мной были изучены Все судебные дела и корреспонденция, поступающие как по почте, так и поданные (доставленные) непосредственно в суд, принимаются,... |
