Отрывок: Объём обрабатываемых первым потоком данных при этом зависит от блочного параметра, и, соответственно, чем он меньше, тем меньший объём данных нужно обработать первому потоку, чтобы второй смог начать рассчитывать свою часть. Таким образом, время работы программы уже зависит не только от оптимизации работы с кэш-памятью, но и от времени простоев процессов, зависящего также от блочного параметра. ...
Название : Синтез параллельных блочных алгоритмов решения сеточных уравнений явных разностных схем на разделяемой памяти
Авторы/Редакторы : Ширяев Д. К.
Головашкин Д. Л.
Суханов С. В.
Министерство образования и науки Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2018
Библиографическое описание : Ширяев, Д. К. Синтез параллельных блочных алгоритмов решения сеточных уравнений явных разностных схем на разделяемой памяти : вып. квалификац. работа по направлению подгот. ( уровень бакалавриата) "Прикладная математика и информатика" / Д. К. Ширяев ; рук. работы Д. Л. Головашкин ; нормоконтролер С. В. Суханов ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева, Ин-т информатики, мат. электроники,. - Самаpа, 2018. - on-line
Аннотация : Объектом исследования являются блочные и параллельные алгоритмы разностного решения уравнений Максвелла.Цель данной работы – создание параллельных блочных алгоритмов решения уравнений Максвелла для двумерного случая на процессоре серии Intel Core.Разработаны параллельные алгоритмы и поставлены эксперименты, на основе которых проведен анализ эффективности работы реализаций этих алгоритмов в зависимости от выбора блочного параметра. В результате было достигнуто максимальное ускорение параллельной блочной реализации с декомпозицией вдоль сеточной области, запущенной на двух потоках в 1,683 раза по сравнению с последовательной блочной реализацией. Выявлен наилучший блочный параметр для каждого из параллельных алгоритмов.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20180907152434
Ключевые слова: параллельный алгоритм
блочный алгоритм
кэш память
численное решение уравнений Максвелла
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Ширяев_Дмитрий_Константинович_Синтез_параллельных_блочных_алгоритмов.pdf1.3 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



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