Проектування топології багатошарових цифрових систем на кристалах з урахуванням завадостійкості - Автореферат

бесплатно 0
4.5 181
Розробка математичних методів, алгоритмів і інструментальних засобів для проектування топології багатошарових цифрових систем. Вирішення науково-практичного завдання підвищення ефективності основних систем автоматизації проектування топології МЕП.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Харківський національний університет радіоелектроніки Автореферат дисертації на здобуття наукового ступеня кандидата технічних наукРобота виконана в Харківському національному університеті радіоелектроніки Міністерства освіти і науки, молоді та спорту України. Науковий керівник - доктор технічних наук, професор, лауреат Державної премії України в галузі науки і техніки Семенець Валерій Васильович, Харківський національний університет радіоелектроніки, перший проректор. Захист відбудеться «10» червня 2011 р. о 13-00 годині на засіданні спеціалізованої вченої ради Д 64.052.02 у Харківському національному університеті радіоелектроніки за адресою: 61166, м. З дисертацією можна ознайомитись у бібліотеці Харківського національного університету радіоелектроніки за адресою: 61166, м.Не дивлячись на численні публікації, присвячені розвязання задачі канального трасування МЕП, актуальною залишається задача підвищення ефективності систем автоматизації проектування топології цифрових систем на кристалах. Зокрема, потрібна узагальнена постановка задачі багатошарового канального трасування, що враховує вплив «паразитних» ємностей на роботу цифрових систем, розробка математичних методів розвязання задачі проектування топології з урахуванням вимог точності, обчислювальних і часових обмежень. Дисертаційна робота виконана відповідно до плану Міністерства освіти і науки, молоді та спорту України в Харківському національному університеті радіоелектроніки (ХНУРЕ) в період з 2004 по 2010 роки в рамках науково-дослідних робіт: держбюджетна тема №238 «Розробка засобів для дослідження мікропроцесорних систем управління» (№ДР 0109U000664); госпдоговірної теми №08-38 «Дослідження й розробка методів контролю властивостей матеріалів, що утворюють монтажні зєднання електронної апаратури» розділ 3 «Ітераційний метод канального трасування, адаптивний до конструкторських і технологічних обмежень» (№ДР0108U010273); дослідницько-конструкторської роботи «Точність» розділ 2 «Метод проектування багатошарових цифрових систем на кристалах» (№ДР01080005914). Для досягнення поставленої мети потрібне розвязання таких задач: - провести огляд і аналіз сучасного стану проблеми автоматизованого проектування топології МЕП задля виявлення шляхів підвищення ефективності систем їх автоматизованого проектування; розробити методи і програмне забезпечення для розвязання задачі канального трасування МЕП;Вертикальні обмеження враховуються за допомогою графу GV (V, U), в якому дуга направлена від вершини i до вершини j, якщо хі <xj, де xi , xj - номери магістралей i-го і j-го ланцюгів. Припустимо, що G - це граф, вершини якого відповідають групам ланцюгів, а ребра мають вагу, рівну кількості магістралей, на яких можуть бути реалізовані відповідні групи ланцюгів. Якщо в УГВГО, який описує обмеження на розташування правої групи і лівої групи ланцюгів, не існує вершин із локальним степенем рівним нулю, то трасування двох груп ланцюгів можливе на на l 1 треках, де l=max{l1, l2}. Якщо для деякої підмножини вершин однієї вертикалі потужність множини припустимих значень змінних дорівнює потужності даної підмножини вершин і при вилученні з неї деякої вершини потужність множини припустимих значень зменшується на одиницю, то для будь-якого допустимого розвязання початкової задачі значення змінної, відповідної вершині, має дорівнювати такому значенню, що вилучається. Якщо потужність підмножин вершин для двох сусідніх вертикалей дорівнює М і підмножини відрізняються одна від одної двома вершинами, то в будь-якому припустимому розвязанні задачі значення змінних, відповідні цим різним для підмножин вершинам, мають бути попарно рівні, причому склад пар однозначно визначається напрямом ребер у графі вертикальних обмежень.У дисертаційній роботі отримано розвязок науково-технічної задачі підвищення ефективності систем автоматизації проектування топології мікроелектронних пристроїв шляхом створення ефективних математичних методів, алгоритмів і програмного забезпечення для процедур трасування багатошарових цифрових систем на кристалах з урахуванням завадостійкості, вимог точності, обчислювальних і часових обмежень. У роботі проведений системологічний аналіз проблеми проектування топології мікроелектронних пристроїв, виконана її декомпозиція, встановлено, що більшість задач трасування МЕП мають комбінаторний характер і високу розмірність; складність їх сумісного розвязку обумовлює ітераційний характер процедур проектування. Такий підхід дає можливість розробляти формальні оптимізаційні процедури, орієнтовані на таку постановку, а потім на їх основі будувати методи розвязання конкретних задач. Він застосовний для широкого кола задач автоматизованого синтезу проектних і конструкторських рішень і забезпечує вищу, в порівнянні з іншими наближеними методами, точність, має нові функціональні можливості: можливість синтезу множини варіантів декомпозиції, підвищену керованість при синтезі бажаних характеристик із заданими обмеженнями.

План
ОСНОВНИЙ ЗМІСТ РОБОТИ

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?

Что-то пошло не так...
Похоже, вы используете блокировщик рекламы.