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

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

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

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

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

Функция возвращает ненулевое значение, если созданный буфер имеет локальную часть на текущем процессоре, и нулевое – в противном случае.

14.2Запуск загрузки буфера удаленных элементов распределенного массива

long loadrb_ (

long
long

BufferHeader[],
*RenewSignPtr );

BufferHeader

заголовок буфера удалённых элементов.

*RenewSignPtr

признак повторной перезагрузки уже загруженного буфера.

Функция loadrb_ инициирует загрузку заданного буфера элементами распределённого массива, для которых этот буфер был создан с помощью функций crtrbl_, crtrba_ или crtrbp_.

Допускается использование функции для уже загруженного буфера. В этом случае фактическая перезагрузка осуществляется при ненулевом значении параметра *RenewSignPtr и не осуществляется, если его значение равно нулю. Запрещается перезагрузка буфера (вне зависимости от значения параметра *RenewSignPtr), если его предыдущая загрузка (фактическая или фиктивная) не завершена с помощью функции waitrb_ (см. п. 14.3).

Как загружаемый буфер, так и его удалённый распределённый массив должны быть отображены в процессорные системы, каждый элемент которых обязан принадлежать текущей процессорной системе.

Не допускается запуск загрузки буфера функцией loadrb_, если он включён в какую-либо группу буферов (см. п.п. 14.6-14.10).

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

14.3Ожидание завершения загрузки буфера удаленных элементов распределенного массива

long waitrb_ (long BufferHeader[]);

BufferHeader  заголовок буфера удалённых элементов.

Загрузка заданного при обращении к функции буфера должна быть инициирована текущей подзадачей. Не допускается ожидание завершения не инициированной ранее загрузки буфера.

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

14.4Уничтожение буфера удаленных элементов распределенного массива

long delrb_ (long BufferHeader[]);

BufferHeader  заголовок уничтожаемого буфера удалённых элементов.

Буфер удалённых элементов может быть уничтожен функцией delrb_ только в том случае, если он был создан в текущей подзадаче и в текущем программном блоке (или его подблоке) (см. п. 8 и п. 10).

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

Не доспускается уничтожение буфера, загрузка которого не завершена с помощью функции waitrb_.

Если уничтожаемый буфер включён в какую-либо группу буферов, то он из состава этой группы исключается (см. п.п. 14.6-14.10). Группа буферов в этом случае не должна находиться в состоянии загрузки.

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

14.5Доступ к размещенным в локальной части буфера удаленным элементам

Пусть r – размерность буфера (число измерений удалённого распределённого массива, имеющих неконстантные линейные правила выборки или являющихся свободными). Тогда заголовок буфера удалённых элементов, задаваемый при обращении к функции crtrbl_ (crtrba_, crtrbp_), может быть объявлен, например, как

long BufferHeader[2*r+2];

Пусть также базовый указатель, соответствующий типу элементов удалённого распределённого массива, есть BasePtr. Тогда обращение к размещённому в локальной части буфера удалённому элементу, определённому индексным вектором (I1, ... ,Im, ... ,Ir), осуществляется по линейному индексу следующим образом:

BasePtr[

r-1
∑BufferHeader[m]*Im + Ir + BufferHeader[r] ]
m=1

Для языка C при обращении к функциям crtrbl_, crtrba_ и crtrbp_ значение базового указателя можно задать равным NULL. Тогда доступ к размещённому в локальной части буфера удалённому элементу можно произвести разименованно:


( (Type *)BufferHeader[r] )[

r-1
BufferHeader[m]*Im + Ir ]
,
m=1

где Type  тип элементов удалённого распределённого массива.

Для буфера удалённых элементов, созданного функцией crtrbl_.

Пусть измерение буфера m соответствует линейному правилу выборки удалённых элементов (связанное измерение) и, следовательно, некоторому измерению параллельного цикла k. Тогда при доступе к элементу буфера значение координаты Im может быть заменено значением индексной переменой цикла Vk: Im = Vk – min(Vk,нач , Vk,кон) (Vk,нач и Vk,кон – начальное и конечное значения индексной переменной цикла Vk). Это означает, что переход из индексного пространства буфера в индексное пространство параллельного цикла влечёт переход к распределёному массиву-буферу с ненулевыми нижними границами индексов. Поэтому в целях поддержки доступа к элементам буфера по индексным переменным цикла система поддержки при выполнении функции crtrbl_ для всех связанных измерений сохраняет в заголовке буфера величины min(Vk,нач , Vk,кон) в качестве нижних границ измерений массива (см. описание расширенного заголовка распределённых массивов в п. 13.4). Нижние границы свободных измерений буфера устанавливаются в его заголовке нулевыми.

В языке C для доступа к элементам буфера по индексным переменным параллельного цикла могут быть использованы макрокоманды вида

<DAElmType> RBElm<Rank> (

long

long
. . . .
long

BufferHeader[],
<RBElmType>,
Index1,
. . . . . . . . . .
Index<Rank> );

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

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

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