Article

Article title DETERMINISTIC SEARCH DIFFERENT TYPES OF DATA THE EXTREME ON VALUES OF THE SORTED ELEMENTS
Authors Ya.E. Romm, S.S. Belokonova
Section SECTION IV. METHODS OF THE ARTIFICIAL INTELLECT
Month, Year 05, 2014 @en
Index UDC 681.3.06: 681.323 (519.6)
DOI
Abstract The parallelizable method of the determined search on the basis of identification of locally extreme elements of numerical sequence which is one-to-one compared to a studied data file of the fixed type is stated. The comparison method uses elements decomposition of sequence on simple multipliers. The method uses algorithm of the parallelizablest sorting with biunique compliance of input and output indexes. Also this method is generalized on search at the same time by randomly set final quantity of masks of various type in a set of files. Feature of a method is its functionality to carry out search as data non-numerical, and numerical type. The variety of masks is used for search depending on their mutual combination, on index distance between them. Parallelism is based on the maximum sorting parallelism and on processing parallelismoverlapping of separately taken files and their fragments. In thecase of most parallel search this method provides temporary complexityestimation, which equal O(1). The number of processors depends as on the sizes of processed files or number of objects, and on quantity of masks or required properties.

Download PDF

Keywords Information search; data of different types; parallel algorithmssorting and searching; identification of extrema on the basis of sorting.
References 1. Белоконова С.С. Разработка и исследование схем применения сортировки для поиска нулей и особенностей функций с приложением к идентификации плоских изображений: Автореф. дисс. … канд. техн. наук. – Таганрог: ТРТУ. – 2005. – 16 с.
2. Ромм Я.Е., Гуревич М.Ю., Белоконова С.С., Соловьёва И.А. Вычисление нулей и полюсов функций на основе устойчивой адресной сортировки с приложением к поиску и распознаванию // Проблемы программирования. – 2004. – № 2-3. – С. 462-472.
3. Ромм Я.Е., Белоконова С.С. Детерминированный поиск объектов различных типов на основе сортировки. – Таганрог: Изд-во ТГПИ, 2011. – 227 с.
4. Ромм Я.Е., Белоконова С.С. Поиск и идентификация объектов различных типов на основе признаков экстремального вида. – Таганрог: ТГПИ, 2008. – 49 с. Деп. в ВИНИТИ от 06.06.2008, № 490-В2008.
5. Ромм Я.Е. Метод вычисления нулей и экстремумов функций на основе сортировки с приложением к поиску и распознаванию // Кибернетика и системный анализ. – 2001. – № 5. – С. 81-101.
6. Ромм Я.Е. Параллельная сортировка слиянием по матрицам сравнений // Кибернетика и системный анализ. – 1994. – № 5. – С. 3-23.
7. Ромм Я.Е. Параллельная сортировка слиянием по матрицам сравнений // Кибернетика и системный анализ. – 1995. – № 4. – С. 13-37.
8. Солодовников В.И. Верхние оценки сложности решения систем линейных уравнений / В кн.: Теория сложности вычислений. Записки научных семинаров ЛОМИ АН СССР. – Л., 1982. – Т. 118. – С. 159-187.

Comments are closed.