Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций
| প্রধান লেখক: | |
|---|---|
| অন্যান্য লেখক: | |
| সংক্ষিপ্ত: | В монографии изложены методы детерминированного информационного поиска данных различных типов, включая вещественный. Методы основаны на устойчивых распараллеливаемых сортировках с программно реализованным взаимно однозначным соответствием входных и выходных индексов, подстановки индексов непосредственно применяются для организации поиска. Применяемые сортировки максимально параллельны, как следствие максимально распараллеливаются алгоритмы поиска. Наряду с этим предлагается разрядное распараллеливание операций сравнения на основе алгебраического сложения без вычисления переноса. Приводятся видоизменения параллельной сортировки подсчетом, параллельный алгоритм одновременного слияния и сортировки с применением поразрядно-параллельного сравнения для ускорения поиска. Алгоритмы отличаются единичной оценкой временной сложности сравнений, не зависящей от длины слов. Излагаемый подход модифицируется для поиска изображений с сохранением максимального параллелизма. Методы ориентированы на ускорение информационного поиска, расширение его функциональных возможностей, а также на повышение компактности выдачи в силу детерминированной идентификации объектов. Приводятся численные модели, фрагменты программ и результаты программных экспериментов.Книга адресована аспирантам и научным сотрудникам, специализирующимся в области сортировки и поиска. |
| ভাষা: | রুশ |
| প্রকাশিত: |
Москва, Научный мир, 2014
|
| বিষয়গুলি: | |
| বিন্যাস: | গ্রন্থ |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=284118 |
| দৈহিক বর্ননা: | 198 с. ил. |
|---|---|
| সংক্ষিপ্ত: | В монографии изложены методы детерминированного информационного поиска данных различных типов, включая вещественный. Методы основаны на устойчивых распараллеливаемых сортировках с программно реализованным взаимно однозначным соответствием входных и выходных индексов, подстановки индексов непосредственно применяются для организации поиска. Применяемые сортировки максимально параллельны, как следствие максимально распараллеливаются алгоритмы поиска. Наряду с этим предлагается разрядное распараллеливание операций сравнения на основе алгебраического сложения без вычисления переноса. Приводятся видоизменения параллельной сортировки подсчетом, параллельный алгоритм одновременного слияния и сортировки с применением поразрядно-параллельного сравнения для ускорения поиска. Алгоритмы отличаются единичной оценкой временной сложности сравнений, не зависящей от длины слов. Излагаемый подход модифицируется для поиска изображений с сохранением максимального параллелизма. Методы ориентированы на ускорение информационного поиска, расширение его функциональных возможностей, а также на повышение компактности выдачи в силу детерминированной идентификации объектов. Приводятся численные модели, фрагменты программ и результаты программных экспериментов.Книга адресована аспирантам и научным сотрудникам, специализирующимся в области сортировки и поиска. |
| আইসবিএন: | 9785915223843 |