Поиск :
Личный кабинет :
Электронный каталог: Ромм, Я. Е. - Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций
Ромм, Я. Е. - Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций
Нет экз.
Электронный ресурс
Автор: Ромм, Я. Е.
Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций : монография
Издательство: Научный мир, 2014 г.
ISBN 978-5-91522-384-3
Автор: Ромм, Я. Е.
Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций : монография
Издательство: Научный мир, 2014 г.
ISBN 978-5-91522-384-3
На полку
Электронный ресурс
Ромм, Я. Е.
Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций : монография. – Москва : Научный мир, 2014. – 197 с. – URL: https://biblioclub.ru/index.php?page=book&id=468725. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – На рус. яз. – ISBN 978-5-91522-384-3.
В монографии изложены методы детерминированного информационного поиска данных различных типов, включая вещественный. Методы основаны на устойчивых распараллеливаемых сортировках с программно реализованным взаимно однозначным соответствием входных и выходных индексов, подстановки индексов непосредственно применяются для организации поиска. Применяемые сортировки максимально параллельны, как следствие максимально распараллеливаются алгоритмы поиска. Наряду с этим предлагается разрядное распараллеливание операций сравнения на основе алгебраического сложения без вычисления переноса. Приводятся видоизменения параллельной сортировки подсчетом, параллельный алгоритм одновременного слияния и сортировки с применением поразрядно-параллельного сравнения для ускорения поиска. Алгоритмы отличаются единичной оценкой временной сложности сравнений, не зависящей от длины слов. Излагаемый подход модифицируется для поиска изображений с сохранением максимального параллелизма. Методы ориентированы на ускорение информационного поиска, расширение его функциональных возможностей, а также на повышение компактности выдачи в силу детерминированной идентификации объектов. Приводятся численные модели, фрагменты программ и результаты программных экспериментов. Книга адресована аспирантам и научным сотрудникам, специализирующимся в области сортировки и поиска.
Ромм, Я. Е.
Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций : монография. – Москва : Научный мир, 2014. – 197 с. – URL: https://biblioclub.ru/index.php?page=book&id=468725. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – На рус. яз. – ISBN 978-5-91522-384-3.
В монографии изложены методы детерминированного информационного поиска данных различных типов, включая вещественный. Методы основаны на устойчивых распараллеливаемых сортировках с программно реализованным взаимно однозначным соответствием входных и выходных индексов, подстановки индексов непосредственно применяются для организации поиска. Применяемые сортировки максимально параллельны, как следствие максимально распараллеливаются алгоритмы поиска. Наряду с этим предлагается разрядное распараллеливание операций сравнения на основе алгебраического сложения без вычисления переноса. Приводятся видоизменения параллельной сортировки подсчетом, параллельный алгоритм одновременного слияния и сортировки с применением поразрядно-параллельного сравнения для ускорения поиска. Алгоритмы отличаются единичной оценкой временной сложности сравнений, не зависящей от длины слов. Излагаемый подход модифицируется для поиска изображений с сохранением максимального параллелизма. Методы ориентированы на ускорение информационного поиска, расширение его функциональных возможностей, а также на повышение компактности выдачи в силу детерминированной идентификации объектов. Приводятся численные модели, фрагменты программ и результаты программных экспериментов. Книга адресована аспирантам и научным сотрудникам, специализирующимся в области сортировки и поиска.