Особенности работы с данными динамического размера и сильно-связанными данными на примере задачи построения различного вида неструктурированных сеток
Аннотация:
В работе рассматриваются вопросы обработки и передачи сложных и сильно связанных данных в задачах генерации неструктурированных сеток и работы с адаптивными к решению сетками в трёхмерных областях на многопроцессорных системах с распределённой памятью. На примере этих задач рассматриваются вопросы передачи данных, для которых невозможно априорно получить точные оценки количества памяти, резервируемой под буферы, в том числе и случай, когда объём передаваемых данных заведомо больше объёма буфера, который целесообразно зарезервировать, а так же задача передачи поддоменов адаптивных сеток при динамической балансировке нагрузки с сохранением корректных связей между отдельными элементами, а так же восстановление графа межпроцессорных взаимодействий. Работа с неструктурированными тетраэдральными сетками рассматривается на примере проекционного алгоритма гарантированной генерации тетраедральной сетки. Работа с адаптивными сетками рассматривается на примере реализации AMR на основе восьмеричных деревьев. В качестве языка программирования используется язык С++ со стандартной библиотекой, для параллельной обработки данных используется библиотека MPI.