Нир: “Исследования по оптимальному использованию распределенной и кэш памяти”

Список исполнителей 2

Содержание 3

Обозначения и сокращения 4

Реферат 6

Введение 7

1 Параллельный итерационный алгоритм решения задачи Дирихле 11

1.1 Задача Дирихле для уравнения Лапласа 11

1.2 Разностная схема 12

1.3 Последовательный алгоритм (метод Якоби) 13

1.4 Организация параллельных вычислений для систем с распределенной памятью 14

1.5 Параллельный алгоритм решения задачи Дирихле №1 16

1.6 Параллельный алгоритм №1, написанный на псевдокоде: 18

2 Размещение данных с перекрытием для задачи Дирихле 20

2.1 Параллельный алгоритм решения задачи Дирихле №2 20

2.2 Параллельный алгоритм №2, написанный на псевдокоде 22

2.3 Численные эксперименты 23

2.4 Использование перекрытий для алгоритма параллельного итерационного умножения ленточной матрицы на вектор 24

3 Использование блочного распределения данных в задаче Дирихле и оптимизация в кэш-памяти 33

4 Реализация алгоритма распределения данных в общей и распределенной памяти в системе ДВОР 35

4. 1 Блочно-аффинное распределение массивов в распределенной памяти 35

4.2 Поддерживаемые входные языки 38

4.3 Особенности реализации 38

4.4 Результаты численных экспериментов, использования блочного распределения данных 39

5 Реализация ВЕБ-интерфейса 41

5.1 Входные программы 41

5.2 Автоматическое распределение данных под кэш-память 42

6 Расширение языка ФОРТРАН для аффинных размещений данных в распределенной памяти 45

6.1 Влияние особенностей внутреннего представления ДВОР на парсер языка ФОРТРАН 46

Приложение А. РИД (Результаты интеллектуальной деятельности), в разработке которых принимали участие исполнители данной темы. 52