Метод гиперплоскостей

1. Для этого метода предполагается, что тело цикла не содержит отсылок вне тела.

2. Все индексы выражения линейны и имеют следующий вид …..

3. Индекс Ии не изменяются телом цикла.

Пример с плоскостью и блинами.

Применение может оказаться параллельным одной из координат плоскостей. В этом случае результирующая конструкция принимает более простой вид.

Открывается цикл по более простой переменной и задается параллельное выполнение всех итераций при производных значениях остальных переменных

Метод координат

Фото Рисунок

Метод пирамид

Фото Рисунок

Результирующая итерация

Фото Рисунок

Тема: Динамическое распараллеливание

1. Статическое планирование динамического распараллеливания

2. Принцип динамического распараллеливания

Статическое планирование динамического распараллеливания

Необходимость динамического распараллеливание становится необходимым при решении очевидных проблем общего вида, т.е. схем с циклами, образованными с операторами условного перехода.

Динамическое распараллеливание – распараллеливание, реализуемое в ходе выполнения операторов этой схемы, при котором решение на выбор очередного оператора осуществляется исходя из некоторых условий. В принципе, могут быть сформированы таблицы готовых решений, которые предписывают определенное правило (решение по выбору очередного оператора на выполнение).

Ярусно-параллельна форма имеет в каждом ярусе единственный операнд.

Если Рх=0, то оператор Д может быть выполнен 3м уровнем. Мы можем клонировать и передвинуть оператор Д.

Более совершенным является механизм спусковой функции для выполнения динамического распараллеливания. Универсальный механизм, который можно использовать в любых системах.

Спусковая функция- функция, функция, которую можно реализовать распараллеливание вычислений как циклических, так и ациклических схем.

Спусковая функция –логическое условие готовности, являющееся единственным механизмом управления последовательностью выполняемых операторов.

Объединяем в один ярус два оператора «Р» с оператором «В», таким образом обобщенный оператор будет «ВР». Перед выполнением «В» известно, что после него должен быдет выполниться оператор «Р», причем в очередной раз. Должен быть логический выход в опертор «В», а после него в «С». Если так, мы должны вновь произвести клонирование и таким образом цепочка будет бесконечно расширяться вправо.