Сертификат "Параллельное программирование"
  • Сертификат "Параллельное программирование"
  • Сертификат "Параллельное программирование"
Сертификат "Параллельное программирование"
  • Сертификат "Параллельное программирование"
  • Сертификат "Параллельное программирование"

Параллельное программирование

700,00 руб.
В течение часа!
Экзамен "Параллельное программирование" для пользователей и системных администраторов.
Количество
Есть в наличии!

Форма сдачи теста: Экстерн
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен

Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
12559 шт.
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!

Исследуйте приемы параллельной обработки списков. Каким образом список можно интерпретировать как массив?

на основе выделения массивов данных из элементов списка создается отдельный массив. Оставшаяся структура ссылок может рассматриваться как образ списка и самостоятельно оперативно обрабатываться
создается массив – образ списка дополнением каждого его элемента "ссылкой на ссылку". Анализ таких ссылок обеспечивает возможность явного отображения связей между элементами массива. Этот массив становится опорным в процессе параллельной обработки по SPMD-технологии
по числу процессоров выбирается несколько элементов списка, и каждый процессор последовательно ищет ссылку на искомый (в том числе последний) элемент. Процессор, нашедший эту ссылку, исключает элемент из списка


Исследуйте приемы параллельной обработки списков. Как обработка образа списка сокращает время решения задачи поиска в списке?

образ списка обеспечивает полную и равную загрузку процессоров, но суммарное время поиска увеличивается
за счет параллельных транзитивных преобразований ссылок, подобно реализации "пирамиды", поиск в списке длины N вместо максимального значения N производится за log2N шагов
время поиска сокращается незначительно


Исследуйте приемы параллельной обработки списков. Применимо ли формирование образа списка для обработки других структур – деревьев или графов? (Требует творческих размышлений)

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


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

"клиенты" разбиваются на равные группы, связанные со своим сервером. Копии СУБД имеются на каждой РС. Сервера циклически обмениваются сегментами БД, обеспечивая непосредственный доступ (с возможным ожиданием) всех РС ко всем сегментам и синхронизацию при взаимно исключающем обращении к сегментам
"клиенты" разбиваются на равные группы, закрепленные за одним сервером. Сервер предоставляет сегмент, хранимый в его памяти, или заказывает необходимый сегмент по месту его хранения. После модификации сегмента рабочей станцией, сервер возвращает новую версию на место
"клиенты" связаны со всеми серверами и при обработке запроса используют таблицы хранения сегментов распределенной БЗ на серверах


Обсудите возможности минимизации среднего времени обработки запроса к сетевой базе данных. Как достигается минимум среднего времени обработки запроса к БД в сети шинной архитектуры без сервера?

реализацией обслуживания по SPMD-технологии, где копии СУБД по разным запросам выполняются независимо на рабочих станциях, а синхронизация взаимно исключающего обращения поддерживается циркуляцией сегментов
переадресацией, с помощью таблиц хранения, запросов к БД на те РС, на которых находятся требуемые сегменты
с помощью превращения базы данных в многоканальную систему массового обслуживания размещением СУБД на каждой рабочей станции при циркуляции сегментов между рабочими станциями


Обсудите возможности минимизации среднего времени обработки запроса к сетевой базе данных. Как достигается минимум среднего времени обращения к БД в сети топологии "звезда" с сервером?

с помощью встречной циклической коммутации сегментов БД с рабочим станциям сети при расположении СУБД на каждой рабочей станции
с помощью превращения БД в многоканальную систему массового обслуживания, где копии СУБД находятся на каждой рабочей станции, а запросы к каждому сегменту по очереди обегают все рабочие станции, сокращая время коммутации и обеспечивая синхронизацию при взаимно исключающем обращении
с помощью параллельной и независимой (по разным запросам) работой копий СУБД на рабочих станциях при координации и синхронизации запросов к сегментам БД
при реализации SPMD-технологии в среде рабочих станций, когда копии СУБД находятся на всех рабочих станциях и выполняются независимо по разным запросам, а сервер обеспечивает поочередное предложение сегментов


СУБД сервера обладает интенсивностью потока обслуживания μ. Суммарный поток запросов к БД в сети, состоящей из 10 РС, составляет λ Определите среднее время выполнения одного запроса. λ =5 (запросов в сек.), μ=20(запросов в сек.)

≈0,08 с
≈0,606 с
≈0,0705 с


СУБД сервера обладает интенсивностью потока обслуживания μ. Суммарный поток запросов к БД в сети, состоящей из 10 РС, составляет λ Определите среднее время выполнения одного запроса.λ =10 (запросов в сек.), μ=20(запросов в сек.)

≈0,1 с
≈0,5 с
≈0,6 с


СУБД сервера обладает интенсивностью потока обслуживания μ. Суммарный поток запросов к БД в сети, состоящей из 10 РС, составляет λ Определите среднее время выполнения одного запроса. λ =12 (запросов в сек.), μ=120(запросов в сек.)

≈0,06 с
≈0,046 с
≈0,056 с


Каждая РС локальной вычислительной сети располагает копией СУБД. Организован циклический обмен сегментами БД с тактом Т0 и с количеством т циркулирующих сегментов. Определите целесообразность построения БД с циркулирующей между РС информацией. Т0 = 0,001 с, m = 100, λ =100(запросов в сек.), μ = 500(запросов в сек.)

определилось равенство двух вариантов построения БД
неравенство, определяющее целесообразность, не выполняется
целесообразно, т.к. определяющее неравенство выполняется


Каждая РС локальной вычислительной сети располагает копией СУБД. Организован циклический обмен сегментами БД с тактом Т0 и с количеством т циркулирующих сегментов. Определите целесообразность построения БД с циркулирующей между РС информацией. Т0 = 0,0005 с, m = 50, λ=350(запросов в сек.), μ = 400 (запросов в сек.)

одинаково
целесообразно
нецелесообразно


Каждая РС локальной вычислительной сети располагает копией СУБД. Организован циклический обмен сегментами БД с тактом Т0 и с количеством т циркулирующих сегментов. Определите целесообразность построения БД с циркулирующей между РС информацией. Т0= 0,001 с, m = 40, λ=180(запросов в сек.), μ = 200 (запросов в сек.)

неравенство, определяющее целесообразность, выполняется
одинаково
нецелесообразно


Локальная сеть содержит два сервера, между которыми поровну распределены рабочие станции. Организована циркуляция сегментов БД между серверами так, что среднее значение tобсл СУБД одного сервера находится по формуле

Рассчитайте значение среднего времени обслуживания запроса с учетом циркуляции сегментов между серверами для заданных значений Т0 - времени такта системы, при котором происходит обмен одним сегментом, m - числа сегментов БД, tобсл - "чистого" времени обслуживания одного запроса в сети. Т0 = 0,01 с, m= 10сегментов, tобсл= 0,05 с

