Параллельный алгоритм поиска и идентификации подобных информационных структур
Предложен параллельный алгоритм поиска и идентификации подобных информационных структур. Этот алгоритм может применяться для фильтрации эквивалентных информационных структур и выборки данных по шаблону. Выполнена оценка вычислительной сложности, а также изложены результаты тестирования последователь...
Збережено в:
Дата: | 2015 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
Назва видання: | Компьютерная математика |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/168360 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Параллельный алгоритм поиска и идентификации подобных информационных структур / А.П. Сергеев // Компьютерная математика. — 2015. — № 1. — С. 50-56. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-168360 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1683602020-05-01T01:28:56Z Параллельный алгоритм поиска и идентификации подобных информационных структур Сергеев, А.П. Инструментальные средства информационных технологий Предложен параллельный алгоритм поиска и идентификации подобных информационных структур. Этот алгоритм может применяться для фильтрации эквивалентных информационных структур и выборки данных по шаблону. Выполнена оценка вычислительной сложности, а также изложены результаты тестирования последовательной и параллельной версий алгоритма. Приведены практические примеры использования алгоритма в компьютерной химии. Запропоновано паралельний алгоритм пошуку та ідентифікації подібних інформаційних структур. За допомогою цього алгоритму можна фільтрувати еквівалентні інформаційні структури та виконувати вибірку даних на базі обраного шаблону. Виконано оцінку обчислювальної складності алгоритму, а також проведене тестування послідовної та паралельної версій алгоритму. Наведене практичне застосування алгоритму у компь’ютерній хімії. 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. 2015 Article Параллельный алгоритм поиска и идентификации подобных информационных структур / А.П. Сергеев // Компьютерная математика. — 2015. — № 1. — С. 50-56. — Бібліогр.: 5 назв. — рос. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168360 004.75 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Инструментальные средства информационных технологий Инструментальные средства информационных технологий |
spellingShingle |
Инструментальные средства информационных технологий Инструментальные средства информационных технологий Сергеев, А.П. Параллельный алгоритм поиска и идентификации подобных информационных структур Компьютерная математика |
description |
Предложен параллельный алгоритм поиска и идентификации подобных информационных структур. Этот алгоритм может применяться для фильтрации эквивалентных информационных структур и выборки данных по шаблону. Выполнена оценка вычислительной сложности, а также изложены результаты тестирования последовательной и параллельной версий алгоритма. Приведены практические примеры использования алгоритма в компьютерной химии. |
format |
Article |
author |
Сергеев, А.П. |
author_facet |
Сергеев, А.П. |
author_sort |
Сергеев, А.П. |
title |
Параллельный алгоритм поиска и идентификации подобных информационных структур |
title_short |
Параллельный алгоритм поиска и идентификации подобных информационных структур |
title_full |
Параллельный алгоритм поиска и идентификации подобных информационных структур |
title_fullStr |
Параллельный алгоритм поиска и идентификации подобных информационных структур |
title_full_unstemmed |
Параллельный алгоритм поиска и идентификации подобных информационных структур |
title_sort |
параллельный алгоритм поиска и идентификации подобных информационных структур |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2015 |
topic_facet |
Инструментальные средства информационных технологий |
url |
http://dspace.nbuv.gov.ua/handle/123456789/168360 |
citation_txt |
Параллельный алгоритм поиска и идентификации подобных информационных структур / А.П. Сергеев // Компьютерная математика. — 2015. — № 1. — С. 50-56. — Бібліогр.: 5 назв. — рос. |
series |
Компьютерная математика |
work_keys_str_mv |
AT sergeevap parallelʹnyjalgoritmpoiskaiidentifikaciipodobnyhinformacionnyhstruktur |
first_indexed |
2023-10-18T22:22:43Z |
last_indexed |
2023-10-18T22:22:43Z |
_version_ |
1796155359567544320 |