Дослідження алгоритмів оптимізації для задач декомпозиції

dc.citation.epage152
dc.citation.issue496 : Комп'ютерна інженерія та інформаційні технології
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”
dc.citation.spage145
dc.contributor.affiliationНаціональний університет "Львівська політехніка"
dc.contributor.authorБазилевич, Р.
dc.contributor.authorПодольський, І.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2020-11-04T16:27:36Z
dc.date.available2020-11-04T16:27:36Z
dc.date.created2005-03-01
dc.date.issued2005-03-01
dc.description.abstractДля оптимізаційних задач розбиття запропоновано декілька алгоритмів, що використовують ієрархічну кластеризацію, сформовану методом оптимального згортання схеми. Досліджено ефективність алгоритмів з точки зору якості отриманих результатів та обчислювальних затрат.
dc.description.abstractSeveral algorithms for partitioning optimization are suggested. Hierarchical clustering by the Optimal Circuit Reduction method is used as a basic approach. Efficiency and effectiveness of proposed algorithms are investigated.
dc.format.extent145-152
dc.format.pages8
dc.identifier.citationБазилевич Р. Дослідження алгоритмів оптимізації для задач декомпозиції / Р. Базилевич, І. Подольський // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 496 : Комп'ютерна інженерія та інформаційні технології. — С. 145–152. — (Методи й алгоритми сучасних інформаційних технологій).
dc.identifier.citationenBazilevich R. Doslidzhennia alhorytmiv optymizatsii dlia zadach dekompozytsii / R. Bazylevych, I. Podolskyi // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2003. — No 496 : Kompiuterna inzheneriia ta informatsiini tekhnolohii. — P. 145–152. — (Metody y alhorytmy suchasnykh informatsiinykh tekhnolohii).
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/54954
dc.language.isouk
dc.publisherВидавництво Національного університету “Львівська політехніка”
dc.relation.ispartofВісник Національного університету “Львівська політехніка”, 496 : Комп'ютерна інженерія та інформаційні технології, 2003
dc.relation.references1. Базилевич Р.П. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств. - Львов: Виша школа, 1981. - 168 с.
dc.relation.references2. Bazylevych R.P., Melnyk R.A., and Rybak O.G. Circuit partitioning for FPGAs by the optimal circuit reduction method. VLSI Design, Vol. 11, No. 3, 2000, pp.237 - 248.
dc.relation.references3. Базилевич Р.П. Ієрархічні кластеризація, декомпозиція та багаторівневе макромоделювання ефективні засоби розв'язування комбінаторних задач схемного типу великої та надвеликої розмірності // Збірник наукових праць "Сучасні проблеми в комп'ютерних науках". - Держ. ун-т "Львівська політехніка", 2000. - С. 15-30.
dc.relation.references4. С. J. Alpert, "The ISPD-98 Circuit Beanchmark Suit," in Proc. ACM/IEEE Intern. Symposium on Physical Design, April 1998, pp.80-85.
dc.relation.references5. Базилевич Р.П , Подольський І.В.. Іієрархічна кластеризація складних схем // Вісник Нац. ун-ту "Львівська політехніка", № 392, Львів, 2000 р., с. 155-158.
dc.relation.references6. Базилевич Р, Подольський 1. Алгоритмічна реалізація конструктивного розбиття схем//Вісник Нац. унту "Львівська політехніка". - 2002. - № 450. - С. 170-174.
dc.relation.references7. Базилевич Р.П.. Подольський І.В. Ієрархічна кластеризація складних схем: застосування та шляхи реалізації. // Вісник Наук.-техн. ун-ту України "КПІ". К., 2003. - Вип. 40. - С. ЗІ - 38.
dc.relation.referencesen1. Bazilevich R.P. Dekompozitsionnye i topolohicheskie metody avtomatizirovannoho konstruirovaniia elektronnykh ustroistv, Lvov: Visha shkola, 1981, 168 p.
dc.relation.referencesen2. Bazylevych R.P., Melnyk R.A., and Rybak O.G. Circuit partitioning for FPGAs by the optimal circuit reduction method. VLSI Design, Vol. 11, No. 3, 2000, pp.237 - 248.
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", Derzh. un-t "Lvivska politekhnika", 2000, P. 15-30.
dc.relation.referencesen4. S. J. Alpert, "The ISPD-98 Circuit Beanchmark Suit," in Proc. ACM/IEEE Intern. Symposium on Physical Design, April 1998, pp.80-85.
dc.relation.referencesen5. Bazylevych R.P , Podolskyi I.V.. Iiierarkhichna klasteryzatsiia skladnykh skhem, Visnyk Nats. un-tu "Lvivska politekhnika", No 392, Lviv, 2000 y., P. 155-158.
dc.relation.referencesen6. Bazylevych R, Podolskyi 1. Alhorytmichna realizatsiia konstruktyvnoho rozbyttia skhem//Visnyk Nats. untu "Lvivska politekhnika", 2002, No 450, P. 170-174.
dc.relation.referencesen7. Bazylevych R.P.. Podolskyi I.V. Iierarkhichna klasteryzatsiia skladnykh skhem: zastosuvannia ta shliakhy realizatsii., Visnyk Nauk.-tekhn. un-tu Ukrainy "KPI". K., 2003, Iss. 40, S. ZI - 38.
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
No Thumbnail Available
Name:
2003n496_Bazilevich_R-Doslidzhennia_alhorytmiv_145-152.pdf
Size:
484.64 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
2003n496_Bazilevich_R-Doslidzhennia_alhorytmiv_145-152__COVER.png
Size:
2.21 MB
Format:
Portable Network Graphics
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.97 KB
Format:
Plain Text
Description: