Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
Розглянуто ефективний підхід до побудови точних комп’ютерних моделей явищ і процесів. На основі стратегії «поділяй та владарюй» розроблено узагальнений паралельно-рекурсивний алгоритм одночасного розв’язання всієї сукупності взаємозв’язаних задач, які використовують спільно єдину структуру даних (зв...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45140 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования / В.Н. Терещенко, А.В. Анисимов // Кибернетика и системный анализ. — 2010. — № 2. — С. 10-22. — Бібліогр.: 27 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862637846440968192 |
|---|---|
| author | Терещенко, В.Н. Анисимов, А.В. |
| author_facet | Терещенко, В.Н. Анисимов, А.В. |
| citation_txt | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования / В.Н. Терещенко, А.В. Анисимов // Кибернетика и системный анализ. — 2010. — № 2. — С. 10-22. — Бібліогр.: 27 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто ефективний підхід до побудови точних комп’ютерних моделей явищ і процесів. На основі стратегії «поділяй та владарюй» розроблено узагальнений паралельно-рекурсивний алгоритм одночасного розв’язання всієї сукупності взаємозв’язаних задач, які використовують спільно єдину структуру даних (зважену зчеплену чергу) на етапі злиття. При цьому етап розбиття спільний і виконується один раз для всіх задач. Це забезпечує ефективні і зручні засоби для побудови і дослідження складних обчислювальних моделей.
The paper discusses an efficient approach to accurate computer modeling of phenomena and processes. The “divide-and-conquer” technique is used to develop a generalized parallel-recursive algorithm for simultaneous solution of the totality of interrelated problems that use a common and unified data structure (weighted concatenable queue) at the stage of a merger. The stage of decomposition is common and is executed once for all tasks. This provides efficient and convenient means to construct and study complex computational models.
|
| first_indexed | 2025-11-30T23:33:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45140 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-30T23:33:53Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Терещенко, В.Н. Анисимов, А.В. 2013-06-08T06:09:31Z 2013-06-08T06:09:31Z 2010 Рекурсия и параллельные алгоритмы в задачах геометрического моделирования / В.Н. Терещенко, А.В. Анисимов // Кибернетика и системный анализ. — 2010. — № 2. — С. 10-22. — Бібліогр.: 27 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45140 004.925.8, 004.272.2 Розглянуто ефективний підхід до побудови точних комп’ютерних моделей явищ і процесів. На основі стратегії «поділяй та владарюй» розроблено узагальнений паралельно-рекурсивний алгоритм одночасного розв’язання всієї сукупності взаємозв’язаних задач, які використовують спільно єдину структуру даних (зважену зчеплену чергу) на етапі злиття. При цьому етап розбиття спільний і виконується один раз для всіх задач. Це забезпечує ефективні і зручні засоби для побудови і дослідження складних обчислювальних моделей. The paper discusses an efficient approach to accurate computer modeling of phenomena and processes. The “divide-and-conquer” technique is used to develop a generalized parallel-recursive algorithm for simultaneous solution of the totality of interrelated problems that use a common and unified data structure (weighted concatenable queue) at the stage of a merger. The stage of decomposition is common and is executed once for all tasks. This provides efficient and convenient means to construct and study complex computational models. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Рекурсия и параллельные алгоритмы в задачах геометрического моделирования Рекурсія і паралельні алгоритми в задачах геометричного моделювання Recursion and parallel algorithms in geometric modeling problems Article published earlier |
| spellingShingle | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования Терещенко, В.Н. Анисимов, А.В. Кибернетика |
| title | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_alt | Рекурсія і паралельні алгоритми в задачах геометричного моделювання Recursion and parallel algorithms in geometric modeling problems |
| title_full | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_fullStr | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_full_unstemmed | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_short | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_sort | рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45140 |
| work_keys_str_mv | AT tereŝenkovn rekursiâiparallelʹnyealgoritmyvzadačahgeometričeskogomodelirovaniâ AT anisimovav rekursiâiparallelʹnyealgoritmyvzadačahgeometričeskogomodelirovaniâ AT tereŝenkovn rekursíâíparalelʹníalgoritmivzadačahgeometričnogomodelûvannâ AT anisimovav rekursíâíparalelʹníalgoritmivzadačahgeometričnogomodelûvannâ AT tereŝenkovn recursionandparallelalgorithmsingeometricmodelingproblems AT anisimovav recursionandparallelalgorithmsingeometricmodelingproblems |