Базилевич, Р.Щерб'юк, І.2020-11-042020-11-042005-03-012005-03-01Базилевич Р. Розміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегій / Р. Базилевич, І. Щерб'юк // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 496 : Комп'ютерна інженерія та інформаційні технології. — С. 5–10. — (Архітектура та компоненти комп'ютерних систем).https://ena.lpnu.ua/handle/ntb/54959Розвинуто методологію розміщення різногабаритних елементів на основі поєднання низхідної та висхідної стратегій. Низхідна стратегія забезпечує багаторівневу декомпозицїї схеми з визначенням геометричних зон для макроелементів. На найнижчому рівні розміщуються базові елементи в межах виділених геометричних зон. Висхідна стратегія використовується для оптимізації розміщення на всіх рівнях декомпозицїї. Експерименти підтвердили ефективність такого підходу для розміщення елементів друкованих плат.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.5-10ukРозміщення різногабаритних елементів поєднанням ієрархічних низхідної та висхідної стратегійArticle© Національний університет “Львівська політехніка”, 2005© Базилевич Р., Щерб'юк І., 20036621.382Bazilevich 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).