ПЛАНИРОВАНИЕ СВЕРХБОЛЬШИХ ИНТЕГРАЛЬНЫХ СХЕМ НА ОСНОВЕ ИНТЕГРАЦИИ МОДЕЛЕЙ АДАПТИВНОГО ПОИСКА

Описываются гибридный подход, способы и методы представления задачи планирования сверхбольших интегральных схем в виде эволюционных процессов, основанных на интеграции моделей адаптивного поведения биологических систем, композитных архитектур нахождения решений. Это позволяет работать с задачами большой размерности и получать качественные результаты за приемлемое время. Процесс синтеза плана включает два связанных этапа – синтез методами генетического поиска дерева разрезов и формирование плана путем свертки методами коллективной адаптации дерева разрезов. Рассмотрены варианты для схем с меняющейся ориентацией модулей, с фиксированными и стохастическими размерами. Вероятность получения оптимального решения составила 0.9, среднее отклонение неоптимальных решений – 1%.