Параллельные программные средства и технологии

Об ускоряющих преобразованиях программ для решения обобщенной задачи Дирихле

Е. А. Метелица, Б. Я. Штейнберг

Южный федеральный университет

Аннотация: В статье рассматривается цепочка преобразований программной реализации алгоритма Гаусса–Зейделя решения обобщенной двумерной задачи Дирихле уравнения Пуассона. Она дополняет прежнюю цепочку ускоряющих (в частности, распараллеливающих) преобразований этой программы. Прежняя цепочка преобразований содержала “скашивание”, “тайлинг”, “метод гиперплоскостей” и “распараллеливание”. В данной работе она дополнена преобразованиями “вынос общих подвыражений”, “вынос инвариантов цикла”, “оптимизация заголовка цикла”, “оптимизация вычисления указателей массивов”. С полученной цепочкой преобразований проведен ряд численных экспериментов на компьютере с восьмиядерным процессором. Эксперименты проводились для разных размеров тайлов. Наибольшее полученное ускорение составляет 24

Ключевые слова: тайлинг, метод гиперплоскостей, распараллеливание, самый вложенный цикл, высокопроизводительные вычисления, обобщенная задача Дирихле.

УДК: 517.968

Поступила в редакцию: 25.07.2024

DOI: 10.26089/NumMet.v25r322