Параллельный алгоритм поиска и идентификации подобных информационных структур

Abstract

Предложен параллельный алгоритм поиска и идентификации подобных информационных структур. Этот алгоритм может применяться для фильтрации эквивалентных информационных структур и выборки данных по шаблону. Выполнена оценка вычислительной сложности, а также изложены результаты тестирования последовательной и параллельной версий алгоритма. Приведены практические примеры использования алгоритма в компьютерной химии.

Запропоновано паралельний алгоритм пошуку та ідентифікації подібних інформаційних структур. За допомогою цього алгоритму можна фільтрувати еквівалентні інформаційні структури та виконувати вибірку даних на базі обраного шаблону. Виконано оцінку обчислювальної складності алгоритму, а також проведене тестування послідовної та паралельної версій алгоритму. Наведене практичне застосування алгоритму у компь’ютерній хімії.

The paper gives an overview of parallel algorithm for searching and identification of similar information structures. This algorithm can be applied to filter the equivalent information structures and retrieving data in a predetermined pattern. The evaluation of the computational complexity is given and results of the test series and parallel version of the algorithm are presented. The application of the algorithm in computational chemistry is described.