О реализации параллельного алгоритма для решения задач равновесной упаковки

Рассматривается параллельная реализация метода мультистарта для нахождения решений задач равновесной упаковки неодинаковых кругов в круг наименьшего радиуса. Приведены результаты решения задачи на вычислительном кластере в системе MPI. Для вычислительных экспериментов использовался кластер Института...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
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