≈0,09 с
≈0,055 с
≈0,1 с


Локальная сеть содержит два сервера, между которыми поровну распределены рабочие станции. Организована циркуляция сегментов БД между серверами так, что среднее значение tобсл СУБД одного сервера находится по формуле

Рассчитайте значение среднего времени обслуживания запроса с учетом циркуляции сегментов между серверами для заданных значений Т0 - времени такта системы, при котором происходит обмен одним сегментом, m - числа сегментов БД, tобсл - "чистого" времени обслуживания одного запроса в сети. Т0 = 0,02 с, m= 5сегментов,tобсл= 0,1 с

≈0,5 с
≈0,6 с
≈0,4 с


Локальная сеть содержит два сервера, между которыми поровну распределены рабочие станции. Организована циркуляция сегментов БД между серверами так, что среднее значение tобсл СУБД одного сервера находится по формуле
 
Рассчитайте значение среднего времени обслуживания запроса с учетом циркуляции сегментов между серверами для заданных значений Т0 - времени такта системы, при котором происходит обмен одним сегментом, m - числа сегментов БД, tобсл - "чистого" времени обслуживания одного запроса в сети. Т0 = 0,001 с, m= 50сегментов,tобсл= 0,06 с

≈0,156 с
≈0,085 с
≈0,001 с


