https://oldena.lpnu.ua/handle/ntb/54959| Title: | Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій |
| Authors: | Базилевич, Р. Щерб'юк, І. |
| Affiliation: | Національний університет “Львівська політехніка” |
| Bibliographic description (Ukraine): | Базилевич Р. Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій / Р. Базилевич, І. Щерб'юк // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 496 : Комп'ютерна інженерія та інформаційні технології. — С. 5–10. — (Архітектура та компоненти комп'ютерних систем). |
| Bibliographic description (International): | Bazilevich 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). |
| Is part of: | Вісник Національного університету “Львівська політехніка”, 496 : Комп'ютерна інженерія та інформаційні технології, 2003 |
| Journal/Collection: | Вісник Національного університету “Львівська політехніка” |
| Issue: | 496 : Комп'ютерна інженерія та інформаційні технології |
| Issue Date: | 1-Mar-2005 |
| Publisher: | Видавництво Національного університету “Львівська політехніка” |
| Place of the edition/event: | Львів Lviv |
| UDC: | 621.382 |
| Number of pages: | 6 |
| Page range: | 5-10 |
| Start page: | 5 |
| End page: | 10 |
| Abstract: | Розвинуто методологію розміщення різногабаритних елементів на основі поєднання низхідної та висхідної стратегій. Низхідна стратегія забезпечує багаторівневу декомпозицїї схеми з визначенням геометричних зон для макроелементів. На найнижчому рівні розміщуються базові елементи в межах виділених геометричних зон. Висхідна стратегія використовується для оптимізації розміщення на всіх рівнях декомпозицїї. Експерименти підтвердили ефективність такого підходу для розміщення елементів друкованих плат. The 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. |
| URI: | https://ena.lpnu.ua/handle/ntb/54959 |
| Copyright owner: | © Національний університет “Львівська політехніка”, 2005 © Базилевич Р., Щерб'юк І., 2003 |
| References (Ukraine): | 1. Sadiq M.Sait, Habib Youssef. VLSI physical design automatic, Theory and practice. New York. IEEE Press, 1995. 2. Базилевич Р.П. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств. - Львов: Изд-во при Львов, гос. ун-те, 1981. 168с. 1. 3 Базилевич Р.П. Ієрархічні кластеризація, декомпозиція та багаторівневе макромоделювання - ефективні засоби розв’язування комбінаторних задач схемного типу великої та надвеликої розмірності Збірник наукових праць "Сучасні проблеми в комп’ютерних науках". ДУ "Львівська політехніка", 2000. С. 15-30. 4. Щерб'юк І.Ф. "Особливості алгоритму низхідного ієрархічного розміщення." CADSM-2002. с. Славсько. 2002. |
| References (International): | 1. Sadiq M.Sait, Habib Youssef. VLSI physical design automatic, Theory and practice. New York. IEEE Press, 1995. 2. Bazilevich R.P. Dekompozitsionnye i topolohicheskie metody avtomatizirovannoho konstruirovaniia elektronnykh ustroistv, Lvov: Izd-vo pri Lvov, hos. un-te, 1981. 168p. 1. 3 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. 4. Shcherbiuk I.F. "Osoblyvosti alhorytmu nyzkhidnoho iierarkhichnoho rozmishchennia." CADSM-2002. s. Slavsko. 2002. |
| Content type: | Article |
| Appears in Collections: | Комп'ютерна інженерія та інформаційні технології. – 2003. – №496 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2003n496_Bazilevich_R-Rozmishchennia_riznohabarytnykh_5-10.pdf | 383.47 kB | Adobe PDF | View/Open | |
| 2003n496_Bazilevich_R-Rozmishchennia_riznohabarytnykh_5-10__COVER.png | 2.19 MB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.