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

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

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

*StreamPtr

дескриптор файла ввода.

ArrayHeader

заголовок распределённого массива.

InitIndexArray

массив, в i-м элементе которого задается начальное значение индексной переменной (i+1)-го измерения распределённого массива.

LastIndexArray

массив, в i-м элементе которого задается конечное значение индексной переменной (i+1)-го измерения распределённого массива.

StepArray

массив, в i-м элементе которого задается значение шага для индексной переменной (i+1)-го измерения распределённого массива.

Функция DisArrRead осуществляет чтение подмассива распределённого массива, определяемого множеством индексных кортежей вида

{ I1  M1: I1 = InitIndexArray[0]
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

{ Ik  Mk: Ik = InitIndexArray[k-1]
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
{ In  Mn: In = InitIndexArray[n-1]

+ StepArray[0] *P1 } 
. . . . . . . . . . . . . . . . . .
+ StepArray[k-1]*Pk } 
. . . . . . .. . . . . . . . . . . .
+ StepArray[n-1]*Pn }
,

где:

символ прямого произведения множеств;

n

размерность распределённого массива;

Ik

индексная переменная k-го измерения распределённого массива.

0 ≤ Pk ≤ (LastIndexArray[k-1]  InitIndexArray[k-1]  1) / StepArray[k-1].

Читаемый подмассив является блоком (разреженным, если хотя бы один StepArray[i] не равен единице).

Чтение происходит до исчерпания читаемых элементов по принятой в языке C дисциплине непрерывного размещения массивов в памяти: правый индекс меняется быстрее левого. Если начальное значение индекса для какого-либо измерения читаемого массива задано большим или равным его конечному значению, то индекс по этому измерению изменяться при копировании не будет. Отметим, что конечное значение индекса для любого измерения рассматривается системой поддержки как минимум между заданным в параметрах обращения к функции и размером массива по этому измерению минус 1.

Для полного охвата измерения читаемого массива без использования опроса размера объекта по заданному измерению (см.п.17.2) система поддержки предусматривает задание начального значения индекса равным -1. В этом случае начальное значение индекса будет считаться равным нулю, шаг  единице, а конечное значение  размеру массива по рассматриваемому измерению минус 1.

Функция возвращает число прочитанных элементов.

long dvm_dfread (

long
long
DVMFILE

ArrayHeader[],
Count,
*StreamPtr );

ArrayHeader

заголовок распределённого массива.

Count

число читаемых элементов.

*StreamPtr

дескриптор файла ввода.

Функция dvm_dfread осуществляет чтение первых по размещению в памяти Count элементов распределённого массива. При положительном Count число читаемых элементов полагается равным минимуму значения Count и числа элементов распределённого массива. При неположительном значении Count производится чтение всего распределённого массива.

Возвращается число прочитанных элементов.

16.3Запись подмассива распределенного массива в файл

long DisArrWrite (

DVMFILE
long
long
long
long

*StreamPtr,
ArrayHeader[],
InitIndexArray[],
LastIndexArray[],
StepArray[] );

*StreamPtr

дескриптор файла вывода.

ArrayHeader

заголовок распределённого массива.

InitIndexArray

массив, в i-м элементе которого задается начальное значение индексной переменной (i+1)-го измерения распределённого массива.

LastIndexArray

массив, в i-м элементе которого задается конечное значение индексной переменной (i+1)-го измерения распределённого массива.

StepArray

массив, в i-м элементе которого задается значение шага для индексной переменной (i+1)-го измерения распределённого массива.

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

{ I1  M1: I1 = InitIndexArray[0]
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
{ Ik  Mk: Ik = InitIndexArray[k-1]
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
{ In  Mn: In = InitIndexArray[n-1]

+ StepArray[0] *P1 } 
. . . . . . . . . . . . . . . . . .
+ StepArray[k-1]*Pk } 
. . . . . . . . . . . . . . . . . .

+ StepArray[n-1]*Pn } ,

где:

символ прямого произведения множеств;

n

размерность распределённого массива;

Ik

индексная переменная k-го измерения распределённого массива.

0 ≤ Pk ≤ (LastIndexArray[k-1]  InitIndexArray[k-1]  1) / StepArray[k-1].

Записываемый подмассив является блоком (разреженным, если хотя бы один StepArray[i] не равен единице).