(Требует творческих размышлений и критического отношения к ответам). Рассмотрите примеры возможных сетевых баз данных с циркулирующей информацией и с простыми запросами (при отсутствии запросов к другим сегментам внутри запроса к одному сегменту. Как может быть организована БД обслуживания читателей в университетской библиотеке?

вся информация составляет сегменты, циркулирующие между "клиентами" - читателями и сотрудниками с ограничениями на запись
общая база данных библиотеки разбивается на частные базы данных по режимам обслуживания и типам запросов: на БД каталогов, фондов, учебно-методической литературы, периодики, новостей и т.д. Способ функционирования каждой БД в сети, для минимизации среднего времени обращения, выбирается на основе моделирования потока запросов
сегменты БД, отображающие основные фонды, могут храниться на сервере (серверах) постоянно. Учебная и периодическая литература составляют сегменты, циркулирующие между "клиентами" - читателями и сотрудниками библиотеки с тактом большой длительности. Каталоги составляют сегменты, циркулирующие с тактом малой длительности. Все сегменты допускают многократное считывание и привилегированную запись


(Требует творческих размышлений и критического отношения к ответам). Рассмотрите примеры возможных сетевых баз данных с циркулирующей информацией и с простыми запросами (при отсутствии запросов к другим сегментам внутри запроса к одному сегменту. Как может быть реализована БД продажи железнодорожных билетов в виде системы массового обслуживания?

циркуляция сегментов между "клиентами" служит экономии средств на приобретение и установку сервера
предпочтителен многосерверный вариант, исключающий перемещение больших объемов информации между "клиентами"
возможно использование сети топологии "звезда " с сервером, если количество "клиентов" обеспечивает приемлемое среднее время обработки запроса


(Требует творческих размышлений и критического отношения к ответам). Рассмотрите примеры возможных сетевых баз данных с циркулирующей информацией и с простыми запросами (при отсутствии запросов к другим сегментам внутри запроса к одному сегменту. Как может быть устроена база данных транспортного обслуживания региона?

на основе циркуляции сегментов между рабочими станциями, исключающей необходимость сервера
она реализует многоканальное многосерверное обслуживание на основе SPMD-технологии и циркуляции сегментов иежду серверами, обеспечивая синхронизацию режима взаимного исключения запросов
на основе вычислительной сети топологии "звезда" с серверами, переадресующими запросы при отсутствии нужного сегмента
БД должна быть структурирована по разным типам решаемых задач, видам транспорта и запросам. Способы организации и обслуживания, минимизирующие среднее время выполнения запросов, выбираются по результатам моделирования


Определите сложность алгоритма решения задачи. Перебор и решение комбинаций по т линейных уравнений из множества n таких уравнений, если известно, что функция Cnm растет быстрее, чем 2n, которая принимается за нижнюю оценку

О(n22n)
О(n3)
O(n2n)


Определите сложность алгоритма решения задачи. Сложение n элементов массива способом "пирамиды"

О(nlg2n)
О(n2)
О(n)


Определите сложность алгоритма решения задачи. Цикл заполнения двоичного счетчика времени на регистре, содержащем n разрядов

O(nlg2n)
О(n)
О(2n)


Определите сложность алгоритма решения задачи. Умножение матриц размерности n

О(n2)
О(n4)
О(n3)


Рассмотрите основные топологии локальных вычислительных сетей. Какие достоинства и недостатки имеет топология "звезда"?

достоинства: отказоустойчивость, централизованное управление обменом, возможность применения сервера. Недостатки: ограниченное количество РС, дополнительные затраты на центральный компьютер
достоинства: отказоустойчивость, бесконфликтное централизованное управление обменом. Недостатки: малое количество РС (до 16), дополнительные затраты на центральный компьютер или сервер от которого зависит мощность всей сети, малая удаленность РС от центрального компьютера
достоинства: отказоустойчивость, бесконфликтное централизованное управление обменом. Недостатки: малое количество РС (до 16), дополнительные затраты на центральный компьютер или сервер от которого зависит мощность всей сети


Рассмотрите используемый в сети Ethernet метод Множественного Доступа с Контролем Несущей и Обнаружением Столкновений (МДКН/ОС). Что понимается под Множественным Доступом?

РС, обнаружив, что передающая среда свободна, может начать передачу своих данных. Поэтому возможна ситуация, когда одновременно несколько станций начнут передавать данные
РС, обнаружив, что передающая среда занята, становится в очередь на обмен
РС, обнаружив, что передающая среда свободна, запрашивает "центр" на начало обмена


Рассмотрите используемый в сети Ethernet метод Множественного Доступа с Контролем Несущей и Обнаружением Столкновений (МДКН/ОС). Что собой представляет Контроль Несущей?

во время работы РС постоянно проверяет среду передачи. Передающая среда может быть свободна, т.е. ни одна другая станция не передает данные; занята, т.е. идет передача данных другой станцией
производится контроль несущей частоты для радио обмена
проверяется возможность обмена при незанятой среде передачи


Рассмотрите используемый в сети Ethernet метод Множественного Доступа с Контролем Несущей и Обнаружением Столкновений (МДКН/ОС). В чем суть Обнаружения Столкновений (Коллизий)?

станция, обнаружившая коллизию, выдает другим станциям специальный сигнал, по которому переданная информация считается недостоверной. После этого каждая станция делает повторную попытку передачи через закрепленное за ней смещение времени. Разное для всех станций смещение времени повторной передачи служит высокой вероятности избежания коллизии. Если за 16 попыток станция не смогла передать пакет, считается, что среда неисправна
станция делает повторную попытку передачи через специально найденное ею случайное время. Разное для всех станций случайное смещение времени повторной передачи служит высокой вероятности избежания коллизии. Если за 10 попыток станция не смогла передать пакет, считается, что среда неисправна
станция, обнаружившая коллизию, выдает другим станциям специальный сигнал, по которому переданная информация считается недостоверной. После этого каждая станция делает повторную попытку передачи через специально найденное ею случайное время. Разное для всех станций случайное смещение времени повторной передачи служит высокой вероятности избежания коллизии. Если за 16 попыток станция не смогла передать пакет, считается, что среда неисправна

 
Обсудите возможность организации распределенных вычислений в локальной вычислительной сети. Выделите все достоинства и недостатки локальных сетей Ethernet, как одних из наиболее распространенных и аппаратно обеспеченных, при применении для распределенных вычислений

возможность реализации любой топологии достаточно оперативных связей позволяет получить универсальное средство параллельного решения широкого класса трудоемких задач
предпочтительно формировать на базе РС регулярные решетки, подобно матричным. Это позволяет организовать бесконфликтный обмен по направлениям
все же значительное время, затрачиваемое на обмен, требует разбиения задачи на достаточно крупные и трудоемкие блоки/1


Обсудите возможность организации распределенных вычислений в локальной вычислительной сети. Выделите общие достоинства локальных вычислительных сетей, касающиеся только проблемы организации распределенных вычислений

возможность реализации SPMD-технологии
возможность реализации любого алгоритма метода сеток, включая конечно-разностный метод
возможность синхронизации обмена данными для выполнения произвольного частично упорядоченного множества работ
возможность реализации произвольной топологии оперативных связей между рабочими станциями с адресным обменом данными, позволяющими производить совместное решение любой распараллеливаемой задачи


Обсудите возможность организации распределенных вычислений в локальной вычислительной сети. Какие требования предъявляются к методам вычислений, при организации распределенных вычислений в локальной сети?

сеть эффективно может реализовать только метод сеток, включая метод конечных разностей
метод вычислений должен предполагать возможность применения SPMD-технологии
метод вычислений должен допускать разбиение на множество частично упорядоченных работ, объем которых значительно превышает необходимое время обмена
Представьте схему распределения области интегрирования системы дифференциальных уравнений между РС0 и РC1 локальной сети, если в счете решения в каждом узле участвуют решения в соседних узлах. Размер "сетки" - 6×5. Выделите узлы рассчитываемые, общие, узлы, в которых заданы граничные или начальные условия. fij=F(fi-1,j, fij, fi+1,j, fi,j+1)

 
 
Представьте схему распределения области интегрирования системы дифференциальных уравнений между РС0 и РC1 локальной сети, если в счете решения в каждом узле участвуют решения в соседних узлах. Размер "сетки" - 6×5. Выделите узлы рассчитываемые, общие, узлы, в которых заданы граничные или начальные условия. fij=F(fi-1,j, fij, fi+1,j)


Представьте схему распределения области интегрирования системы дифференциальных уравнений между РС0 и РC1 локальной сети, если в счете решения в каждом узле участвуют решения в соседних узлах. Размер "сетки" - 6×5. Выделите узлы рассчитываемые, общие, узлы, в которых заданы граничные или начальные условия. fij=F(fi-1,j, fi,j-1, fi,j+1, fi+1,j)


Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом полного перебора?

все ограничения и условия записываются в виде линейных уравнений потенциальных граней многогранника допустимых решений. Из полученной системы процессоры формируют очередные комбинации по п (размерность пространства) уравнений и решают образовавшуюся систему. Если решение существует и удовлетворяет всем ограничениям и условиям, то для найденной вершины находится значение целевой функции. Фиксируется вершина с максимальным значением этой функции
все ограничения и условия записываются в виде линейных уравнений действительных и потенциальных граней многогранника допустимых решений. Из полученной системы процессоры формируют очередные комбинации по n (размерность пространства) уравнений и решают образовавшуюся систему. Если решение существует и удовлетворяет всем ограничениям и условиям, то для найденной вершины находится значение целевой функции. Фиксируется вершина с максимальным значением этой функции
все ограничения записываются в виде линейных уравнений граней многогранника допустимых решений. Из полученной системы процессоры формируют очередные комбинации по п (размерность пространства) уравнений и решают образовавшуюся систему. Если решение существует и удовлетворяет всем ограничениям и условиям, то для найденной


Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи целочисленного линейного программирования?

процессоры параллельно решают задачу линейного программирования, игнорируя условие целочисленности. Затем они совместно обрабатывают каждый шаг " отступления" целевой функцией вглубь многогранника допустимых решений для нахождения точек пересечения плоскости целевой функции с ребрами, порождающими решение задачи линейного программирования. Каждую координату точки пересечения они анализируют на преодоление целого значения. Процессоры анализирует полученные ими "подозрительные" точки, и один из процессоров (головной) выбирает точку, удовлетворяющую ограничениям задачи и обладающую максимальным значением целевой функции
процессоры параллельно решают задачу линейного программирования, игнорируя условие целочисленности. Затем они совместно обрабатывают каждый шаг "отступления" целевой функцией вглубь многогранника допустимых решений для нахождения точек пересечения плоскости целевой функции с ребрами, порождающими решение задачи линейного программирования. Каждую координату точки пересечения они анализируют на преодоление целого значения. Среди "подозрительных" точек один из процессоров (головной) выбирает точку, удовлетворяющую ограничениям задачи и обладающую максимальным значением целевой функции
процессоры параллельно решают задачу линейного программирования, игнорируя условие целочисленности. Затем, ввиду малого количества операций, один из процессоров реализует "отступление" целевой функцией вглубь многогранника допустимых решений для захвата ближайшей "целой" точки в вилку


Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом перемещения по смежным вершинам многогранника допустимых решений?

находится хотя бы одна вершина многогранника допустимых решений. Процессоры независимо выполняют поиск смежных вершин, система уравнений которых отличается одним уравнением. Фиксируется первая найденная вершина со значением целевой функции, превосходящим значение этой функции в исходной вершине. Из найденной вершины продолжается поиск смежной с большим значением целевой функции. Так – до исчерпания вершин с превышающим значением целевой функции. Вершина с максимальным значением целевой функции является решением
находятся несколько (по числу процессоров) вершин многогранника допустимых решений. Процессоры независимо выполняют поиск всех смежных вершин для каждой из исходных, система уравнений которых отличается одним уравнением. Фиксируется первая найденная вершина со значением целевой функции, превосходящим значение этой функции в исходной вершине. Из найденной каждым процессором вершины продолжается поиск смежной с большим значением целевой функции. Так – до исчерпания вершин с превышающим значением целевой функции. Вершина с максимальным значением целевой функции является решением, найденным независимо и параллельно каждым процессором
находится хотя бы одна вершина многогранника допустимых решений. Процессоры независимо выполняют поиск смежных вершин, система уравнений которых отличается одним уравнением. Фиксируется вершина с максимальным значением целевой функции, превосходящим значение этой функции в исходной вершине. Из данной вершины продолжается поиск смежной с максимальным, превышающим ранее найденное, значением целевой функции. Так – до исчерпания вершин с большим значением целевой функции. Вершина с максимальным значением целевой функции является решением


В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования
 
решение достигается на всем отрезке [C, D]
решение (максимум значения целевой функции) достигается в точке С
решение - в точке А


В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования
 
решение достигается на отрезке [A, B]
решение достигается в точке С
решение достигается в точке D


В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования
 
решение достигается в точке А
решение достигается на отрезке [A, E]
решение достигается в точке Е


Выполните перебор (предполагающий распараллеливание вычислений) вершин многогранника допустимых решений для решения задачи целочисленного линейного программирования на абстрактном уровне, "не видя" взаимного расположения граней на основе ограничений и потенциальных граней на основе условий. Сколько систем линейных уравнений для нахождения всех вершин необходимо решить? Какая система определяет решение?

15 систем, решение определяется системой 
5 систем, решение определяется системой 
10 систем, решение определяется системой 


Выполните перебор (предполагающий распараллеливание вычислений) вершин многогранника допустимых решений для решения задачи линейного программирования способом перемещения по смежным вершинам многогранника допустимых решений на абстрактном уровне, "не видя" взаимного расположения граней на основе ограничений и потенциальных граней на основе условий. Сколько систем линейных уравнений для нахождения всех вершин необходимо решить? Какая система определяет решение?

10 систем, решение определяется системой 
10 систем, решение определяется системой 
5 систем, решение определяется системой  


Выполните перебор (предполагающий распараллеливание вычислений) вершин многогранника допустимых решений для решения задачи линейного программирования способом полного перебора на абстрактном уровне, "не видя" взаимного расположения граней на основе ограничений и потенциальных граней на основе условий. Сколько систем линейных уравнений для нахождения всех вершин необходимо решить? Какая система определяет решение?

15 систем, решение определяется системой 
10 систем, решение определяется системой 
5 систем, решение определяется системой

 
Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного программирования), в которой значение целевой функции максимально. а = 9, b = 2 (см. Вариант 2 на рисунке ниже)
 
x=8, y=5
x=8, y=4
x=7, y=7


Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного программирования), в которой значение целевой функции максимально. а = 1, b = 2 (см. Вариант 3 на рисунке ниже)
 
x=7, y=8
x=7, y=7
x=8, y=7


Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного программирования), в которой значение целевой функции максимально. а = 5, b = 4 (см. Вариант 1 на рисунке ниже)

