rtsIDr (1158449), страница 18

Файл №1158449 rtsIDr (Раздаточные материалы) 18 страницаrtsIDr (1158449) страница 182019-09-18СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

Работа с буфером удалённых элементов осуществляется аналогично работе с распределённым массивом (см.п.13).

В целях оптимизации буфера удалённых элементов могут объединяться в группы, а загрузка всех буферов группы осуществляться одной операцией (см. п.п. 14.6-14.10).

long crtrbl_ (

long
long
void
long
LoopRef
long
long
long

RemArrayHeader[],
BufferHeader[],
*BasePtr,
*StaticSignPtr,
*LoopRefPtr,
AxisArray[],
CoeffArray[],
ConstArray[] );

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
long
void
long
long
long
long
long

RemArrayHeader[],
BufferHeader[],
*BasePtr,
*StaticSignPtr,
LocArrayHeader[],
AxisArray[],
CoeffArray[],
ConstArray[] );

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
long
void
long
PSRef
long

RemArrayHeader[],
BufferHeader[],
*BasePtr,
*StaticSignPtr,
*PSRefPtr,
CoordArray[] );

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 неотрицательны (задан ровно один удалённый элемент), то система поддержки создаёт одномерный распределённый массив-буфер, состоящий из одного элемента.

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

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

Свежие статьи
Популярно сейчас
Почему делать на заказ в разы дороже, чем купить готовую учебную работу на СтудИзбе? Наши учебные работы продаются каждый год, тогда как большинство заказов выполняются с нуля. Найдите подходящий учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
7041
Авторов
на СтудИзбе
260
Средний доход
с одного платного файла
Обучение Подробнее