Запись происходит до исчерпания записываемых элементов по принятой в языке C дисциплине непрерывного размещения массивов в памяти: правый индекс меняется быстрее левого. Если начальное значение индекса для какого-либо измерения записываемого массива задано большим или равным его конечному значению, то индекс по этому измерению изменяться при копировании не будет. Отметим, что конечное значение индекса для любого измерения рассматривается системой поддержки как минимум между заданным в параметрах обращения к функции и размером массива по этому измерению минус 1.

Для полного охвата измерения записываемого массива без использования опроса размера объекта по заданному измерению (см.п.17.2) система поддержки предусматривает задание начального значения индекса равным -1. В этом случае начальное значение индекса будет считаться равным нулю, шаг  единице, а конечное значение  размеру массива по рассматриваемому измерению минус 1.

Функция возвращает число записанных элементов.

long dvm_dfwrite (

long
long
DVMFILE

ArrayHeader[],
Count,
*StreamPtr );

ArrayHeader

заголовок распределённого массива.

Count

число записываемых элементов.

*StreamPtr

дескриптор файла вывода.

Функция dvm_dfwrite осуществляет запись первых по размещению в памяти Count элементов распределённого массива. При положительном Count число записываемых элементов полагается равным минимуму значения Count и числа элементов распределённого массива. При неположительном значении Count производится запись всего распределённого массива.

Возвращается число записанных элементов.

Замечание 1. Распределённый массив, задаваемый при обращении к функциям dvm_dfread, DisArrRead, dvm_dfwrite и DisArrWrite, должен быть отображён в процессорную систему, каждый элемент которой обязан принадлежать текущей процессорной системе.

Замечание 2. Первые по расположению в памяти Count элементов распределённого массива не являются, в общем случае, блоком и могут быть описаны следующим образом. Пусть разложение числа Count по весам измерений распределённого массива есть


Count =

n
Ki*Wi
,

i=1

где:

n

размерность распределённого массива;

Ki

коэффициент разложения для i-го измерения (0 ≤ Ki ≤ Sizei -1 , Sizei размер i-го измерения);

Wi

вес i-го измерения.


Wi =

{

n
Sisej
j=i+1

1


для 1 ≤ i < n ;

для i = n .

Тогда первые Count элементов могут быть представлены в виде следующего объединения блоков:

n
UBm =
m=1
Km0

n
U (
m=1
Km0


{ max(0,K11) } 
. . . . . . . . . . . . . . . . . . . . . . . . . . .
{ max(0,Km-11) } 
{ Im  Mm : 0 ≤ Im ≤ Km } 
{ Im+1 Mm+1: 0 ≤ Im+1 ≤ Km+1 } 
. . . . . . . . . . . . . . . . . . . . . . . . . . .
{ In  Mn : 0 ≤ In ≤ Kn } )

Поэтому чтение (запись) первых Count элементов распределённого массива с помощью функции dvm_dfread (dvm_dfwrite) эквивалентно последовательному чтению (записи) существующих блоков B1, ... , Bn с помощью функции DisArrRead (DisArrWrite) (блок Bm существует, если Km не равно нулю).

17Вспомогательные функции

17.1Опрос размерности заданного объекта

long getrnk_ (ObjectRef *ObjectRefPtr);

Функция getrnk_ возвращает размерность объекта, заданного ссылкой *ObjectRefPtr.

Объектом может быть:

  • распределённый массив ( тогда ссылка  это первое слово его заголовка );

  • представление абстрактной машины;

  • многопроцессорная система;

  • карта отображения представления абстрактной машины;

  • карта отображения распределённого массива;

  • параллельный цикл.

Если *ObjectRefPtr не является ссылкой ни однин из вышеперечисленных объектов, то функция возвращает нулевое значение.

Для карты отображения (массива или представления абстрактной машины) возвращается размерность объекта, являющегося источником этой карты.

17.2Опрос размера заданного измерения заданного объекта

long getsiz_ (

ObjectRef
long

*ObjectRefPtr,
*AxisPtr );

Функция getsiz_ возвращает размер объекта, заданного ссылкой *ObjectRefPtr, по измерению *AxisPtr.

Объектом может быть:

  • распределённый массив (тогда ссылка  это первое слово его заголовка);

  • представление абстрактной машины;

  • многопроцессорная система;

  • параллельный цикл.

Размер измерения параллельного цикла равен

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

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

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