Рекурсия и параллельные алгоритмы в задачах геометрического моделирования

Розглянуто ефективний підхід до побудови точних комп’ютерних моделей явищ і процесів. На основі стратегії «поділяй та владарюй» розроблено узагальнений паралельно-рекурсивний алгоритм одночасного розв’язання всієї сукупності взаємозв’язаних задач, які використовують спільно єдину структуру даних (зв...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата: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