x=8, y=6
x=7, y=7
x=2, y=8


Найдите визуально минимальное сечение (максимальную пропускную способность) сети
 
максимальная пропускная способность сети равна 12
максимальная пропускная способность сети равна 6
максимальная пропускная способность сети равна 8


Найдите визуально минимальное сечение (максимальную пропускную способность) сети
 
максимальная пропускная способность сети равна 10
максимальная пропускная способность сети равна 9
максимальная пропускная способность сети равна 11


Найдите визуально минимальное сечение (максимальную пропускную способность) сети
 
максимальная пропускная способность сети равна 12
максимальная пропускная способность сети равна 11
максимальная пропускная способность сети равна 13


Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какую стратегию ускоренного параллельного поиска решения транспортной задачи без ограничения пропускной способности коммуникаций целесообразно реализовать в ВС SPMD-архитектуры или в локальной вычислительной сети?

монопрограмма по номеру процессора (РС) выбирает очередное ребро, исходящее из первоначально найденной вершины многогранника допустимых решений. Вдоль него ищется смежная вершина с меньшим значением целевой функции. Если на нескольких процессорах поиск закончился успешно, выбирается вершина с минимальным значением целевой функции. Все процессоры приступают к анализу ребер, исходящих из новой вершины. Так – до исчерпания поиска вершин с меньшим значением целевой функции
монопрограмма выбирает очередное ребро, исходящее из первоначально найденной вершины многогранника допустимых решений. Вдоль него ищется смежная вершина с меньшим значением целевой функции. Процессор (РС) с минимальным номером, нашедший такую вершину, вынуждает все процессоры приступить к анализу ребер, исходящих из новой вершины. Так – до исчерпания поиска вершин с меньшим значением целевой функции
монопрограмма по номеру процессора (РС) выбирает очередное ребро, исходящее из первоначально найденной вершины многогранника допустимых решений. Вдоль него ищется смежная вершина с меньшим значением целевой функции. Процессор (РС), нашедший такую вершину,вынуждает все процессоры приступить к анализу ребер, исходящих из новой вершины. Так – до исчерпания поиска вершин с меньшим значением целевой функции


Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какую стратегию параллельного поиска минимального сечения целесообразно применить для определения максимальной пропускной способности сети?

производится параллельный анализ всех возможных множеств взаимно независимых каналов
производится параллельный анализ полных множеств взаимно независимых каналов, образующих сеть
производится параллельная обработка строк матрицы следования, описывающей сеть
в соответствии с SPMD-технологией, каждый процессор (РС) в соответствии со своим номером выбирает строку матрицы следования и метит еепосле обработки. Затем он выбирает первую из неотмеченных строк и т.д.


Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Пусть в транспортной задаче без ограничения пропускной способности коммуникаций mxn – общее число переменных. Сколько возможных вариантов необходимо проанализировать методом прямого перебора?


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

в многограннике допустимых решений появляются грани, соответствующие ограничениям переменных сверху, хотя при испытании вариантов участвуют либо ограничения одних и тех же переменных снизу, либо сверху
количество испытываемых вариантов поиска решения увеличивается вдвое
необходимо строить и параллельно обрабатывать два многогранника допустимых решений: для ограничений переменных снизу и сверху


Запишите параметрическое уравнение выпуклого многогранника допустимых решений задачи нелинейного программирования с помощью координат всех его вершин. A(5, 12, 8), B(0, 16, 12), C(20, 16, 7), D(0, 4, 18)

x=5k1+20k3
y=12k1+16k2+16k3+4k4
z=8k1+12k2+16k3+18k4
0≤k1,k2,k3,k4≤1,

