Параллельный алгоритм поиска и идентификации подобных информационных структур
Предложен параллельный алгоритм поиска и идентификации подобных информационных структур. Этот алгоритм может применяться для фильтрации эквивалентных информационных структур и выборки данных по шаблону. Выполнена оценка вычислительной сложности, а также изложены результаты тестирования последователь...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168360 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Параллельный алгоритм поиска и идентификации подобных информационных структур / А.П. Сергеев // Компьютерная математика. — 2015. — № 1. — С. 50-56. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862578319304687616 |
|---|---|
| author | Сергеев, А.П. |
| author_facet | Сергеев, А.П. |
| citation_txt | Параллельный алгоритм поиска и идентификации подобных информационных структур / А.П. Сергеев // Компьютерная математика. — 2015. — № 1. — С. 50-56. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Предложен параллельный алгоритм поиска и идентификации подобных информационных структур. Этот алгоритм может применяться для фильтрации эквивалентных информационных структур и выборки данных по шаблону. Выполнена оценка вычислительной сложности, а также изложены результаты тестирования последовательной и параллельной версий алгоритма. Приведены практические примеры использования алгоритма в компьютерной химии.
Запропоновано паралельний алгоритм пошуку та ідентифікації подібних інформаційних структур. За допомогою цього алгоритму можна фільтрувати еквівалентні інформаційні структури та виконувати вибірку даних на базі обраного шаблону. Виконано оцінку обчислювальної складності алгоритму, а також проведене тестування послідовної та паралельної версій алгоритму. Наведене практичне застосування алгоритму у компь’ютерній хімії.
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.
|
| first_indexed | 2025-11-26T16:45:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168360 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-11-26T16:45:18Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергеев, А.П. 2020-04-30T17:15:10Z 2020-04-30T17:15:10Z 2015 Параллельный алгоритм поиска и идентификации подобных информационных структур / А.П. Сергеев // Компьютерная математика. — 2015. — № 1. — С. 50-56. — Бібліогр.: 5 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168360 004.75 Предложен параллельный алгоритм поиска и идентификации подобных информационных структур. Этот алгоритм может применяться для фильтрации эквивалентных информационных структур и выборки данных по шаблону. Выполнена оценка вычислительной сложности, а также изложены результаты тестирования последовательной и параллельной версий алгоритма. Приведены практические примеры использования алгоритма в компьютерной химии. Запропоновано паралельний алгоритм пошуку та ідентифікації подібних інформаційних структур. За допомогою цього алгоритму можна фільтрувати еквівалентні інформаційні структури та виконувати вибірку даних на базі обраного шаблону. Виконано оцінку обчислювальної складності алгоритму, а також проведене тестування послідовної та паралельної версій алгоритму. Наведене практичне застосування алгоритму у компь’ютерній хімії. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Инструментальные средства информационных технологий Параллельный алгоритм поиска и идентификации подобных информационных структур Паралельний алгоритм пошуку та ідентифікації подібних інформаційних структур Parallel algorithm for search and identification of similar information structures Article published earlier |
| spellingShingle | Параллельный алгоритм поиска и идентификации подобных информационных структур Сергеев, А.П. Инструментальные средства информационных технологий |
| title | Параллельный алгоритм поиска и идентификации подобных информационных структур |
| title_alt | Паралельний алгоритм пошуку та ідентифікації подібних інформаційних структур Parallel algorithm for search and identification of similar information structures |
| title_full | Параллельный алгоритм поиска и идентификации подобных информационных структур |
| title_fullStr | Параллельный алгоритм поиска и идентификации подобных информационных структур |
| title_full_unstemmed | Параллельный алгоритм поиска и идентификации подобных информационных структур |
| title_short | Параллельный алгоритм поиска и идентификации подобных информационных структур |
| title_sort | параллельный алгоритм поиска и идентификации подобных информационных структур |
| topic | Инструментальные средства информационных технологий |
| topic_facet | Инструментальные средства информационных технологий |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168360 |
| work_keys_str_mv | AT sergeevap parallelʹnyialgoritmpoiskaiidentifikaciipodobnyhinformacionnyhstruktur AT sergeevap paralelʹniialgoritmpošukutaídentifíkacíípodíbnihínformacíinihstruktur AT sergeevap parallelalgorithmforsearchandidentificationofsimilarinformationstructures |