Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 7)

Функция возвращает нулевое значение.

6.2 Уничтожение распределенного массива

long delda_(long ArrayHeader[]);

ArrayHeader – заголовок уничтожаемого массива.

Функция уничтожает созданный функцией crtda_ распределённый массив. После уничтожения распределённого массива его заголовок может использоваться по усмотрению пользовательской программы.

Распределённый массив может быть уничтожен функцией delda_ только в том случае, если он был создан в текущей подзадаче и в текущем программном блоке (или его подблоке) (см. п. 8 и п. 10). Вместе с массивом будут уничтожены все группы границ, в которые он включён (см. п. 12).

Распределённый массив может быть уничтожен также с помощью функции delobj_ (см. п.17.5).

Возвращается нулевое значение.

6.3Создание дополнительного заголовка распределенного массива

Функция создает заголовок распределённого массива, который в дальнейшем может использоваться равноправно с уже существующими заголовками. Его можно использовать, в частности, для создания других дополнительных заголовков.

При задании расположения распределённого массива (выравнивании) с помощью функций align_ и malign_ (см.п.7) инициализируются все его заголовки. Изменение расположения массива функциями realn_, mrealn_, redis_ и mredis_ (см. п.п. 5 и 7) также влечет изменение содержимого всех его заголовков.

Возвращается нулевое значение.

6.4Уничтожение заголовка распределенного массива

long delhdr_(long ArrayHeader[]);

ArrayHeader – уничтожаемый заголовок распределённого массива.

Функция уничтожает заголовок, созданный функцией addhdr_ или заданный при обращении к функции crtda_. Нельзя уничтожить единственный заголовок распределённого массива.

Возвращается нулевое значение.

7Отображение распределенного массива

7.1Задание расположения (выравнивание) распределенного массива

Функция align_ задает расположение указанного распределённого массива в пространстве указанного представления родительской абстрактной машины (выравнивает распределённый массив). При этом элементы массива распределяются между дочерними абстрактными машинами, которые входят в состав этого представления. Представление абстрактной машины определяется образцом, который может быть как самим представлением, так и, при косвенном отображении, распределённым массивом. В последнем случае ссылкой на образец является первое слово заголовка распределённого массива.

Использование в качестве образца распределённого массива допустимо лишь в том случае, если он уже отображён на некоторое представление абстрактной машины, а представления абстрактной машины  если оно уже отображено на некоторую процессорную подсистему. Поэтому выполнение функции align_ сводится к распределению элементов выравниваемого массива между процессорами, входящими в состав этой процессорной системы.

Образец выравнивания может быть отображён (в конечном результате) только в текущую процессорную систему или её подсистему.

Нельзя отобразить уже отображённый распределённый массив.

Рассмотрим отображение распределённого массива детальнее. Пусть F  многозначная функция, определённая на индексном пространстве выравниваемого массива и принимающая значения в индексном пространстве образца:

где:

Выравнивание распределённого массива по заданному образцу – это указание системе поддержки (посредством задания функции F) о том, что элемент выравниваемого массива, определённый индексным вектором (i₁, ... ,i_n), должен быть размещён на тех и только тех процессорах, на которых размещён (или на которые отображён) хотя бы один из элементов образца, определённых множеством F((i₁, ... ,i_n)) (т.е. множеством-образом, элементами которого являются векторы индексного пространства образца).

Функции F₁, ... ,F_m называются координатными правилами выравнивания. Система поддержки обеспечивает следующие правила выравнивания.

1. F_j(I₁, ... ,I_n) = {A_j*I_k + B_j} , где:

В этом случае образом элемента (i₁, ... ,i_n) индексного пространства выравниваемого массива является множество, содержащее один элемент  A_j*I_k + B_j, принадлежащий множеству значений индексной переменной j-го измерения образца.

A_j и B_j должны удовлетворять условиям:

0 ≤ B_j ≤ MAX_j и 0 ≤ A_j*MAX_k + B_j ≤ MAX_j , где:

1. F_j(I₁, ... ,I_n) = {q  M_j: 0 ≤ q ≤ MAX_j} , где:

В этом случае образом любого элемента (i₁, ... ,i_n) индексного пространства выравниваемого массива является все множество значений индексной переменной j-го измерения образца (в подобных случаях принято использовать символ "*" , т. е. "любой из допустимых").

Примеры.

1. Выравнивание F((I₁, I₂)) = {I₁}  {I₂} означает, что элемент двухмерного массива должен быть отображён на те же процессоры, что и элемент двухмерного образца, если их индексы совпадают.

2. Выравнивание F((I₁, I₂)) = {*}  {I₁+5}  {*} означает, что элемент двухмерного массива будет отображён на те же процессоры, что и элемент трёхмерного образца, если индекс по 2-му измерению образца на 5 больше индекса по 1-му измерению выравниваемого массива (вне зависимости от значения индекса выравниваемого массива по 2-му измерению и от значений индексов образца по 1-му и 3-му измерениям).

3. Выравнивание F((I₁, I₂, I₃)) = {*}  {*} означает, что каждый элемент трёхмерного массива будет расположен на каждом процессоре, на который отображён хотя бы один элемент двухмерного образца (вне зависимости от значений индексов выравниваемого массива и образца).

4. Выравнивание F((I₁, I₂)) = {0}  {1}  {2} означает, что каждый элемент двухмерного массива (вне зависимости от значений его индексов) будет размещён на тех процессорах, на которые отображён элемент трёхмерного образца с индексами (0,1,2).

Определяя расположение массива в пространстве образца (т.е. задавая функции F₁, ... ,F_m), необходимо учитывать, что его элементы не должны выходить за пределы пространства образца. Соблюдение корректного отображения в каждом звене цепочки последовательных выравниваний обеспечит, в конечном результате, верное распределение элементов массива по процессорам.

Отметим, что если в качестве образца использован массив, то при его переотображении с помощью функции realn_ (см.п.7.3) массив, отображённый с помощью этого образца, сохранит прежнее расположение.

При обращении к функции align_ правило выравнивания F_j(I₁,...,I_n) = A_j*I_k + B_j для j-го измерения образца задается следующим образом:

Для задания правила F_j(I₁, ... ,I_n), значением которого для любых I₁, ... ,I_n является множество всех значений индексной переменной j-го измерения образца, значение AxisArray[j-1] (значение k) должно быть установлено равным -1. Значения CoeffArray[j-1] и ConstArray[j-1] (значения A_j и B_j) в этом случае несущественны.

Число правил выравнивания, заданных при обращении к функции align_, должно быть равно размерности образца.

Характеристики

Список файлов учебной работы