Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций

Группа	Научная литература
Область науки	Технические науки
Название на русском языке	Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций
Авторы на русском языке	Ромм Я.Е., Белоконова С.С.

Резюме

Работа основана на параллельных сортировках слиянием по матрицам сравнений. Их отличительные качества – максимальный параллелизм (до единичной оценки временной сложности), адресность и программная реализация взаимно однозначного соответствия входных и выходных индексов сортируемых элементов. В монографии предложен подход к поиску на основе сортировки как конструктивной части метода. При этом формирование сравнений с масками использует экстремальные свойства целевой задачи, которые непосредственно выражаются в терминах алгоритмов сортировок. Поиск данных различных типов выполняется детерминированно, одновременно по нескольким маскам. Сортировка используется наряду с оператором локализации экстремальных элементов последовательности числовых кодов. На основе математического характера схемы появляется возможность конструировать сложные маски, комбинированные признаки с математическими и алгоритмическими условиями поиска текстовых фрагментов. Учитывается взаимное сочетание масок, расстояния между ними, взаимное расположение полных и частичных комбинаций масок. Излагаемые методы обладают параллелизмом на основе максимальной параллельности сортировок, операторов локализации экстремумов и естественного при данном подходе параллелизма обработки отдельно взятых фрагментов. В целом поиск конструируется как идентификация экстремальных элементов числовой последовательности, сопоставленной просматриваемым фрагментам, файлам различных типов или группам объектов. Для углубления распараллеливания на уровне отмеченных операций сравнения и одновременно разрядных операций в аспекте ускорения поиска оказалось целесообразным использовать поразрядно-параллельный метод выполнения арифметических операций, отличительной особенностью которого является отсутствие вычисления переноса. В общем случае поразрядно-параллельный метод отличается возможностью выполнения одновременно группы операций над вертикальным срезом полноразрядных данных независимо от числа разрядов данных. Это увеличивает производительность числовой обработки и позволяет расширить диапазон данных, что актуально для повышения точности приближенных методов вычислений. Для обработки строковых элементов это влечет возможность поразрядно-параллельного сравнения слов с оценкой времени, которая формально не зависит от длины слова. Данный метод распространяется на базовые операции сортировки и поиска в максимально параллельной форме с минимизацией временной сложности. Отличительным качеством предложенного поиска в целом является то, что он распространяется на поиск числовой информации, где числа могут быть представлены в формате с плавающей точкой. Излагаемый подход выражает связь информационного поиска и численной оптимизации, при этом, обнаруживает связь поиска и распознавания, которая иллюстрируется на примере растровых изображений. Выполняется распознавание и идентификация множества внутриконтурных точек изображения на основе их экстремальных признаков, формируемых при помощи сортировки. Используется вложение последовательности экстремумов и экстремальные свойства перестановок индексов отсортированных элементов. Обработка данных на этой основе выполняется без предварительной фильтрации изображения. При помощи перестановки индексов, образуемой сортировкой, удается выделить наиболее существенные экстремальные признаки изображения. Непосредственно индексы экстремумов в качестве элементов перестановки используются для построения идентификаторов изображения, что упрощает сравнение с эталонными значениями.

Издание "Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций" (Ромм Я.Е., Белоконова С.С.) отмечено наградой
МЕДАЛЬ «ЗА ВЕРНОСТЬ ТРАДИЦИЯМ ОТЕЧЕСТВЕННОГО ОБРАЗОВАНИЯ» С УДОСТОВЕРЕНИЕМ

Оформление наградных документов и заказ каталога