EWA-алгоритм: эффективный алгоритм калибровки разводки для сигнальных сетей и тактовых сетей

Роль монтажа межсоединений между логическими элементами в СБИС-модулях доминирует над эффективностью в современной технологии. Существует множество методов для построения деревьев разводки и оптимизации их длины. Некоторые оптимизирующие подходы применяются одновременно с построением дерева, в то время как другие используются для постобработки заданной топологии дерева. Новый эффективный алгоритм калибровки разводки позволяет решить задачу оптим. калибровки разводки с учетом жестких ограничений по задержке каналов передачи. По своей эффективности и простоте алгоритм EWA сопоставим с известными эвристическими методами. Представление ограничений по задержке в виде равенств или неравенств позволяет применять EWA-алгоритм для сигнальных сетей или для тектовых сетей. Предлагаемая двухфазная методология обеспечивает достижение требуемой задержки при миним. занимаемой площади.