Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій
dc.citation.epage | 10 | |
dc.citation.issue | 496 : Комп'ютерна інженерія та інформаційні технології | |
dc.citation.journalTitle | Вісник Національного університету “Львівська політехніка” | |
dc.citation.spage | 5 | |
dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
dc.contributor.author | Базилевич, Р. | |
dc.contributor.author | Щерб'юк, І. | |
dc.coverage.placename | Львів | |
dc.coverage.placename | Lviv | |
dc.date.accessioned | 2020-11-04T16:27:40Z | |
dc.date.available | 2020-11-04T16:27:40Z | |
dc.date.created | 2005-03-01 | |
dc.date.issued | 2005-03-01 | |
dc.description.abstract | Розвинуто методологію розміщення різногабаритних елементів на основі поєднання низхідної та висхідної стратегій. Низхідна стратегія забезпечує багаторівневу декомпозицїї схеми з визначенням геометричних зон для макроелементів. На найнижчому рівні розміщуються базові елементи в межах виділених геометричних зон. Висхідна стратегія використовується для оптимізації розміщення на всіх рівнях декомпозицїї. Експерименти підтвердили ефективність такого підходу для розміщення елементів друкованих плат. | |
dc.description.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. | |
dc.format.extent | 5-10 | |
dc.format.pages | 6 | |
dc.identifier.citation | Базилевич Р. Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій / Р. Базилевич, І. Щерб'юк // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 496 : Комп'ютерна інженерія та інформаційні технології. — С. 5–10. — (Архітектура та компоненти комп'ютерних систем). | |
dc.identifier.citationen | 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). | |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/54959 | |
dc.language.iso | uk | |
dc.publisher | Видавництво Національного університету “Львівська політехніка” | |
dc.relation.ispartof | Вісник Національного університету “Львівська політехніка”, 496 : Комп'ютерна інженерія та інформаційні технології, 2003 | |
dc.relation.references | 1. Sadiq M.Sait, Habib Youssef. VLSI physical design automatic, Theory and practice. New York. IEEE Press, 1995. | |
dc.relation.references | 2. Базилевич Р.П. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств. - Львов: Изд-во при Львов, гос. ун-те, 1981. 168с. 1. | |
dc.relation.references | 3 Базилевич Р.П. Ієрархічні кластеризація, декомпозиція та багаторівневе макромоделювання - ефективні засоби розв’язування комбінаторних задач схемного типу великої та надвеликої розмірності Збірник наукових праць "Сучасні проблеми в комп’ютерних науках". ДУ "Львівська політехніка", 2000. С. 15-30. | |
dc.relation.references | 4. Щерб'юк І.Ф. "Особливості алгоритму низхідного ієрархічного розміщення." CADSM-2002. с. Славсько. 2002. | |
dc.relation.referencesen | 1. Sadiq M.Sait, Habib Youssef. VLSI physical design automatic, Theory and practice. New York. IEEE Press, 1995. | |
dc.relation.referencesen | 2. Bazilevich R.P. Dekompozitsionnye i topolohicheskie metody avtomatizirovannoho konstruirovaniia elektronnykh ustroistv, Lvov: Izd-vo pri Lvov, hos. un-te, 1981. 168p. 1. | |
dc.relation.referencesen | 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. | |
dc.relation.referencesen | 4. Shcherbiuk I.F. "Osoblyvosti alhorytmu nyzkhidnoho iierarkhichnoho rozmishchennia." CADSM-2002. s. Slavsko. 2002. | |
dc.rights.holder | © Національний університет “Львівська політехніка”, 2005 | |
dc.rights.holder | © Базилевич Р., Щерб'юк І., 2003 | |
dc.subject.udc | 621.382 | |
dc.title | Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій | |
dc.type | Article |
Files
License bundle
1 - 1 of 1