В статье представлен метод поразрядно-параллельного алгебраического сложения n-разрядных чисел, который не включает операций вычисления переноса, и способ поразрядно-параллельного сравнения чисел и элементов строкового типа на его основе. Отмечены особенности применения метода для выполнения операций сравнения с временной сложностью O(1) независимо от числа символов сравниваемых строк, это выявляет потенциальную применимость метода для ускорения информационного поиска. Основной и конкретной целью излагаемой работы является программный эксперимент по моделированию поразрядно-параллельных сравнений элементов строкового типа для верификации разрабатываемого метода и алгоритмов на его основе. Приводится код программы на языке Delphi, посредством которой выполняется моделирование сравнений с разрядным распараллеливанием, описываются результаты эксперимента, подтверждающие достоверность метода и правильность работы предложенных алгоритмов.
The paper presents a method of bit by bit-parallel algebraic addition-bit integers, which does not include the operations of calculating transfer, and bit by bit-parallel way to compare numbers and string elements based on it. The features of the method to perform the comparison with the time complexity O(1) regardless of the number of characters strings being compared, it identifies the potential applicability of the method to speed information retrieval. The main purpose of the stated and the specific work program is an experiment on the modeling-wise manner parallel comparisons string elements for the verification of methods and algorithms based on it. The code of the program in the language of Delphi, which is performed through comparisons with simulation parallelization bit, describes the experimental results confirming the accuracy of the method and the correct operation of the proposed algorithms.
1. Ромм Я.Е. Метод вертикальной обработки потока целочисленных групповых данных. I. Приложение к бинарным арифметическим операциям // Кибернетика и системный анализ. – 1998. – № 3. – С. 123-151.
2. Ромм Я.Е. Метод вертикальной обработки потока целочисленных групповых данных. II. Приложение к бинарным арифметическим операциям // Кибернетика и системный анализ. – 1998. – № 6. – С. 146-162.
3. Ромм Я.Е., Белоконова С.С. Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций. – М.: Научный мир, 2014. – 198 с.
4. Ромм Я.Е., Иванова А.С. Вертикальное групповое алгебраическое суммирование применительно к сортировке со слиянием и параллельному поиску / ТГПИ. – Таганрог, 2012. – 44 с. Деп. в ВИНИТИ 03.09.2012, № 362 – В 2012.
5. Ромм Я.Е., Иванова А.С. Вертикальные групповые арифметические операции над целочисленными данными без вычисления переноса. // «Фундаментальные исследования». №11 (4). – 2012. – С. 960 – 964
6. Ромм Я.Е., Чабанюк Д.А. Применение метода вертикальной обработки информации к операциям сравнения и поиска / ТГПИ – Таганрог, 2013. – 32 c. Деп. в ВИНИТИ 20.05.13, № 141 – В 2013.
7. Ромм Я.Е., Чабанюк Д.А. Сравнение слов с единичной временной сложностью // Известия ЮФУ. Технические науки. – № 7(156). – 2014. – С. 230 – 238.
8. Ромм Я.Е. Бесконфликтные и устойчивые методы детерминированной параллельной обработки / Диссертация на соискание ученой степени доктора технических наук. – Таганрог: ТРТУ. – 1998. – 546 с.; ВНТИ Центр. – № 05.990.001006.
9. Царев Р.Ю. Структуры и алгоритмы обработки данных. – Красноярск: Сиб.федер.ун-т, 2013. – 160с.
10. Чернов А.Ф. Ускорение поиска в индексах на основе R-деревьев // Программные продукты и системы, 2012. №2 (98), С. 46 - 50.