Рис. 3. Зависимость объема памяти от числа сохраненных последовательностей
для различных типов памяти и размерности элементов последовательности.
Штриховые линии — объем последовательностейв текстовом представлении
(нижняя линия — соответствует размерности 3, верхняя — 4), сплошные линии
— объем хаотического процессора;
1,2,3
— размерности
5,4,3
соответственно
объема памяти, необходимого для хранения хаотического процессора,
от объема хранимыхданных(числа последовательностей) и ихраз-
мерности. Последовательности, используемые в экспериментах, пред-
ставляют собой цепочки многомерныхданныхдлиной около 100 эле-
ментов. Результаты опыта представлены на рис. 3.
Как видно из рис. 3, объем памяти, необходимый для хранения дан-
ныххаотического процессора, растет пропорционально размерности
(
D
) хранимыхточек и пропорционально объему запоминаемыхдан-
ных, что находится в соответствии с характеристиками объема памяти,
необходимой для хранения приоритетного
R
-дерева [13].
Временные затраты на создание (bulk loading) хаотического про-
цессора при работе с данными, аналогичными предыдущему экспери-
менту, отображены на рис. 4.
Полученные результаты характером зависимости и порядком вре-
менныхвеличин совпадают с характеристиками приоритетного
R
-
дерева
Следующая серия испытаний представляет наибольший интерес
как операция, выполняемая наиболее часто, — операция поиска дан-
ных. Проанализируем скорость работы хаотического процессора на
зависимость от длины запроса и объема сохраненных данных. Полу-
ченные показатели сравним со скоростными показателями при поиске
линейным перебором, используя евклидову метрику. Исходные данные
для испытаний — пятимерные последовательности, использованные в
предыдущихопытах.
116 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2007. № 2
