Интерфейс OpenMP - системы программирования на масштабирующих SMP-системах. Разработка алгоритмов блока "Эксперт для мультипроцессора" в проекте "Экспериментальная система автоматизации распараллеливания" для генерации вариантов локализации данных.
Аннотация к работе
1.1 Распараллеливание программ 1.2 Стандарт OpenMP 1.3 Распараллеливание для OpenMP 1.4 Cуть и актуальность проблемы 2. Цели дипломной работы 2.1 Цели проекта Система автоматизации распараллеливания 2.2 Цели Эксперта для мультипроцессора 2.3 Входные данные 2.4 Выходные и сохраняемые данные 3. Построение решения задачи 4.1 Формат входных данных 4.2 Основные аспекты работы эксперта 4.3 Оценочные функции 5. Пошаговая реализация Эксперта 5.1 Шаг 1. Выбор варианта локализации 5.4 Шаг 4. Внесение конечных комментариев в Базу Данных и подсчет ускорения 5.5 Примеры работы алгоритма 5.5.1 Программа Якоби 5.5.2 Программа Sor 5.5.3 Программа Модифицированный SOR 5.5.4 Программа Модифицированный Якоби 6. При этом общей физической оперативной памяти для узлов не существует. Если в качестве узлов используются мультипроцессоры (мультипроцессорные компьютеры с общей памятью), то такой кластер называется SMP-кластером. Коммуникационная система обычно позволяет узлам взаимодействовать между собой только посредством передачи сообщений, но некоторые системы могут обеспечивать и односторонние коммуникации - позволять любому узлу выполнять массовый обмен информацией между своей памятью и локальной памятью любого другого узла. Если все входящие в состав вычислительного кластера узлы имеют одну и ту же архитектуру и производительность, то мы имеем дело с однородным вычислительным кластером. Разработка параллельных программ для них усложняется из-за следующих проблем. На Рис. В этой модели параллельная программа представляет собой систему нитей, взаимодействующих посредством общих переменных и примитивов синхронизации. Примеры HP 9000 V-class, N-class; SMP-cервера и рабочие станции на базе процессоров Intel (IBM, HP, Compaq, Dell, ALR, Unisys, DG, Fujitsu и др.). Первое направление представляется гораздо более перспективным для кластеров и сетей ЭВМ, однако трудно ожидать появления в ближайшие годы время стандарта нового языка (расширенного OpenMP). Программировать на MPI сами подзадачи гораздо сложнее, чем их взаимодействие, поскольку распараллеливание подзадачи связано с распределением элементов массивов и витков циклов между процессами. Счетчики фортрановских DO-циклов следует делать приватными (PRIVATE) для каждой нити бригады. В качестве ключей можно указать описатели PRIVATE(список), FIRSTPRIVATE(список), SHARED(список), ключ REDUCTION, а также ключи ORDERED и SCHEDULE. · Если в OpenMP-директиве END DO задано NOWAIT, в конце цикла нити не синхронизируются. 3) The ParaWise Expert Assistant [6] University of Greenwich, Великобритания. Август 2004.