https://oldena.lpnu.ua/handle/ntb/47784
Title: | Низхідне розміщення різногабаритних елементів з оптимізацією методом сканувальної області |
Authors: | Базилевич, Р. Щерб’юк, І. |
Affiliation: | Національний університет "Львівська політехніка" |
Bibliographic description (Ukraine): | Базилевич Р. Низхідне розміщення різногабаритних елементів з оптимізацією методом сканувальної області / Р. Базилевич, І. Щерб’юк // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2002. — № 468 : Комп’ютерна інженерія та інформаційні технології. — С. 34–37. |
Bibliographic description (International): | Bazilevich R. Nyzkhidne rozmishchennia riznohabarytnykh elementiv z optymizatsiieiu metodom skanuvalnoi oblasti / R. Bazylevych, I. Shcherbiuk // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2002. — No 468 : Kompiuterna inzheneriia ta informatsiini tekhnolohii. — P. 34–37. |
Is part of: | Вісник Національного університету “Львівська політехніка”, 468 : Комп’ютерна інженерія та інформаційні технології, 2002 |
Journal/Collection: | Вісник Національного університету “Львівська політехніка” |
Issue: | 468 : Комп’ютерна інженерія та інформаційні технології |
Issue Date: | 26-Mar-2002 |
Publisher: | Видавництво Національного університету “Львівська політехніка” |
Place of the edition/event: | Львів Lviv |
UDC: | 621.382 |
Number of pages: | 4 |
Page range: | 34-37 |
Start page: | 34 |
End page: | 37 |
Abstract: | Описано низхідний алгоритм розміщення різногабаритних елементів з використанням методу сканувальної області для оптимізації положення макроелементів на коленому рівні декомпозиції Наведено порівняльні результати алгоритму для реальних конструктивів. The top-down placement algorithm for elements with various sizes is described. The scanning area method is used for optimization macroelements (soft macros) placement in every level of decomposition. Experimental results are given. |
URI: | https://ena.lpnu.ua/handle/ntb/47784 |
Copyright owner: | © Національний університет “Львівська політехніка”, 2002 © Базилевич Р., Щерб'юк Л., 2002 |
References (Ukraine): | 1. Базилевич Р.П. Декомпозиционные и топологические методы проектирования конструкций радиоэлектронной аппаратуры. - Львів, Вища школа, 1981. 2. Базилевич Р.П. Ієрархічні кластеризація, декомпозиція та багаторівневе макромоделювання - ефективні засоби розв'язування комбінаторних задач схемного типу великої та надвеликої розмірності // 36. наук, праць "Сучасні проблеми в комп'ютерних науках": 36. наук, праць. - ДУ "Львівськаполітехніка"; 2000. - С. 15-30. 3. М. Sait. VLSY physical design automation. Theory and Practice. 1995. 4. Baker B.S.and J.S. Shwarz. Shelf algorithms for two dimentional packing problems. SIAM J. Compt, 3,1983. 5. Baker B.S. et al. Perfomance bounds for-level oriented two dimentionalpacking algorithms. SIAM J.Compt, 9, 1980. |
References (International): | 1. Bazilevich R.P. Dekompozitsionnye i topolohicheskie metody proektirovaniia konstruktsii radioelektronnoi apparatury, Lviv, Vishcha shkola, 1981. 2. Bazylevych R.P. Iierarkhichni klasteryzatsiia, dekompozytsiia ta bahatorivneve makromodeliuvannia - efektyvni zasoby rozviazuvannia kombinatornykh zadach skhemnoho typu velykoi ta nadvelykoi rozmirnosti, 36. nauk, prats "Suchasni problemy v kompiuternykh naukakh": 36. nauk, prats, DU "Lvivskapolitekhnika"; 2000, P. 15-30. 3. M. Sait. VLSY physical design automation. Theory and Practice. 1995. 4. Baker B.S.and J.S. Shwarz. Shelf algorithms for two dimentional packing problems. SIAM J. Compt, 3,1983. 5. Baker B.S. et al. Perfomance bounds for-level oriented two dimentionalpacking algorithms. SIAM J.Compt, 9, 1980. |
Content type: | Article |
Appears in Collections: | Комп'ютерна інженерія та інформаційні технології. – 2002. – №468 |
File | Description | Size | Format | |
---|---|---|---|---|
2002n468_Bazilevich_R-Nyzkhidne_rozmishchennia_34-37.pdf | 303.37 kB | Adobe PDF | View/Open | |
2002n468_Bazilevich_R-Nyzkhidne_rozmishchennia_34-37__COVER.png | 3.64 MB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.