2006(№1)

Таблица 2
N 1 2 3 4 5 10 20 40 100 200 300
t Эксперимент 3.48 4.66 5.36 6.16 6.49 8.77 11.80 15.26 20.09 23.95 26.21
а , мс Расчет 3.51 4.55 5.45 6.22 6.90 9.39 12.36 15.65 20.21 24.15 26.52
Сравнение двух режимов работы. Сравним зависимость среднего времени отвержения
от количества связанных корреляторов N, работающих в режимах отключаемых
(рис. 2, 1) и неотключаемых ресурсов (рис. 2, 2). Из рисунка видно, что для малого количества
связанных ресурсов в использовании того или иного режима нет большой разницы.
Однако при увеличении их числа разница становится все более существенной и выигрыш в
среднем времени анализа ячейки при использовании режима отключаемых ресурсов становится
очевиден. Так, например, если для 10 корреляторов разница в среднем времени отвержения
для двух режимов составляет 7.8 %, то для 100 связанных корреляторов работа в
режиме отключаемых ресурсов приводит к уменьшению среднего времени уже на 18.3 %.
Коэффициент увеличения скорости анализа N элементарных ячеек области поиска
группой из N корреляторов по сравнению с последовательным просмотром этих же ячеек
одним коррелятором определяется как ( NT )
T и
η N = 1 TN
, где 1
T N – средние времена
анализа одной элементарной ячейки одним коррелятором и N элементарных ячеек N корреляторами
соответственно.
На рис. 3 представлены зависимости коэффициента η N = f ( N ) для анализа с отключаемыми
(1) и неотключаемыми (2) ресурсами. Некоторые конкретные значения представлены
в табл. 3. Из рис. 3 следует, что скорость анализа ячеек растет медленнее, чем
количество корреляторов.
Как видно из табл. 3, влияние связанности ресурсов приведет к тому, что при использовании
2000 корреляторов увеличение скорости анализа составит всего лишь 235.81 раза для режима
отключаемых ресурсов и 188.20 раза для режима неотключаемых ресурсов. Очевидна и
разница в значениях скорости анализа для режимов отключаемых и неотключаемых ресурсов.
По результатам проведенных исследований можно сделать вывод, что с точки зрения
сокращения среднего времени анализа целесообразнее организовывать работу связанных
корреляторов в режиме отключаемых ресурсов, причем выигрыш во времени будет тем заметнее,
чем большее количество корреляторов планируется использовать как связанные.
а , мс
η N
30
200
t
500 1000 1500 N
20
10
1
2
150
100
50
2
1
24
0
0 500 1000 1500 N
Рис. 2 Рис. 3
Таблица 3
N 2 3 4 5 10 20 100 600 1000 1600 2000
η
Отключаемые ресурсы 1.53 1.94 2.29 2.62 4.04 6.39 20.45 85.02 130.24 194.46 235.81
N Неотключаемые ресурсы 1.54 1.93 2.26 2.54 3.74 5.68 17.37 69.41 105.34 155.96 188.20