О реализации параллельного алгоритма для решения задач равновесной упаковки
Рассматривается параллельная реализация метода мультистарта для нахождения решений задач равновесной упаковки неодинаковых кругов в круг наименьшего радиуса. Приведены результаты решения задачи на вычислительном кластере в системе MPI. Для вычислительных экспериментов использовался кластер Института...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/112413 |
| 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. — № 2015. — С. 154-159. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-112413 |
|---|---|
| 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 |
| 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 |
Лиховид, А.П. |
| publishDate |
2015 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про реалізацію паралельного алгоритму для розв’язування задач рівноважної упаковки On implementation of parallel algorithm for solving balance circular packing problems |
| 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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/112413 |
| citation_txt |
О реализации параллельного алгоритма для решения задач равновесной упаковки / А.П. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — С. 154-159. — Бібліогр.: 8 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T18:32:21Z |
| last_indexed |
2025-12-07T18:32:21Z |
| _version_ |
1850875410538037248 |