Отрывок: В связи с тем, что вычислительная сложность второго этапа алгоритма существенно вы- ше вычислительной сложности первого этапа (минимальное число вбрасываемых точек, обеспечивающих достаточный уровень точности вычисления объёма, составляет 10 000), именно внутри него и следует организовывать параллельное выполнение, оставив пер- вый этап последовательным. Общей чертой выполненн...
Название : Разработка параллельных реализаций алгоритмов параметрической идентификации трёхмерных кристаллических решёток
Авторы/Редакторы : Кирш, Д.В.
Куприянов, А.В.
Ключевые слова : кристаллическая решётка
элементарная ячейка
параметрическая идентификация
параллельный алгоритм
MPI
OpenMP
масштабируемость
Дата публикации : 2016
Издательство : Издательство СГАУ
Библиографическое описание : Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 940-946
Аннотация : В статье описываются параллельные реализации двух алгоритмов параметрической идентификации: на основе оценивания параметров элементарной ячейки Браве и на основе оценивания объёмов ячеек Вигнера-Зейтца. Разработанные параллельные реализации базируются на двухуровневой модели параллелизма. Внешний уровень параллелизма использует технологию MPI для распределения задач параметрической идентификации между вычислительными узлами. Внутренний уровень параллелизма использует технологию OpenMP для разбиения отдельных шагов алгоритмов параметрической идентификации на независимые подзадачи. Результаты исследований на многопроцессорных/многоядерных системах показали достижение почти линейного ускорения и подтвердили эффективность применённой двухуровневой модели параллелизма.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Razrabotka-parallelnyh-realizacii-algoritmov-parametricheskoi-identifikacii-trehmernyh-kristallicheskih-reshetok-60886
ISBN : 978-5-7883-1078-7
Другие идентификаторы : Dspace\SGAU\20161216\60886
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
940-946.pdfОсновная статья485.92 kBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.