rtsIDr (1158449), страница 17
Текст из файла (страница 17)
Возвращается ненулевое значение, если указанный элемент принадлежит локальной части заданного распределённого массива, и нулевое – в противном случае.
13.4.2Опрос начальных и конечных значений индексов локальной части распределенного массива
| long locind_( | long | ArrayHeader[], |
| ArrayHeader | | заголовок распределённого массива. |
| InitIndexArray | | массив, в i-й элемент которого будет возвращено начальное значение индекса локальной части массива по (i+1)-му измерению. |
| LastIndexArray | | массив, в i-й элемент которого будет возвращено конечное значение индекса локальной части массива по (i+1)-му измерению. |
Длины массивов InitIndexArray и LastIndexArray должны быть равны размерности распределённого массива.
Возвращается ненулевое значение, если заданный массив имеет локальную часть, и нулевое в противном случае. Для массива, не имеющего локальной части, содержимое массивов InitIndexArray и LastIndexArray не меняется.
13.4.3Чтение элемента локальной части распределенного массива
| long rlocel_( | long | ArrayHeader[], |
| ArrayHeader | | заголовок распределённого массива. |
| IndexArray | | массив, i-й элемент которого содержит значение индекса читаемого элемента по (i+1)-му измерению распределённого массива. |
| BufferPtr | | указатель на область памяти, в которую будет записано содержимое прочитанного элемента. |
Функция может быть успешно выполнена только тем процессором, в памяти которого размещён заданный элемент.
Возвращается длина элемента распределённого массива в байтах (число прочитанных байтов).
13.4.4Присвоение значения элементу локальной части распределенного массива
| long wlocel_( | void | *BufferPtr, |
| ArrayHeader | | заголовок распределённого массива. |
| IndexArray | | массив, i-й элемент которого содержит значение индекса модифицируемого элемента по (i+1)-му измерению распределённого массива. |
| BufferPtr | | указатель на область памяти, в которой содержится присваиваемое значение. |
Функция может быть успешно выполнена только тем процессором, в памяти которого размещён заданный элемент.
Возвращается длина элемента распределённого массива в байтах.
13.4.5Копирование элемента локальной части одного распределенного массива в элемент локальной части другого распределенного массива
| long clocel_( | long | FromArrayHeader[], |
| FromArrayHeader | | заголовок читаемого распределённого массива. |
| FromIndexArray | | массив, i-й элемент которого содержит значение индекса читаемого элемента по (i+1)-му измерению. |
| ToArrayHeader | | заголовок распределённого массива, в элемент которого произведена запись. |
| ToIndexArray | | массив, j-й элемент которого содержит значение индекса модифицируемого элемента по (j+1)-му измерению. |
Функция может быть успешно выполнена лишь тем процессором, в памяти которого размещены читаемый и записываемый элементы. Типы читаемого и записываемого элементов должны совпадать.
Возвращается число скопированных байтов.
13.4.6Опрос адреса элемента локальной части распределенного массива
| char *GetLocElmAddr ( | long | ArrayHeader[], |
| ArrayHeader | | заголовок распределённого массива. |
| IndexArray | | массив, i-й элемент которого содержит значение индекса элемента по (i+1)-му измерению распределённого массива. |
Функция может быть успешно выполнена только тем процессором, в памяти которого размещён заданный элемент.
Возвращается указатель на первый байт элемента.
13.5Макрокоманды доступа к элементам локальных частей распределенных массивов размерностей от 1 до 7
В программах, написанных на языке C, для доступа к локальным элементам распределённых массивов размерностей от 1 до 7 можно воспользоваться макрокомандами вида
| <DAElmType> DAElm<Rank> ( | long | ArrayHeader[], |
| ArrayHeader | | заголовок распределённого массива. |
| Rank | | размерность распределённого массива. |
| DAElmType | | тип элементов распределённого массива. |
| Indexi | | значение индекса требуемого элемента для i-го измерения распределённого массива. |
Семь вышеописанных макрокоманд являются L-выражениями языка C.
Доступ к локальной части распределённого массива посредством макрокоманд эффективнее доступа с помощью описанных в п.13.4 функций.
Предполагается, что при создании массива с заголовком ArrayHeader базовый указатель был задан равным NULL.
13.6Последовательный опрос значений индексов элементов распределенного массива
| long setind_ ( | long | ArrayHeader[], |
| ArrayHeader | | заголовок распределённого массива. |
| InitIndexArray | | массив, i-й элемент которого содержит начальное значение устанавливаемого индекса элемента массива по (i+1)-му измерению. |
| LastIndexArray | | массив, i-й элемент которого содержит конечное значение устанавливаемого индекса элемента массива по (i+1)-му измерению. |
| StepArray | | массив, в i-м элементе которого задается шаг изменения индекса (i+1)-го измерения при последовательном опросе индексов. |
Функция setind_ устанавливает начальные и конечные значения и шаги изменения индексов элемента распределённого массива для последующего последовательного их опроса и продвижения с помощью рассмотренной ниже функции getind_.
Для полного охвата измерения распределённого массива без использования опроса размера объекта по заданному измерению (см.п.17.2) начальное значение индекса должно быть задано равным -1. В этом случае начальное значение индекса будет считаться равным нулю, шаг единице, а конечное значение размеру массива по рассматриваемому измерению минус 1.
Возвращается нулевое значение.
| long getind_ ( | long | ArrayHeader[], |
| ArrayHeader | | заголовок распределённого массива. |
| NextIndexArray | | массив, в i-й элемент которого будет возвращено очередное значение индекса массива по (i+1)-му измерению. |
Функция getind_ предназначена для последовательного опроса очередных значений индексов элемента заданного массива. При первом опросе будут возвращены индексы, установленные с помощью функции setind_ . После записи в массив NextIndexArray значения индексов продвигаются в соответствии с заданными функцией setind_ шагами. Индекс измерения с большим номером, как принято в языке С, меняется быстрее индекса измерения с меньшим номером.
Возвращается ненулевое значение, если очередные индексы опрошены, и нулевое, если подмножество элементов распределённого массива, заданное функцией setind_, исчерпано.
14Регулярный доступ к удаленным данным
Если элементы распределённого массива размещены не на всех процессорах, выполняющих текущую ветвь параллельной программы, где они требуются, то такой массив будем называть удалённым, а его элементы – удалёнными. Доступ к элементам удалённого распределённого массива осуществляется путём создания на каждом процессоре, где требуется и отсутствует хотя бы один из них, специального буфера (локального буфера удалённых элементов) и загрузки в него нужных удалённых данных.
14.1Создание буфера удалённых элементов распределённого массива
Если ветвью параллельной программы, востребовавшей элементы удалённого массива, является виток параллельного цикла, то будем рассматривать удалённые данные, необходимые для всех его витков, как единое целое.
В этом случае требуемые элементы удалённого распределённого массива определяются с помощью линейных правил выборки (регулярный доступ), задаваемых для каждого его измерения в виде
Ai*Vk(i) + Bi , где:
| i | | номер измерения удалённого распределённого массива; |
| Vk(i) | | индексная переменная k-го измерения параллельного цикла, меняющаяся в пределах своих начального и конечного значений; |
| Ai, Bi | | целые числа. |
Локальные буфера удалённых элементов каждого процессора, выполняющего витки параллельного цикла, рассматриваются как локальные части распределёного массива, который в дальнейшем будем называть глобальным буфером удалённых элементов (или просто буфером удалённых элементов). Буфер удалённых элементов отображён так же, как и параллельный цикл, но его i-му измерению соответствует k(i)-е измерение параллельного цикла (в том случае, когда для i-го измерения удалённого массива задано линейное правило выборки с ненулевым Ai).
В силу приведённых выше правил выборки требуемые удалённые элементы представляются в виде разреженного блока, но помещаются в буфер в уплотнённом (неразреженном) виде.















