Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій

dc.citation.epage10
dc.citation.issue496 : Комп'ютерна інженерія та інформаційні технології
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”
dc.citation.spage5
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.authorБазилевич, Р.
dc.contributor.authorЩерб'юк, І.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2020-11-04T16:27:40Z
dc.date.available2020-11-04T16:27:40Z
dc.date.created2005-03-01
dc.date.issued2005-03-01
dc.description.abstractРозвинуто методологію розміщення різногабаритних елементів на основі поєднання низхідної та висхідної стратегій. Низхідна стратегія забезпечує багаторівневу декомпозицїї схеми з визначенням геометричних зон для макроелементів. На найнижчому рівні розміщуються базові елементи в межах виділених геометричних зон. Висхідна стратегія використовується для оптимізації розміщення на всіх рівнях декомпозицїї. Експерименти підтвердили ефективність такого підходу для розміщення елементів друкованих плат.
dc.description.abstractThe methodology of different size elements' placement is developed by combining the top-down and bottom-up strategies. The top-down strategy is aimed for multilevel circuit decomposition with determining the geometric zones for macroelements. Basic circuit elements are placed at the lowest level of decomposition. Bottom-up strategy is used for hierarchical optimization at all level of decomposition. Experiments confirm the effectiveness of developed approach for PCB placement.
dc.format.extent5-10
dc.format.pages6
dc.identifier.citationБазилевич Р. Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій / Р. Базилевич, І. Щерб'юк // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 496 : Комп'ютерна інженерія та інформаційні технології. — С. 5–10. — (Архітектура та компоненти комп'ютерних систем).
dc.identifier.citationenBazilevich R. Rozmishchennia riznohabarytnykh elementiv poiednanniam iierarkhichnykh nyzkhidnoi ta vyskhidnoi stratehii / R. Bazylevych, I. Shcherbiuk // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2003. — No 496 : Kompiuterna inzheneriia ta informatsiini tekhnolohii. — P. 5–10. — (Arkhitektura ta komponenty kompiuternykh system).
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/54959
dc.language.isouk
dc.publisherВидавництво Національного університету “Львівська політехніка”
dc.relation.ispartofВісник Національного університету “Львівська політехніка”, 496 : Комп'ютерна інженерія та інформаційні технології, 2003
dc.relation.references1. Sadiq M.Sait, Habib Youssef. VLSI physical design automatic, Theory and practice. New York. IEEE Press, 1995.
dc.relation.references2. Базилевич Р.П. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств. - Львов: Изд-во при Львов, гос. ун-те, 1981. 168с. 1.
dc.relation.references3 Базилевич Р.П. Ієрархічні кластеризація, декомпозиція та багаторівневе макромоделювання - ефективні засоби розв’язування комбінаторних задач схемного типу великої та надвеликої розмірності Збірник наукових праць "Сучасні проблеми в комп’ютерних науках". ДУ "Львівська політехніка", 2000. С. 15-30.
dc.relation.references4. Щерб'юк І.Ф. "Особливості алгоритму низхідного ієрархічного розміщення." CADSM-2002. с. Славсько. 2002.
dc.relation.referencesen1. Sadiq M.Sait, Habib Youssef. VLSI physical design automatic, Theory and practice. New York. IEEE Press, 1995.
dc.relation.referencesen2. Bazilevich R.P. Dekompozitsionnye i topolohicheskie metody avtomatizirovannoho konstruirovaniia elektronnykh ustroistv, Lvov: Izd-vo pri Lvov, hos. un-te, 1981. 168p. 1.
dc.relation.referencesen3 Bazylevych R.P. Iierarkhichni klasteryzatsiia, dekompozytsiia ta bahatorivneve makromodeliuvannia - efektyvni zasoby rozviazuvannia kombinatornykh zadach skhemnoho typu velykoi ta nadvelykoi rozmirnosti Zbirnyk naukovykh prats "Suchasni problemy v kompiuternykh naukakh". DU "Lvivska politekhnika", 2000. P. 15-30.
dc.relation.referencesen4. Shcherbiuk I.F. "Osoblyvosti alhorytmu nyzkhidnoho iierarkhichnoho rozmishchennia." CADSM-2002. s. Slavsko. 2002.
dc.rights.holder© Національний університет “Львівська політехніка”, 2005
dc.rights.holder© Базилевич Р., Щерб'юк І., 2003
dc.subject.udc621.382
dc.titleРозміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2003n496_Bazilevich_R-Rozmishchennia_riznohabarytnykh_5-10.pdf
Size:
383.47 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name:
2003n496_Bazilevich_R-Rozmishchennia_riznohabarytnykh_5-10__COVER.png
Size:
2.14 MB
Format:
Portable Network Graphics

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.96 KB
Format:
Plain Text
Description: