численные эксперименты по поиску критических фрагментов
В соответствии с особенностями конкретной предметной области в программе реализована следующая стратегия поиска. Поле конструктива разбивается на зоны, межсоединения помечаются согласно принадлежности зонам, поиск проводится в одной зоне и двух смежных. Для сокращения времени поиска критического фрагмента просмотр межсоединений в топологии конструктива начинается с наиболее длинных проводников и выполняется для всех межсоединений с длиной более установленной, которая определена из соображений возможной помехоопасности (зачастую эта длина совпадает с критической длиной межсоединений в конструктиве).
В ходе поиска происходит сопоставление структуры фрагмента межсоединений конструктива с содержимым правил и выбор соответствующего правила. В реальной ситуации прогноза перекрестных помех могут быть применены несколько правил, каждое из которых соответствует определенному участку межсоединения. В этом случае управляющая структура решает, какое из правил срабатывает. Фрагментация на основе поиска по дереву решений позволяет значительно сократить количество вариантов просмотра.
Применение алгоритмического языка С++ для реализации экспертной стратегии при наличии специализированных языков экспертных систем (Пролог, Лисп и т.д. [147]) обусловлено значительными вычислительными затратами на расчет топологических характеристик межсоединений конструктивов. Программа экспертного поиска анализирует самый наихудший случай: все межсоединения конструктива переключаются из 0 1 или из 1 0, кроме одного пассивного.
Проведенные численные эксперименты по поиску критических фрагментов проводников в конструктивах субнаносекундных ЭС сложностью 102 – 104 межсоединений показали, что предложенный подход на основе экспертной стратегии дает сокращение вычислительных затрат на 1 – 3 порядка в сравнении с полным анализом межсоединений конструктивов ЭС методом продвижения во времени на ПА–9, но с погрешностью 10 – 30% [241, 270, 288].
В ходе поиска происходит сопоставление структуры фрагмента межсоединений конструктива с содержимым правил и выбор соответствующего правила. В реальной ситуации прогноза перекрестных помех могут быть применены несколько правил, каждое из которых соответствует определенному участку межсоединения. В этом случае управляющая структура решает, какое из правил срабатывает. Фрагментация на основе поиска по дереву решений позволяет значительно сократить количество вариантов просмотра.
Применение алгоритмического языка С++ для реализации экспертной стратегии при наличии специализированных языков экспертных систем (Пролог, Лисп и т.д. [147]) обусловлено значительными вычислительными затратами на расчет топологических характеристик межсоединений конструктивов. Программа экспертного поиска анализирует самый наихудший случай: все межсоединения конструктива переключаются из 0 1 или из 1 0, кроме одного пассивного.
Проведенные численные эксперименты по поиску критических фрагментов проводников в конструктивах субнаносекундных ЭС сложностью 102 – 104 межсоединений показали, что предложенный подход на основе экспертной стратегии дает сокращение вычислительных затрат на 1 – 3 порядка в сравнении с полным анализом межсоединений конструктивов ЭС методом продвижения во времени на ПА–9, но с погрешностью 10 – 30% [241, 270, 288].
Написал Admin- Просмотров: 962