x=5k1+20k3
y=12k1+16k2+16k3+4k4
z=8k1+12k2+16k3+18k4
k1+k2+k3+k4=1

x=5k1+20k3
y=12k1+16k2+16k3+4k4
z=8k1+12k2+16k3+18k4
0≤k1,k2,k3,k4≤1,
k1+k2+k3+k4=1


Запишите параметрическое уравнение выпуклого многогранника допустимых решений задачи нелинейного программирования с помощью координат всех его вершин. A(40, 10, 12), B(0, 20, 10), C(20, 0, 16), D(50, 16, 0)

x=40k1+20k3+50k4
y=10k1+20k2+16k4
z=12k1+10k2+16k3
0≤k1,k2,k3,k4≤1,
k1+k2+k3+k4=1
 
x=40k1+20k3+50k4
y=10k1+20k2+16k4
z=12k1+10k2+16k3
0≤k1,k2,k3,k4≤1
 
x=40k1+20k3+50k4
y=10k1+20k2+16k4
z=12k1+10k2+16k3
k1+k2+k3+k4=1


Запишите параметрическое уравнение выпуклого многогранника допустимых решений задачи нелинейного программирования с помощью координат всех его вершин. A(0, 12, 20), B(0, 20, 10), C(12, 16, 3), D(20, 0, 10)

x=12k3+20k4
y=12k1+20k2+16k3
z=20k1+10k2+3k3+10k4
0≤k1,k2,k3,k4≤1,
 
x=12k3+20k4
y=12k1+20k2+16k3
z=20k1+10k2+3k3+10k4
0≤k1,k2,k3,k4≤1,
k1+k2+k3+k4=1

x=12k3+20k4
y=12k1+20k2+16k3
z=20k1+10k2+3k3+10k4
k1+k2+k3+k4=1


Даны линейные уравнения прямых - граней выпуклого многогранника R допустимых решений, на котором алгоритмически определена некоторая функция f(x, y). Составьте план расчета таблицы значений этой функции методом сеток. Сетку с шагом h формируйте с помощью параметрического описания R
      -x+2y-10=0
      x+y-8=0
вершины многогранника R допустимых решений:О(0, 0), A(0, 5), B(2, 5), C(7, 0) Описание R:
 
Перебор точек R
 
вершины многогранника R допустимых решений:О(0, 0), A(0, 5), B(2, 5), C(7, 0) Описание R:
 
Перебор точек R
 
вершины многогранника R допустимых решений:О(0, 0),A(0,5),B(2,5),C(7,0). Описание R
 
Перебор точек R
 

Даны линейные уравнения прямых - граней выпуклого многогранника R допустимых решений, на котором алгоритмически определена некоторая функция f(x, y). Составьте план расчета таблицы значений этой функции методом сеток. Сетку с шагом h формируйте с помощью параметрического описания R
     -x+3y-14=0
      x=y-6=0
вершины многогранника R допустимых решений: О(0, 0), A(0, 6), B(1, 5), C(6, 0) Описание R
 
Перебор точек R
 
вершины многогранника R допустимых решений:О(0, 0), A(0, 6), B(1, 5), C(6, 0) Описание R
 
Перебор точек R
 
вершины многогранника R допустимых решений:О(0, 0), A(0, 6), B(1, 5), C(6, 0) Описание R
 
Перебор точек R
 

Даны линейные уравнения прямых - граней выпуклого многогранника R допустимых решений, на котором алгоритмически определена некоторая функция f(x, y). Составьте план расчета таблицы значений этой функции методом сеток. Сетку с шагом h формируйте с помощью параметрического описания R
        -x+3y-14=0
         x=y-6=0
      
 
 
Перебор точек R
 
вершины многогранника R допустимых решений: A(0, 1), B(0, 10), C(10, 0), D(1, 0) Описание R
 
 
 
Перебор точек R
 
вершины многогранника R допуст?
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!

Обсудите достоинства и недостатки способов организации параллельных вычислительных процессов. Каковы достоинства и недостатки централизованного диспетчирования?

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


Обсудите достоинства и недостатки способов организации параллельных вычислительных процессов. Каковы достоинства и недостатки децентрализованного диспетчирования?

достоинства: самостоятельное планирование "своей" загрузки процессорами обеспечивает высокую живучесть системы, обладающей виртуальным ресурсом, оперативный контроль правильности вычислительного процесса и необходимости перехода на резерв. Недостатки: отсутствие учета состояния всей ВС порождает проблемы восстановления и переназначения невыполненных (вследствие отказов) работ, невозможность применения методов оптимизации совокупного выполнения работ с учетом их синхронизации
достоинства: самостоятельное планирование "своей" загрузки процессорами обеспечивает высокую живучесть системы, обладающей виртуальным ресурсом и функционирующей в многоканальном и многоциклическом режиме, возможность динамической перекомплектации при обеспечении высокой надежности. Недостатки: отсутствие учета состояния всей ВС порождает проблемы восстановления и переназначения невыполненных (вследствие отказов) работ, невозможность применения методов оптимизации совокупного выполнения работ с учетом синхронизации, затруднение контроля правильности вычислительного процесса
достоинства: самостоятельное планирование "своей" загрузки процессорами обеспечивает высокую живучесть системы, обладающей виртуальным ресурсом и функционирующей в многоканальном и многоциклическом режиме. Недостатки: отсутствие учета состояния всей ВС порождает проблемы восстановления и переназначения невыполненных (вследствие отказов) работ, невозможность применения методов оптимизации совокупного выполнения работ с учетом синхронизации, затруднение контроля правильности вычислительного процесса и необходимости перехода на резерв


Обсудите достоинства и недостатки способов организации параллельных вычислительных процессов. Как практически (в ВК семейства "Эльбрус") сочетаются принципы централизованного и децентрализованного диспетчирования?

вычислительный процесс в сложной управляющей системе, функционирующей в режиме реального времени, основано на использовании супервизора, осуществляющего централизованное диспетчирование. Управление вычислительным процессом внутри ВС производится на основе децентрализованного диспетчирования при общей очереди "к процессору" и при виртуальном вычислительном ресурсе
вычислительный процесс в сложной управляющей системе, функционирующей в режиме реального времени, использует централизованное диспетчирование. Управление вычислительным процессом внутри ВС производится на основе исключения из ОС средств децентрализованного диспетчирования и заменой их процедурами централизованного диспетчирования. Это позволяет резко снизить накладные расходы на организацию управления
вычислительный процесс в сложной управляющей системе, функционирующей в режиме реального времени, использует централизованное диспетчирование. Управление вычислительным процессом внутри ВС производится на основе децентрализованного диспетчирования при общей очереди "к процессору" и при виртуальном вычислительном ресурсе


ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и 2δ. δ=10 условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k1 и k2 каждого процессора
 
