Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
Розглянуто ефективний підхід до побудови точних комп’ютерних моделей явищ і процесів. На основі стратегії «поділяй та владарюй» розроблено узагальнений паралельно-рекурсивний алгоритм одночасного розв’язання всієї сукупності взаємозв’язаних задач, які використовують спільно єдину структуру даних (зв...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/45140 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Рекурсия и параллельные алгоритмы в задачах геометрического моделирования / В.Н. Терещенко, А.В. Анисимов // Кибернетика и системный анализ. — 2010. — № 2. — С. 10-22. — Бібліогр.: 27 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45140 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| spellingShingle |
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования Терещенко, В.Н. Анисимов, А.В. Кибернетика |
| title_short |
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_full |
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_fullStr |
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_full_unstemmed |
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| title_sort |
рекурсия и параллельные алгоритмы в задачах геометрического моделирования |
| author |
Терещенко, В.Н. Анисимов, А.В. |
| author_facet |
Терещенко, В.Н. Анисимов, А.В. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Рекурсія і паралельні алгоритми в задачах геометричного моделювання Recursion and parallel algorithms in geometric modeling problems |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45140 |
| citation_txt |
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования / В.Н. Терещенко, А.В. Анисимов // Кибернетика и системный анализ. — 2010. — № 2. — С. 10-22. — Бібліогр.: 27 назв. — рос. |
| 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 |
| first_indexed |
2025-11-30T23:33:53Z |
| last_indexed |
2025-11-30T23:33:53Z |
| _version_ |
1850858721769422848 |