численные эксперименты по поиску критических фрагментов

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

  • Написал Admin
  • Просмотров: 962

Наш опрос

Полезна ли Вам информация?
Да
Нет

Партнеры


Статьи
Реклама

Календарь

«    Май 2012    »
ПнВтСрЧтПтСбВс
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31