k1=0,9, k2=0,8
k1=0,8, k2=0,85
k1=0,84, k2=0,8


ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и 2δ. δ = 10 условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k1 и k2 каждого процессора
 
k1=0,7, k2=0,9
k1=0,75, k2=0,85
k1=0,8, k2=0,9


ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и 2δ. δ=10 условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k1 и k2 каждого процессора
 

k1=0,95, k2=0,8
k1=0,85, k2=0,85
k1=0,85, k2=0,75


Представьте применение простейших операций над семафорами для синхронизации частичной упорядоченности работ. Сколько семафоров потребуется?
 
5 семафоров
6 семафоров
10 семафоров


Представьте применение простейших операций над семафорами для синхронизации частичной упорядоченности работ. Сколько семафоров потребуется?
 
4 семафора
3 семафора
5 семафоров


Представьте применение простейших операций над семафорами для синхронизации частичной упорядоченности работ. Сколько семафоров потребуется?
 
5 семафоров
6 семафоров
4 семафора


Исследуйте возможную организацию параллельных вычислений. Могут ли предложенные в лекции 20 методы точного решения задач распараллеливания быть основой построения диспетчеров в составе ОС ВС?

подобные методы актуальны при проектировании, разработке и оперативном планировании (мониторинге) крупных промышленных, транспортных, энергетических и др. систем
в основе методов лежит перебор, пусть даже сокращенный ввиду применения концепции "ветвей и границ". Он порождает экспоненциальную сложность алгоритмов и не гарантированные оценки времени выполнения. Такие методы нельзя использовать в ОС
могут


Исследуйте возможную организацию параллельных вычислений. Как рассмотренные в лекции схемы организации вычислений концептуально соответствуют организации распараллеливания в отечественном семействе "Эльбрус"?

"увлечение" поддержкой децентрализованного управления затрудняет реализацию более жесткого централизованного управления, предпочтительного в системах реального времени
все схемы могут быть успешно реализованы благодаря организации виртуального вычислительного ресурса системы при децентрализованном управлении на основе общей очереди "к процессору", отображающей приоритеты и задержки выполнения процессов, а также отображающей рождение и гибель процессов
все схемы могут быть успешно реализованы, однако накладные расходы весьма высоки и непредсказуемы, что затрудняет применение в реальном времени


Исследуйте возможную организацию параллельных вычислений. Потактовое решение задачи управления в реальном времени, не подлежащей распараллеливанию, может быть разбито на три последовательных этапа. Формируется конвейер процессоров, реализующих эти этапы. На сколько тактов задерживается выдача управляющих сигналов? Следует ли предусмотреть четвертый этап экстраполяции сигналов на текущий момент времени? Сколько процессоров связывается в конвейер? Всегда ли возможна такая схема распараллеливания, и кто принимает решение о ее применении?

задержка на 2 такта, что в большинстве случаев допустимо при линейной экстраполяции на третьем этапе
задержка на 3 такта, т.к. необходим четвертый этап экстраполяции решения. Решение принимает генеральный конструктор управляющей системы по рекомендации математиков- алгоритмистов на основе моделирования
задержка на 3 такта; схема применима всегда при наличии этапа экстраполяции результатов


Рассмотрите основные требования, предъявляемые к ВС в составе АСУ коллективного пользования и способы их удовлетворения. Как удовлетворяются требования минимальной стоимости?

на основе вложения средств в разработку мультимикропроцессорных суперЭВМ, сулящих эффективную окупаемость в будущей широкой сфере применений
на основе построения вычислительного комплекса на базе распространенных и дешевых сетевых технологий, не требующих специальных дополнительных технических разработок
на основе комплектации специализированной микропроцессорной системы, использующей последние достижения в области разработки элементно-конструкторской базы


Рассмотрите основные требования, предъявляемые к ВС в составе АСУ коллективного пользования и способы их удовлетворения. Как удовлетворяются требования высокой надежности?

с помощью совместной реализации принципов централизованного и децентрализованного управления, а также средств реконфигурации комплекса в условиях отказов
с помощью средств организации контролируемого устойчивого вычислительного процесса, средств реконфигурации и самонастройки вычислительного комплекса в условиях отказов, средств скользящего резервирования
с помощью выделения управляющего головного процессора, производящего контроль состояния вычислительных средств, управление очередью заданий, выполняющего функции супервизора и восстанавливающего невыполненные задания в случае отказов


Обсудите проблему обеспечения высокой устойчивости вычислительного процесса в многопроцессорной информационной или управляющей системе коллективного пользования. Какие средства поддерживают устойчивый вычислительный процесс?

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


Обсудите проблему обеспечения высокой устойчивости вычислительного процесса в многопроцессорной информационной или управляющей системе коллективного пользования. Что понимают под реконфигурацией ВС?

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


Обсудите проблему обеспечения высокой устойчивости вычислительного процесса в многопроцессорной информационной или управляющей системе коллективного пользования. Какие методы управления (диспетчирования) реализованы в многопроцессорной информационной или управляющей системе коллективного доступа?

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


Исследуйте возможность системы реконфигурации поддерживать функции головного процессора, реализующего централизованное управление. Когда включаются программы реконфигурации?

программы реконфигурации двух типов включаются по прерыванию в начале такта работы системы
на головном процессоре программа реконфигурации включается после цикла работы супервизора в каждом такте, на ведомом процессоре – по прерыванию в начале цикла (такта) работы системы
программы реконфигурации включаются через каждое экспериментально подобранное число тактов системы


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

отказавший процессор выводится из конфигурации, производится перенумерация процессоров, процессор 1 становится головным
отказавший процессор выводится из конфигурации, если он выполнял функции головного, выполняется резервирование
все процессоры периодически обмениваются сигналами исправности. Исправный процессор с минимальным номером берет на себя функции неисправного головного, считывая супервизор и другие элементы ОС


Исследуйте возможность системы реконфигурации поддерживать функции головного процессора, реализующего централизованное управление. С помощью каких элементов ОС производится реконфигурация?

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


Исследуйте работу диспетчера. В каком режиме работает диспетчер?

диспетчер включается в соответствии с тремя входами: для принятия решения при окончании выполнения задания; для принятия решения после прерывания на обмен; для обеспечения тактированной работы при поддержке приоритетного обслуживания заданий, при запуске программы реконфигурации, при приеме новых заданий
диспетчер имеет три входа для выполнения реконфигурации и мультипрограммного режима
диспетчер включается в трех случаях: по признакам "конец задания", "процессор свободен" и по прерыванию в начале каждого такта системы


Исследуйте работу диспетчера. Как диспетчер реализует децентрализованное управление вычислительной системой?

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


