Publication:
БАЛАНСИРОВКА НАГРУЗКИ С ИСПОЛЬЗОВАНИЕМ ВЗВЕШЕННЫХ ДИАГРАММ ВОРОНОГО

Простая страница элемента
creativeworkseries.issn2304-487X (Print)
dc.contributor.authorМуратов, Р. В.
dc.contributor.authorРябов, П. Н.
dc.contributor.authorДьячков, С. А.
dc.contributor.authorРябов, Павел Николаевич
dc.contributor.authorМуратов, Родион Владимирович
dc.date.accessioned2023-10-10T07:51:50Z
dc.date.available2023-10-10T07:51:50Z
dc.date.issued2023
dc.description.abstractРешение задачи балансировки нагрузки актуально при проведении высокопроизводительных вычислений. Одним из оригинальных методов решения задачи балансировки является использование диаграмм Вороного для декомпозиции области. Сильной стороной данного подхода является возможность применения такой декомпозиции на различных типах данных. Балансировка может использоваться на эйлеровых сетках, лагранжевых сетках, совместно с методикой сглаженных частиц (SPH). Метод также может использоваться для балансировки адаптивных сеток, но в этом случае проявляется его недостаток: из-за сильной неоднородности нагрузки на адаптивных сетках метод динамической балансировки может быть неустойчивым или обладать плохой сходимостью. В работе предлагается усовершенствование алгоритма балансировки за счет перехода от использования обычных диаграмм Вороного к взвешенным диаграммам. Предложенный алгоритм реализован в виде программного комплекса. Тестирование предложенного алгоритма строится на базе ряда модельных задач и задач из области механики сплошной среды. Оценка эффективности балансировки строится на базе исследования поведения величины дисбаланса с учетом балансировки и без. Показано, что предложенный алгоритм успешно справляется со своей задачей, и величина дисбаланса в случае использования взвешенной диаграммы Вороного в 10–100 раз меньше, чем при использовании обычных диаграмм Вороного.
dc.identifier.citationМуратов Р.В., Рябов П.Н., Дьячков С.А. БАЛАНСИРОВКА НАГРУЗКИ С ИСПОЛЬЗОВАНИЕМ ВЗВЕШЕННЫХ ДИАГРАММ ВОРОНОГО. Вестник НИЯУ МИФИ. 2023;12(1):52-74. https://doi.org/10.26583/vestnik.2023.252
dc.identifier.doi10.26583/vestnik.2023.252
dc.identifier.issn2304-487X
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/444
dc.identifier.urihttps://doi.org/10.26583/vestnik.2023.252
dc.relation.ispartofВестник НИЯУ МИФИ
dc.subjectМеханика сплошной среды
dc.subjectВзвешенные диаграммы Вороного
dc.subjectБалансировка нагрузки
dc.subjectПараллельные вычисления
dc.subjectЧисленное моделирование
dc.titleБАЛАНСИРОВКА НАГРУЗКИ С ИСПОЛЬЗОВАНИЕМ ВЗВЕШЕННЫХ ДИАГРАММ ВОРОНОГО
dc.typejournal-article
dspace.entity.typePublication
oaire.citation.issue1
oaire.citation.volume12
relation.isAuthorOfPublication9a364e50-737b-4e17-a476-12b666d8e545
relation.isAuthorOfPublicationcdcdabf3-e4be-4089-bc98-458f4ad933a8
relation.isAuthorOfPublication.latestForDiscovery9a364e50-737b-4e17-a476-12b666d8e545
relation.isJournalIssueOfPublication5aa9d888-0f8b-4012-9e56-49dba0c99bc3
relation.isJournalIssueOfPublication.latestForDiscovery5aa9d888-0f8b-4012-9e56-49dba0c99bc3
relation.isJournalOfPublication4bb967ac-410d-4311-93e1-8683e2ffecfe
relation.isOrgUnitOfPublicationdcdb137c-0528-46a5-841b-780227a67cce
relation.isOrgUnitOfPublication.latestForDiscoverydcdb137c-0528-46a5-841b-780227a67cce
Файлы
Original bundle
Теперь показываю 1 - 1 из 1
Уменьшенное изображение
Name:
252-566-1-PB.pdf
Size:
2.09 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Теперь показываю 1 - 1 из 1
Уменьшенное изображение
Name:
license.txt
Size:
3.45 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Коллекции