rtsIDr (1158449), страница 20
Текст из файла (страница 20)
Тип доступа кодируется следующими возвращаемыми функцией значениями:
1 локальный доступ;
2 доступ типа "SHADOW";
3 доступ типа "FULL SHADOW";
4 доступ типа "REMOTE" (удалённый доступ).
Тип доступа утанавливается следующим образом. Пусть PS процессорная система, в которую отображён заданный параллельный цикл. Тогда:
-
Доступ считается локальным, если на каждом процессоре системы PS все требуемые для выполнения цикла элементы распределённого массива принадлежат его локальной части;
-
Доступ имеет тип "SHADOW", если на каждом процессоре системы PS все требуемые элементы массива принадлежат его локальной части, расширенной теневыми гранями;
-
Доступ имеет тип "FULL SHADOW", если на каждом процессоре системы PS все требуемые элементы массива принадлежат его локальной части, расширенной полной границей;
-
Доступ полагается удалённым ("REMOTE"), если хоты бы на одном процессоре системы PS хотя бы один требуемый элемент массива не принадлежит его локальной части, расширенной полной границей.
Если доступ имеет тип "SHADOW" или "FULL SHADOW", то в массивы LowShdWidthArray и HiShdWidthArray записываются ширины границ распределённого массива, заданные при его создании.
В случае удалённого доступа функция rmkind_, обращаясь к функции crtrbl_, создаёт буфер удалённых элементов с заголовком BufferHeader.
15Нерегулярный доступ к удаленным данным
Схема нерегулярного доступа к удалённым элементам распределённого массива аналогична рассмотренной в п.14 схеме регулярного доступа, но область её применения ограничена массивами, имеющими только одно распределённое измерение (остальные измерения размножены). Необходимые в буфере текущего процессора удалённые элементы задаются множеством индексных векторов вида
| {C1} ... {Ck-1} | U{ ME[Vk,J+1] M: 0 ≤ J < ME[Vk,0] } |
| {Ck+1} … {Cn} | , |
где:
| n | | размерность распределённого массива; |
| k | | номер его распределённого измерения; |
| Ck, ... ,Ck-1,Ck+1, …,Cn | | целые неотрицательные числа (константные правила выборки размноженных измерений); |
| ME | | матрица глобальных индексов (или индексная матрица); |
| Vk , J | | индексные переменные правила выборки распределённого измерения; |
| Vk,нач , Vk,кон | | начальное и конечное значения индексной переменной Vk для текущего процессора. |
Индексная матрица ME представляет собой распределённый массив, первое измерение которого распределено, а второе размножено (отрезок [Vk,нач, Vk,кон] локальная часть индексной матрицы по первому измерению для текущего процессора). Размер Size2 второго измерения матрицы ME равен
MAX(ME[Vk,0]) + 1 , где Size1 – размер её первого измерения.
0 ≤ Vk < Size1
Смысл элементов индексной матрицы:
| ME[Vk,0] | | для каждого Vk число соответствующих ему координат распределённого измерения массива; |
| ME[Vk,J] | | для каждых Vk и J значение координаты распределённого измерения массива (0 ≤ J < ME[Vk,0]). |
15.1Создание буфера удаленных элементов нерегулярного доступа
| long crtib_ ( | long | ArrayHeader[], |
| ArrayHeader | | заголовок распределённого массива. |
| BufferHeader | | заголовок создаваемого буфера удалённых элементов. |
| BasePtr | | базовый указатель для доступа к буферу удалённых элементов. |
| *StaticSignPtr | | признак создания статического буфера. |
| MEHeader | | заголовок индексной матрицы. |
| ConstArray | | массив, i-й элемент которого содержит значение константы выборки удалённых элементов для (i+1)-го измерения распределённого массива (Ci+1). |
Функция crtib_ создает буфер для размещения в нём удалённых элементов распределённого массива с заголовком ArrayHeader, удовлетворяющего условиям удалённого доступа.
Заголовок создаваемого буфера BufferHeader представляет собой массив из 3-х элементов типа "long". Размещение заголовка в памяти (статическое или динамическое) производится пользовательской программой, а инициализация системой поддержки при выполнении функции crtib_.
Базовый указатель BasePtr должен ссылаться на любую переменную того же типа, что и тип элементов распределённого массива (содержимое этой переменной несущественно).
Подробнее работа с заголовком буфера удалённых элементов и базовым указателем рассмотрена в п.15.5.
Ненулевое значение *StaticSignPtr означает создание буфера, не уничтожаемого при выходе из программного блока (см.п.8). Такой буфер может быть уничтожен только явно, с помощью рассмотренной ниже функции delib_.
Заголовок индексной матрицы MEHeader представляет собой массив из 3-х элементов типа "long". На момент обращения к функции crtib_ индексная матрица и распределённый массив должны быть размещены в памяти (отображены).
Значение ConstArray[k-1] несущественно (k номер распределённого измерения массива с заголовком ArrayHeader).
Функция возвращает нулевое значение.
15.2Запуск загрузки буфера удаленных элементов нерегулярного доступа
long loadib_ (long BufferHeader[]);
BufferHeader заголовок буфера удалённых элементов нерегулярного доступа.
Функция loadib_ инициирует загрузку заданного буфера элементами распределённого массива, для которого этот буфер был создан с помощью функции crtib_ .
Возвращается нулевое значение.
15.3Ожидание завершения загрузки буфера удаленных элементов нерегулярного доступа
long waitib_ (long BufferHeader[]);
BufferHeader заголовок буфера удалённых элементов нерегулярного доступа.
Возвращается нулевое значение.
15.4Уничтожение буфера удаленных элементов нерегулярного доступа
long delib_ (long BufferHeader[]);
BufferHeader заголовок уничтожаемого буфера удалённых элементов.
Буфер удалённых элементов может быть уничтожен функцией delib_ только в том случае, если он был создан в текущей подзадаче и в текущем программном блоке (или его подблоке) (см. п. 8 и п. 10).
Буфер удалённых элементов нерегулярного доступа может быть уничтожен также с помощью функции delobj_ (см.п.17.5).
Возвращается нулевое значение.
15.5Доступ к размещенным в буфере удаленным элементам
На любом процессоре буфер удалённых элементов нерегулярного доступа аналогичен локальной части двухмерного распределённого массива. Поэтому его заголовок может быть объявлен, например, как
long BufferHeader[3];
Обращение к размещённому в буфере удалённому элементу производится по индексным переменным правила выборки распределённого измерения массива (по индексным переменным матрицы глобальных индексов):
BasePtr[ BufferHeader[1]*Vk + J + BufferHeader[2] ] , где:
| BasePtr | | базовый указатель, соответствующий типу элементов распределённого массива; |
| Vk , J | | индексные переменные 1-го и 2-го измерений матрицы глобальных индексов. |
Для языка C при обращении к функции crtib_ значение базового указателя можно задать равным NULL. Тогда доступ к размещённому в буфере удалённому элементу можно осуществить разименованно:
( (Type *)BufferHeader[2] )[ BufferHeader[1]*Vk + J ] ,
где Type тип элементов распределённого массива.
Коеффициент BufferHeader[1] и адресная константа BufferHeader[2] вычисляются системой поддержки при выполнении функции crtib_ следующим образом.
Пусть:
BufferPtr адрес буфера удалённых элементов;
TypeSize размер в байтах одного элемента распределённого массива.
Тогда:
| BufferHeader[1] = | MAX( ME[Vk,0] ); |
BufferHeader[2] = BufferHeader[1] * Vk,нач;
| BufferHeader[2] = | { | BufferHeader[2] ((long)BufferPtr (long)BasePtr) / TypeSize при BasePtr NULL; BufferHeader[2]*TypeSize (long)BufferPtr при BasePtr = NULL. |
Замечание. Для доступа к размещённым в буфере удалённым элементам могут быть использованы все рассмотренные в п.13 функции и макроопределения. При их применении:
-
вместо заголовка распределённого массива необходимо использовать заголовок буфера;
-
размерность массива полагается равной 2;
-
в качестве индексного вектора элемента выступает вектор значений индексных переменных (Vk и J) правила выборки распределённого измерения массива.
15.6Создание группы буферов удаленных элементов нерегулярного доступа
| IndirectAccessGroupRef crtig_ ( | long | *StaticSignPtr, |
| *StaticSignPtr | | признак создания статической группы буферов. |
| *DelBufSignPtr | | признак уничтожения всех буферов, входящих в группу, при её уничтожении. |
Функция crtig_ создает пустую группу буферов (не содержащую ни одного буфера) и возвращает ссылку на неё.
Задаваемый ненулевым значением *StaticSignPtr признак статической группы означает создание группы, не уничтожаемой при выходе из программного блока (см.п.8). Такая группа может быть уничтожена только явно, с помощью рассмотреной ниже функции delig_ .
Ненулевое значение *DelBufSignPtr задает такой режим уничтожения группы буферов, при котором все входящие в неё буфера будут также уничтожены. При явном уничтожении группы уничтожение входящих в неё буферов будет также считаться явным, при неявном неявным.
15.7Включение в группу буфера удаленных элементов нерегулярного доступа
| long insib_ ( | IndirectAccessGroupRef | *IndirectAccessGroupRefPtr, |
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