Исследуйте работу диспетчера. Как производится синхронизация обращения многих процессоров к очереди заданий?

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


(Задача требует творческого и критического подхода к предлагаемым решениям). Рассмотрите реакцию системы управления на возникшие ситуации. Как система реагирует на незаконченный ввод задания?

по прошествии контрольного времени включается блок семантического контроля, определяющего корректность запроса
по прошествии контрольного времени формируется повторный запрос пользователя
если ввод задания прекратился до формирования признака "конец задания", по прошествии контрольного времени текст задания уничтожается


(Задача требует творческого и критического подхода к предлагаемым решениям). Рассмотрите реакцию системы управления на возникшие ситуации. По прерыванию от системы обмена супервизор сформировал в очереди заданий новые высокоприоритетные задания

dсе процессоры заканчивают выполнение своих заданий, затем обращаются к очереди за заданиями высокого приоритета
все процессоры производят прерывание с выработкой сигнала "процессор свободен" и обращаются к очереди, пытаясь выбрать задания с большим приоритетом по сравнению с приоритетом прерванных заданий
процессоры получают сигнал "процессор свободен" от супервизора и продолжают выполнять задания до окончания такта. Затем выполнение заданий прерывается, и процессоры обращаются к очереди для выбора заданий с большим приоритетом


(Задача требует творческого и критического подхода к предлагаемым решениям). Рассмотрите реакцию системы управления на возникшие ситуации. Во время работы системы отказал процессор

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


Рассмотрите управляющие и информационные системы, в которых обслуживание запросов целесообразно производить по предлагаемой схеме. Система материально-технического обслуживания ЖКХ (жилищно-коммунального хозяйства)

материально-техническое обслуживание производится на основе многоканального доступа с учетом приоритета запросов. Решаются известные оптимизационные задачи складирования и перевозок. Большой объем работ требует применения компьютеров, объединенных в локальную вычислительную сеть переменной комплектации для распределенных вычислений и обеспечения высокой надежности. Присутствуют фоновые, периодически решаемые задачи. Система постоянно нуждается в расширении
традиционные современные методы обслуживания системы еще долго будут удовлетворять существующим требованиям, и рассмотрение указанной проблемы не актуально
применение персональных компьютеров в системе ЖКХ, при их высокой надежности и низкой цене не требует их комплексирования в составе локальной вычислительной сети, что значительно сокращает стоимость обслуживания и эксплуатации


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

в торговой сети актуальны два вида обслуживания по предлагаемой схеме. Каждое торговое предприятие нуждается в материально-техническом обслуживании, которое производится на основе многоканального доступа к системе, осуществляющей такое обслуживание, с учетом приоритета запросов. Решаются известные оптимизационные задачи складирования и перевозок. Большой объем работ требует применения компьютеров, объединенных в локальную вычислительную сеть переменной комплектации для распределенных вычислений и обеспечения высокой надежности. Поток запросов покупателей являются основой построения системы предлагаемой структуры на каждом торговом предприятии
разработка системы управления по предлагаемой схеме необходима на каждом крупном торговом предприятии. Она концентрирует в себе мониторинг, реализацию методов логистики, разработку оптимальной стратегии запросов к системе материально-технического обеспечения, исходя из спроса, текущего наличия, возможностей хранения и доставки, а также предоставление услуг покупателям
включение торгового предприятия в сеть материально-технического обеспечения упрощает подход к построению собственной системы обслуживания покупателей, низводя ее на уровень справочной системы


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

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



Рассмотрите управляющие и информационные системы, в которых обслуживание запросов целесообразно производить по предлагаемой схеме. Вычислительный центр Grid-технологий с переменным составом выделяемых средств

Grid-технология выдвигает новые требования к управлению совокупным вычислительным ресурсом планеты. Современные практические подходы неуместны
применение концепции локальных вычислительных сетей для реализации Grid-технологий неактуально. Идеи этой технологии основаны на рациональном использовании всего совокупного оборудования, с учетом даже временных поясов
работа центра по обслуживанию запросов в Интернет соответствует многоканальному и многоприоритетному доступу. Для решения задач высокой сложности целесообразно организовать распределенную обработку информации на основе подкомплексов РС локальной вычислительной сети, с выделением головного процессора. Реконфигурация актуальна как на этапе формирования подкомплекса, так и на этапе решения задачи – для обеспечения высокой надежности


Проанализируйте решающие правила, используемые в "быстрых" эвристических алгоритмах динамического распараллеливания. Какое решающее правило эффективно в статическом режиме применения для комплектации "широкой" команды процессора EPIC-архитектуры?

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


Проанализируйте решающие правила, используемые в "быстрых" эвристических алгоритмах динамического распараллеливания. Какое решающее правило эффективно при деспетчировании однородных вычислительных систем?

из множества тех работ, которые могут быть назначены для выполнения с данного момента времени, назначать наиболее трудоемкую
из множества тех работ, которые могут быть назначены для выполнения с данного момента времени, назначать наименее трудоемкую
из множества тех работ, которые могут быть назначены для выполнения с данного момента времени, назначать в порядке следования

Проанализируйте решающие правила, используемые в "быстрых" эвристических алгоритмах динамического распараллеливания. Какое решающее правило эффективно при деспетчировании неоднородных вычислительных систем?

из тех работ, которые могут быть назначены для выполнения с данного момента времени, в первую очередь назначать самую трудоемкую; назначение производить на тот процессор, который ранее других закончит ее выполнение
из тех работ, которые могут быть назначены для выполнения с данного момента времени, в первую очередь назначать самую трудоемкую; назначение производить на тот процессор, который освободился ранее других
из тех работ, которые могут быть назначены для выполнения с минимального момента времени освобождения хотя бы одного процессора, в первую очередь назначать ему самую трудоемкую


Распределите поровну пакет программ, заданных условным временем выполнения между тремя процессорами. Определите время загрузки каждого процессора. 6, 4, 3, 5, 8, 5, 4, 7, 8, 3, 5, 6

время загрузки 22, 21, 21 условных единиц
время загрузки 21, 22, 21 условных единиц
время загрузки 21, 20, 22 условных единиц


Распределите поровну пакет программ, заданных условным временем выполнения между тремя процессорами. Определите время загрузки каждого процессора. 2, 8, 16, 3, 5, 8, 12, 12, 10, 2, 8

время загрузки 28, 30, 30 условных единиц
время загрузки 29, 29, 30 условных единиц
время загрузки 29, 30, 29 условных единиц


Распределите поровну пакет программ, заданных условным временем выполнения между тремя процессорами. Определите время загрузки каждого процессора. 1, 2, 2, 8, 5, 8, 6, 2, 3, 4, 7, 3

время загрузки 16, 18, 17 условных единиц
время загрузки 17, 17, 17 условных единиц
время загрузки 17, 16, 18 условных единиц


