rtsIDr (1158449), страница 18
Текст из файла (страница 18)
Работа с буфером удалённых элементов осуществляется аналогично работе с распределённым массивом (см.п.13).
В целях оптимизации буфера удалённых элементов могут объединяться в группы, а загрузка всех буферов группы осуществляться одной операцией (см. п.п. 14.6-14.10).
| long crtrbl_ ( | long | RemArrayHeader[], |
| RemArrayHeader | | заголовок удалённого распределённого массива. |
| BufferHeader | | заголовок создаваемого буфера удалённых элементов. |
| BasePtr | | базовый указатель для доступа к буферу удалённых элементов. |
| *StaticSignPtr | | признак создания статического буфера. |
| *LoopRefPtr | | ссылка на параллельный цикл, при выполнении которого необходимы размещённые в буфере элементы удалённого массива. |
| AxisArray | | массив i-й элемент которого содержит номер измерения параллельного цикла (k(i+1)), соответствующего (i+1)-му измерению удалённого массива. |
| CoeffArray | | массив, i-й элемент которого содержит коэффициент индексной переменной линейного правила выборки для (i+1)-го измерения удалённого массива (Ai+1). |
| ConstArray | | массив, i-й элемент которого содержит константу линейного правила выборки для (i+1)-го измерения удалённого массива (Bi+1). |
Функция crtrbl_ создаёт буфер для размещения в нём удалённых элементов распределённого массива с заголовком RemArrayHeader, необходимых для выполнения параллельного цикла, определённого ссылкой *LoopRefPtr. Удалённый массив должен быть отображён в процессорную систему, каждый элемент которой принадлежит текущей процессорной системе. Цикл на момент обращения к функции должен быть текущим и отображённым.
Создаваемый буфер является распределённым массивом, размерность которого меньше размерности удалённого массива на число константных линейных правил выборки удалённых элементов. Его заголовок BufferHeader представляет собой массив из 2*r+2 элементов типа "long", где r – размерность буфера (расширенный заголовок распределённого массива, см. п. 13.4). Размещение заголовка в памяти (статическое или динамическое) осуществляется пользовательской программой, а инициализация системой поддержки при выполнении функции crtrbl_ .
В любом i-м элементе массива AxisArray может быть задан либо номер измерения параллельного цикла, либо 0, либо –1. В первом случае CoeffArray[i] должен быть ненулевым (неконстантное правило выборки). Во втором случае CoeffArray[i] обязан быть нулевым (константное правило выборки). Наконец, третий случай определяет свободное (i+1)-е измерение удалённого массива, т. е. не связанное ни с каким измерением параллельного цикла ("присутствующее везде").
Таким образом, размерность буфера удалённых элементов равна числу ненулевых элементов массива AxisArray. Размер каждого j-го измерения буфера определяется значением j-го по счёту ненулевого элемента массива AxisArray (пусть индекс этого элемента будет i). Если AxisArray[i] > 0 (линейное правило выборки), то размер j-го измерения буфера равен размеру (AxisArray[i])-го измерения заданного параллельного цикла (размер измерения цикла в данном случае – увеличенное на единицу абсолютное значение разности между начальным и конечным значениями индексной переменной измерения). Если же AxisArray[i] = -1 (свободное измерение удалённого массива), то размер j-го измерения буфера совпадает с размером (i+1)-го измерения удалённого массива.
В массиве AxisArray не может быть задано два одинаковых номера измерения параллельного цикла.
Число элементов в каждом из массивов AxisArray, CoeffArray и ConstArray должно быть равно размерности удалённого распределённого массива.
Корректно заданные правила выборки не должны выводить за пределы удалённого распределённого массива.
Базовый указатель BasePtr должен ссылаться на любую переменную, имеющую тот же тип, что и элементы удалённого распределённого массива. Содержимое этой переменной несущественно, т.к. базовый указатель используется только для доступа к удалённым элементам распределённого массива, размещённым в создаваемом буфере.
Подробнее работа с заголовком буфера удалённых элементов и базовым указателем рассмотрена в п.14.5.
Задаваемый ненулевым значением *StaticSignPtr признак статического буфера означает создание буфера, не уничтожаемого при выходе из программного блока (см.п.8). Такой буфер может быть уничтожен только явно, с помощью рассмотренной ниже функции delrb_ .
Функция возвращает ненулевое значение, если созданный буфер имеет локальную часть на текущем процессоре, и нулевое – в противном случае.
Замечание 1. Если все правила выборки являются константами, то размерность создаваемого буфера, в силу изложенного выше, должна быть равной нулю. В этом случае система поддержки создаёт одномерный распределённый массив-буфер, состоящий из одного элемента.
Замечание 2. Пусть при отображении параллельного цикла функцией mappl_ по какому-либо его измерению начальное значение индексной переменной больше её конечного значения при положительном шаге или конечное значение индексной переменной больше её начального значения при отрицательном шаге (пустой цикл). Тогда использование этого цикла в качестве параметра функции crtrbl_ приведёт к созданию фиктивного буфера удалённых элементов. 0-му слову заголовка такого буфера (ссылке на распределённый массив) будет присвоено нулевое значение. Фиктивный буфер удалённых элементов может использоваться во всех функциях организации удалённого доступа, но использование его заголовка в качестве параметра функций работы с распределёнными массивами запрещено. Не допускается также доступ к локальной части распределённого массива по заголовку фиктивного буфера.
Буфер удалённых элементов, необходимых для выполнения параллельного цикла, а также для ветвей программы, не являющихся его витками, может быть создан также с помощью рассмотренных ниже функций crtrba_ и crtrbp_.
| long crtrba_ ( | long | RemArrayHeader[], |
| RemArrayHeader | | заголовок удалённого распределённого массива. |
| BufferHeader | | заголовок создаваемого буфера удалённых элементов. |
| BasePtr | | базовый указатель для доступа к буферу удалённых элементов. |
| *StaticSignPtr | | признак создания статического буфера. |
| LocArrayHeader | | заголовок распределённого массива (локального), при обработке которого необходимы размещённые в буфере элементы удалённого массива. |
| AxisArray | | массив i-й элемент которого содержит номер измерения локального распределённого массива, соответствующего (i+1)-му измерению удалённого массива (k(i+1), см. ниже). |
| CoeffArray | | массив, i-й элемент которого содержит коэффициент индексной переменной линейного правила выборки для (i+1)-го измерения удалённого массива (Ai+1, см. ниже). |
| ConstArray | | массив, i-й элемент которого содержит константу линейного правила выборки для (i+1)-го измерения удалённого массива (Bi+1. см. ниже). |
Функция crtrba_ создаёт буфер для размещения в нём удалённых элементов распределённого массива с заголовком RemArrayHeader, необходимых для работы с распределённым массивом (локальным), заданным заголовком LocArrayHeader. Удалённый и локальный распределённые массивы должны быть отображены в процессорные системы (возможно, каждый в свою), все элементы которых принадлежат текущей процессорной системе.
Требуемые элементы удалённого распределённого массива задаются для каждого его измерения, не являющегося свободным, с помощью линейных правил выборки:
Ai*Vk(i) + Bi , где:
| i | | номер измерения удалённого распределённого массива; |
| Vk(i) | | индексная переменная k-го измерения локального распределённого массива, меняющаяся в пределах своих начального и конечного значений; |
| Ai | | целое число; |
| Bi | | целое неотрицательное число. |
Буфер удалённых элементов, создаваемый функцией crtrba_, отображён так же, как и локальный распределённый массив, но его i-му измерению соответствует k(i)-е измерение локального массива (в том случае, когда для i-го измерения удалённого массива задано линейное правило выборки с ненулевым Ai).
Все параметры функции crtrba_ (кроме LocArrayHeader) аналогичны одноимённым параметрам рассмотренной ранее функции crtrbl_.
Функция возвращает ненулевое значение, если созданный буфер имеет локальную часть на текущем процессоре, и нулевое – в противном случае.
| long crtrbp_ ( | long | RemArrayHeader[], |
| RemArrayHeader | | заголовок удалённого распределённого массива. |
| BufferHeader | | заголовок создаваемого буфера удалённых элементов. |
| BasePtr | | базовый указатель для доступа к буферу удалённых элементов. |
| *StaticSignPtr | | признак создания статического буфера. |
| *PSRefPtr | | ссылка на процессорную систему, на каждом процессоре которой необходимо присутствие элементов удалённого распределённого массива. |
| CoordArray | | массив, i-й элемент которого содержит значение координаты требуемого элемента по (i+1)-му измерению удалённого массива. |
Функция crtrbp_ создаёт буфер для размещения в нём удалённых элементов распределённого массива с заголовком RemArrayHeader, присутствие которых необходимо на каждом процессоре системы, заданной ссылкой *PSRefPtr.
Удалённый распределённый массив должен быть отображён в процессорную систему, все элементы которой обязаны принадлежать текущей процессорной системе. Ссылкой *PSRefPtr может быть определена текущая процессорная система или её непосредственная или косвенная подсистема. Равное NULL значение указателя PSRefPtr или нулевое значение ссылки *PSRefPtr задают текущую процессорную систему.
Требуемые элементы удалённого распределённого массива задаются для каждого его (i+1)-го измерения значением i-го слова массива CoordArray: неотрицательное значение определяет координату элемента удалённого массива; отрицательное значение задаёт всё измерение удалённого массива (аналог свободного измерения удалённого массива в описании функций crtrbl_ и crtrba_). Число элементов в массиве CoordArray должно быть равно размерности удалённого распределённого массива.
Размерность буфера удалённых элементов, создаваемого функцией crtrbp_, равна числу отрицательных элементов массива CoordArray. Размер каждого j-го измерения буфера равен размеру измерения удалённого массива, соответствующего j-му по счёту отрицательному элементу массива CoordArray. Если все элементы массива CoordArray неотрицательны (задан ровно один удалённый элемент), то система поддержки создаёт одномерный распределённый массив-буфер, состоящий из одного элемента.















