Аналіз вхідних даних та оцінка якості кластеризації для алгоритму оптимального згортання схем

2008;
: ст. 32 – 38
Authors: 

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

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

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

1. Базилевич Р.П. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств. – Львов: Вища школа. Изд-во при Львов. гос. ун-те, Львів. 1981. – 168 с. 2. Базилевич Р.П., Подольський І.В. Особливості організації пакету програм для ієрархічної кластеризації схем // Вісник НУЛП “Радіоелектроніка та телекомунікації”, № 440, 2002. – Львів. – С. 139–144. 3. Базилевич Р.П., Подольський І.В., Ієрархічна кластеризація – ефективний засіб розв’язування неполіноміальних комбінаторних задач схемного типу високої розмірності // Штучний інтелект, НАН України, № 3, 2002. – С. 474–483. 4. Charles J. Alpert, The ISPD98 Circuit Benchmark Suite. ISPD98 Monterey CA USA, 1998.