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

Упражнение 1:

Номер 1

Охарактеризуйте отличие современной системы Интернет от Grid-системы. В чем заключается функциональное различие этих систем?

Ответ:

(1) информационные задачи, решаемые с помощью Интернета, дополняются функциями выполнения вычислительных работ, Grid-вычислениями

(2) услуги Интернета дополняются услугами по предоставлению вычислительных ресурсов для решения задач пользователя

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

Номер 2

Охарактеризуйте отличие современной системы Интернет от Grid-системы. Какая из этих систем является "надстройкой" для другой?

Ответ:

(1) Grid-система является "надстройкой" Интернет, так как развивает его функции

(2) Grid-система и Интернет - две независимые, параллельно развиваемые системы, использующие общие средства

(3) создание Grid-системы - попытка включения стихийно развиваемой сети Интернет в состав управляемой и контролируемой системы

Номер 3

Охарактеризуйте отличие современной системы Интернет от Grid-системы. Требует ли Grid-технология централизованных планирующих органов обслуживания?

Ответ:

(1) обслуживание запросов на выполнение Grid-вычислений может быть реализовано по принципу работы поисковой системы в Интернете

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

(3) Grid-технологии требуют создания Всемирного центра управления сетью Интернет, включающей Grid-систему

Упражнение 2:

Номер 1

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

Ответ:

(1) Grid-технология поглощает функции Интернета и расширяет его возможности с помощью мер по расширению области доступности информации при сокращении времени поиска

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

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

Номер 2

Охарактеризуйте проблемы, возникающие при решении информационных задач по Grid-технологии. Требует ли Grid-технология централизации управления мировой информационной системой?

Ответ:

(1) требует организации "встречного" движения информации по участвующим серверам, объединенным в ассоциацию

(2) не требует, все должно оставаться на традиционном уровне, естественным образом воплощенном в Интернете

(3) вся мировая информация должна управляться органом, подчиняющимся ООН

Номер 3

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

Ответ:

(1) за счет жесткого и равномерного распределения суммарного потока запросов между серверами уменьшается среднее время обслуживания запросов

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

(3) циклический обмен сегментами интегрированной базы данных на основе нескольких Web-серверов позволяет уменьшить среднее время обслуживания запросов к этим серверам от закрепленных за ними пользователей

Упражнение 3:

Номер 1

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

Ответ:

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

(2) запрос ресурсов для решаемой задачи пользователя, управление решением задачи и выдача результатов

(3) запрос на решение произвольной задачи в формальной и неформальной постановке

Номер 2

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

Ответ:

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

(2) опыт развития Интернет говорит об отсутствии необходимости в каком-либо централизованном управлении

(3) как и Интернет, система Grid-вычислений требует создания органа централизованного управления под руководством ООН

Номер 3

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

Ответ:

(1) суперкомпьютеры сверхвысокой производительности и многопроцессорные вычислительные системы на их основе, локальные вычислительные сети, объединенные ресурсы пользователей

(2) локальные вычислительные сети

(3) объединенные ресурсы пользователей, предоставляющие на договорной основе свои компьютеры системе Grid-вычислений

Упражнение 4:

Номер 1

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

Ответ:

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

(2) многопроцессорными вычислительными системами

(3) средствами оперативного обмена с пользователями, решившими предоставить свои вычислительные ресурсы для обслуживания запросов

Номер 2

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

Ответ:

(1) за счет организации Web-серверов и их включения в ассоциацию, осуществляющую циркуляцию сегментов интегрированной памяти

(2) наряду с выполнением запросов на решение задач, центр имеет выход в Интернет

(3) центр занимается только решением задач пользователей, существуя вне Интернет

Номер 3

Рассмотрите функции, выполняемые типовым центром Grid-технологий. Какие запросы пользователей он выполняет?

Ответ:

(1) на ускоренное решение информационных задач в сфере Интернет и предоставление ресурсов для решения вычислительных задач пользователя

(2) на ускоренное решение информационных задач в сфере Интернет и выполнение запросов, связанных с обеспечением решения математических задач пользователей

(3) выполнение запросов, связанных с обеспечением решения математических задач пользователей

Упражнение 5:

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

(1) программы приближенного (эвристического) решения задач распараллеливания, программы пошагового (потактового) планирования параллельно выполняющихся работ в многофункциональном АЛУ, программы загрузки (коммутации) исполнительных устройств в ВС архитектуры data flow, программы децентрализованного управления загрузкой процессоров многопроцессорной ВС

(2) программы целочисленного линейного программирования, приближенного (эвристического) решения задач распараллеливания, программы пошагового (потактового) планирования параллельно выполняющихся работ в многофункциональном АЛУ, программы загрузки (коммутации) исполнительных устройств в ВС архитектуры data flow, программы децентрализованного управления загрузкой процессоров многопроцессорной ВС, оболочка решения задач нелинейного программирования

(3) программы приближенного (эвристического) решения задач распараллеливания, программы загрузки (коммутации) исполнительных устройств в ВС архитектуры data flow, программы децентрализованного управления загрузкой процессоров многопроцессорной ВС

Номер 3

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

Ответ:

(1) программы сортировки, поиска, логического вывода, оболочки параллельного ПРОЛОГа, оболочки расчета величины возбуждения нейронов нейросети

(2) программы логического вывода, оболочки параллельного ПРОЛОГа, оболочки расчета величины возбуждения нейронов нейросети

(3) программы сортировки, поиска, логического вывода, параллельного ПРОЛОГа, расчета величины возбуждения нейронов нейросети

Упражнение 6:

Номер 1

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

Ответ:

(1) совпадает

(2) совпадает не полностью, т.к. Grid-технология имеет свои особенности, связанные с предоставлением сервисных услуг

(3) не совпадает из-за специфичности целей и задач

Номер 2

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

Ответ:

(1) применимы

(2) неприменимы

(3) применимы частично

Номер 3

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

Ответ:

(1) минимум времени выполнения запроса

(2) предоставление минимума стоимости необходимого ресурса

(3) максимальное качество сервисного обслуживания

Параллельное программирование - тест 13