О реализации параллельного алгоритма для решения задач равновесной упаковки
Рассматривается параллельная реализация метода мультистарта для нахождения решений задач равновесной упаковки неодинаковых кругов в круг наименьшего радиуса. Приведены результаты решения задачи на вычислительном кластере в системе MPI. Для вычислительных экспериментов использовался кластер Института...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/112413 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О реализации параллельного алгоритма для решения задач равновесной упаковки / А.П. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — С. 154-159. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862721681865310208 |
|---|---|
| author | Лиховид, А.П. |
| author_facet | Лиховид, А.П. |
| citation_txt | О реализации параллельного алгоритма для решения задач равновесной упаковки / А.П. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — С. 154-159. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Рассматривается параллельная реализация метода мультистарта для нахождения решений задач равновесной упаковки неодинаковых кругов в круг наименьшего радиуса. Приведены результаты решения задачи на вычислительном кластере в системе MPI. Для вычислительных экспериментов использовался кластер Института кибернетики им. В.М. Глушкова НАН Украины СКИТ.
Розглядається паралельна реалізація методу мультистарта для знаходження розв’язків задач рівноважної упаковки неоднакових кіл у коло найменшого радіуса. Наведено результати розв'язання задачі на обчислювальному кластері в системі MPI. Для обчислювальних експериментів використовувався кластер Інституту кібернетики імені В.М. Глушкова НАН України СКІТ.
A parallel implementation of multistart method for finding solutions of problems of balance circular packing unequal circles into a circle of least radius is considered. The results of solution of the problem on a computing cluster in MPI system are presented. For the computational experiments a cluster of the Institute of Cybernetics SCIT was used.
|
| first_indexed | 2025-12-07T18:32:21Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-112413 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T18:32:21Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лиховид, А.П. 2017-01-20T21:57:20Z 2017-01-20T21:57:20Z 2015 О реализации параллельного алгоритма для решения задач равновесной упаковки / А.П. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — С. 154-159. — Бібліогр.: 8 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/112413 519.8 Рассматривается параллельная реализация метода мультистарта для нахождения решений задач равновесной упаковки неодинаковых кругов в круг наименьшего радиуса. Приведены результаты решения задачи на вычислительном кластере в системе MPI. Для вычислительных экспериментов использовался кластер Института кибернетики им. В.М. Глушкова НАН Украины СКИТ. Розглядається паралельна реалізація методу мультистарта для знаходження розв’язків задач рівноважної упаковки неоднакових кіл у коло найменшого радіуса. Наведено результати розв'язання задачі на обчислювальному кластері в системі MPI. Для обчислювальних експериментів використовувався кластер Інституту кібернетики імені В.М. Глушкова НАН України СКІТ. A parallel implementation of multistart method for finding solutions of problems of balance circular packing unequal circles into a circle of least radius is considered. The results of solution of the problem on a computing cluster in MPI system are presented. For the computational experiments a cluster of the Institute of Cybernetics SCIT was used. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень О реализации параллельного алгоритма для решения задач равновесной упаковки Про реалізацію паралельного алгоритму для розв’язування задач рівноважної упаковки On implementation of parallel algorithm for solving balance circular packing problems Article published earlier |
| spellingShingle | О реализации параллельного алгоритма для решения задач равновесной упаковки Лиховид, А.П. |
| title | О реализации параллельного алгоритма для решения задач равновесной упаковки |
| title_alt | Про реалізацію паралельного алгоритму для розв’язування задач рівноважної упаковки On implementation of parallel algorithm for solving balance circular packing problems |
| title_full | О реализации параллельного алгоритма для решения задач равновесной упаковки |
| title_fullStr | О реализации параллельного алгоритма для решения задач равновесной упаковки |
| title_full_unstemmed | О реализации параллельного алгоритма для решения задач равновесной упаковки |
| title_short | О реализации параллельного алгоритма для решения задач равновесной упаковки |
| title_sort | о реализации параллельного алгоритма для решения задач равновесной упаковки |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/112413 |
| work_keys_str_mv | AT lihovidap orealizaciiparallelʹnogoalgoritmadlârešeniâzadačravnovesnoiupakovki AT lihovidap prorealízacíûparalelʹnogoalgoritmudlârozvâzuvannâzadačrívnovažnoíupakovki AT lihovidap onimplementationofparallelalgorithmforsolvingbalancecircularpackingproblems |