Ієрархічна кластеризація складних схем

2008;
: cc. 41 - 46
Authors: 

Р. Базилевич, А. Ждан

Національний університет «Львівська політехніка», кафедра програмного забезпечення

Розглянуто особливості алгоритмічної та програмної реалізації побудови дерева оптимального згортання схеми. Розкрито основні підходи до формування пар елементів для утворення кластерів. Проаналізовано експерементальні результати.

The features of algorithme and programmatic realization of tree construction by the optimum reduction are considered. Basic approaches of forming of elements pair are exposed for clusters. The analysis of experimental results are provided for the few tests.

  1. Базилевич Р.П. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств. – Львов: Вища школа. Изд-во при Львов. гос. ун-те, 1981. – 168 с.
  2. Базилевич Р.П., Подольський І.В. Особливості організації пакета програм для ієрархічної кластеризації схем // Вісник Нац. ун-ту “Львівська політехніка” “Радіоелектроніка та телекомунікації”, 2002. – № 440. – С. 139–144.
  3. Базилевич Р.П., Подольський І.В., Ієрархічна кластеризація – ефективний засіб розв’язування неполіноміальних комбінаторних задач схемного типу високої розмірності // "Штучний інтелект". – 2002. – №3. – С. 474– 483.
  4. Charles J. Alpert, The ISPD98 Circuit Benchmark Suite. ISPD98 Monterey CA USA, 1998.
  5. R.. P. Bazylevych, R . A . Melnyk and O. G. Rybak. “Circuit Partitioning for FPGAs by the Optimal Circuit Reduction Method”, VLSID DESIGN 2000, Vol. 11, No. 3, pp. 237–248.