Grant: Programu na podporu mladých výskumníkov STU v Bratislave

Čas riešenia: 2013

Abstrakt: Automatizácia elektronického návrhu (Electronic design automation - EDA alebo ECAD) je kategória programových prostriedkov pre návrh elektronických systémov. Tento projekt je zameraný na jeden z mnohých problémov patriacich do tejto kategórie. Konkrétne sa jedná o problém slotovania metalových vrstiev, ktorý je úzko spojený s analýzou vypĺňania (filling analysis) pri chemicko-mechanickom leštení . Problém rozmiestnenia slotov je taktiež úzko spojený s úlohou rozmiestnenia komponentov na ploche (floor planning problem, rectangle packing problem)
Metalove vrstvy sa využívajú na prepojenie súčastí elektronického komponentu a prevažne majú tvar lomenej linky s určitou šírkou. Ak linka presiahne povolenú šírku je nutné vložiť do vrstvy prázdne miesta (sloty). 

Tento projekt je zameraný na návrh rozmiestnenia slotov v metalovej vrstve pomocou metódy multiparametrického programovania a jeho implementácie.

Ciele projektu: Hlavným cieľom projektu je návrh metodiky a unifikovaných metód a algoritmov optimalizácie počtu a rozmiestnenia slotov. Projekt je po obsahovej stránke dekomponovaný na nasledujúce subciele:

1. Subcieľom projektu je navrhnúť metodiku, ktorá bude aplikovateľná pre rôzne typy výrobných technológii IO.
2. Subcieľom projektu je navrhnúť metodiku, ktorá bude zahŕňať požiadavky na spájanie opakujúcich sa tvarov metalových vrstiev.
3. Subcieľom projektu je navrhnúť riešenie, ktoré bude jednoducho implementovateľné v prostredí Cadence Design System bez nutnosti integrácie štandardných optimalizačných algoritmov.
4. Subcieľom projektu je rozšírenie aplikačnej oblasti multiparametrického programovania do návrhu algoritmov pre rozmiestnenie objektov na ploche (floorplanning).
5. Subcieľom projektu je vytvorenie odborného príspevku pre svetový kongres IFAC.
6. Subcieľom projektu je vytvorenie odbornej publilkácie pre periodikum kategórie A.
7. Subcieľom projektu je aplikácia optimalizačných prístupov, ktoré vznikli na pôde katedry informatizácie, automatizácie a matematiky v rámci projektu VEGA 1/0095/11.
8. Subcieľom projektu je vytvorenie bakalárskych a diplomových projektov pre túto tému a výchova študentov.

Zodpovedný riešiteľ: Juraj Števek