Какие элементы точного решения задач распараллеливания целесообразно применять при построении диспетчеров для неоднородных ВС?

диспетчеры для неоднородных ВС используют обобщение решающего правила последовательного назначения, применяемого для однородных ВС
динамическое планирование работы неоднородных ВС полностью основано на применении точных методов решения задач распараллеливания
в качестве дополнительных критериев распределения могут использоваться такие элементы решения точных задач распараллеливания, как длина критического пути, ранние и поздние сроки выполнения работ, функция минимальной загрузки отрезка


Какие элементы точного решения задач распараллеливания целесообразно применять при построении диспетчеров для однородных ВС?

применение методов оперативного планирования – комплексная задача, включающая анализ накладных затрат на организацию этого планирования. Выбор методов оптимизации на основе их трудоемкости должен быть обоснован в связи с точностью предоставляемых результатов
статистически доказано, что алгоритм последовательного назначения по приведенному в лекции решающему правилу, работает "быстро" и обеспечивает расписания, в более 90% случаев совпадающие с оптимальными. Поэтому используемое им решающее правило при назначении работ следует считать приоритетным. Как дополнительные критерии, характерные для методов точного решения, справедлив критерий назначения в первую очередь работ, для которых ресурс времени, оставшегося до директивного срока, минимален, а затем – критерий назначения работ, инициирующих максимальный объем
точные методы решения задач распараллеливания в составе диспетчеров целесообразно применять при долгосрочном планировании выполнения сложных проектов, с учетом их динамической модификации


Какие элементы методов точного решения задач распараллеливания и методов "быстрого" диспетчирования целесообразно применять при компоновке "широкой" команды?

значительное количество распределяемых работ внутри непрерываемого участка программы и большое количество таких участков программы приводят к целесообразности разработки специальных методов компоновки "широкой" команды, основанных на частичной имитации выполнения работ
методы точного решения задач распараллеливания для оперативной компоновки команд на завершающей стадии трансляции могут быть применены, несмотря на высокую сложность, однако в совокупности с приемами диспетчирования
методы точного решения задач распараллеливания для оперативной компоновки команд на завершающей стадии трансляции неприемлемы из-за высокой сложности. Однако, учитывая статический характер компоновки, целесообразно пользоваться такими понятиями, как длина критического пути, ранние и поздние сроки выполнения работ, — для частичной имитации динамики выполнения иполучения результатов, более близких к оптимальным
при оптимизации параллельного вычислительного процесса необходимо учитывать как затраты времени на получение оптимального плана, так и получаемое отклонение найденного плана от точного оптимального. Требование такой комплексной оптимизации способно привести к выводу, что стремиться к получению оптимального плана в некоторых случаях не следует вообще. Таким случаем может стать и компоновка "широкой" команды при применении простейшего решающего правила для назначения работ, применяемого в диспетчерах. Это должно быть исследовано на модели или экспериментально


Составьте планы программ критических интервалов. Самолет в каждом такте считывает данные объемом в одно слово, которые записываются в бесконечный кольцевой буфер В на N слов. Бортовой компьютер, стремясь выдержать тот же темп обработки, считывает по одному слову данные из В. Поступившие данные должны быть обработаны обязательно. Повторная обработка данных недопустима. Составьте схему критического интервала программы обработки буфера


Составьте планы программ критических интервалов. С разных терминалов ВС производится взаимно исключающее обращение к сегментам базы данных, отображающим продажу железнодорожных билетов по направлениям и маршрутам. Снабдите средствами синхронизации критический интервал программы обращения и представьте схему его выполнения

Выбор семафора С нужного сегмента БД

ЖУЖ(С)

Запрос

ПРОПУСТИТЬ(С)

Выбор семафора С нужного сегмента БД

ЗАКРЫТЬ(С)

Запрос

ОТКРЫТЬ(С)

Выбор семафора С нужного сегмента БД

ЖУЖ(С)

Запрос

ОТКРЫТЬ(С)


Проанализируйте операции над семафорами. В каких ВС решение задачи синхронизации "обедающие философы" представляется наиболее актуальной?

в векторной или матричной ВС, реализующей метод "сеток", и, особенно важно, - конечноразностный метод решения систем дифференциальных уравнений
в вычислительном комплексе на базе локальной сети
при решении геодезических, метеорологических задач, при моделировании диффузных сред и др.


Проанализируйте операции над семафорами. Можно ли двоичный семафор закрывать дважды?

повторное закрытие семафора приводит к прерыванию
повторное закрытие семафора приводит к прерыванию процесса и к его постановке в очередь к этому семафору
можно, это подтверждает его значение


Проанализируйте операции над семафорами. Почему в состав операций над семафорами входят две операции, открывающие семафор?

операция ОТКРЫТЬ, кроме открытия семафора, заставляет все процессы, ранее пытавшиеся закрыть его и "висящие" на этом семафоре, повторить эту операцию закрытия. Это необходимо для решения задачи взаимного исключения. Операция ПРОПУСТИТЬ только открывает семафор, что достаточно для соблюдения частичной упорядоченности выполняемых работ
операция ОТКРЫТЬ, кроме открытия семафора, заставляет все процессы, ранее пытавшиеся закрыть его или выполнить операцию ЖДАТЬ и "висящие" на этом семафоре, повторить эту операцию – закрытия или ожидания. Это необходимо для решения задачи взаимного исключения. Операция ПРОПУСТИТЬ только открывает семафор, что достаточно для соблюдения частичной упорядоченности выполняемых работ
две модификации операции открытия семафоров отличаются средствами аппаратной поддержки и, следовательно, временем выполнения. Это предоставляет выбор при организации режима реального времени


Рассмотрите возможную альтернативу механизму семафоров. Является ли механизм активного ожидания универсальным средством синхронизации, способным заменить семафоры?

да, является, т.к. полная реализация механизма семафоров в МВК "Эльбрус" полностью опирается на использование этого механизма
применение механизма активного ожидания эффективно только для синхронизации процессоров по общим данным и для взаимно исключающего входа в критический интервал
применение механизма активного ожидания не эффективно при решении задачи синхронизации "обедающие философы"


Рассмотрите возможную альтернативу механизму семафоров. Является ли механизм закрытия адресов универсальным средством синхронизации, способным заменить семафоры?

да, является: с помощью этого механизма можно выполнить все процедуры над семафорами
применение этого механизма эффективно только при использовании общих данных и для поддерж
Вы можете обратится к нам напрямую, через:

skype По Skype: molodoyberkut
telegram По Telegram: @MolodoyBerkut
icq По ICQ: 657089516

Или через форму обратной связи на нашем сайте
Пока сочиняется...
4.png