Структура вычислительных систем и комплексов

Конструкция коллектива вычислителей описывается в виде :H = , где C —

• множество устройств
• множество вычислителей
• описание макроструктуры коллектива вычислителей
• мощность множества

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

• А — нет, В — да
• А — да, В — нет
• А — да, В — да
• А — нет, В — нет

Верны ли утверждения? А) ЭВМ (основанные на модели вычислителя) являются алгоритмически универсальными, если они обладают способностью (без изменения своих структур) реализовать алгоритм решения любой задачи В) В вычислительных системах не могут быть реализованы параллельные алгоритмы решения сложных задач

• А — нет, В — нет
• А — да, В — нет
• А — нет, В — да
• А — да, В — да

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

• Близкодействие
• Распределённость
• Децентрализованность
• Модульность

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

• SIMD
• MISD
• SISD
• MIMD

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

• PVM
• ALU
• OpenMP
• MPI

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

• А — нет, В — нет
• А — нет, В — да
• А — да, В — нет
• А — да, В — да

__________ — архитектура с неоднородным доступом к памяти

• NUMA
• NORMA
• СОМА
• UMA

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

• А — да, В — нет
• А — нет, В — нет
• А — нет, В — да
• А — да, В — да

Верны ли утверждения? А) Технически UMA-системы предполагают наличие узла, соединяющего каждый из n процессоров с каждым из модулей памяти В) Простейший путь построения таких ВС — объединение нескольких процессоров (P) с единой памятью (Mp) посредством общей шины

• А — да, В — нет
• А — нет, В — нет
• А — нет, В — да
• А — да, В — да

__________ — кластер рабочих станций

• NORMA
• COW
• MPP
• NOW

Верны ли утверждения? А) Модульность вычислительной системы обеспечивает возможность использования любого модуля заданного типа для выполнения любого соответствующего ему задания пользователя В) При конструировании вычислительных систем с массовым параллелизмом достаточно ограничиться единственным модулем–вычислителем, который бы обладал вычислительной и соединительной полнотой

• А — нет, В — да
• А — да, В — да
• А — да, В — нет
• А — нет, В — нет

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

• Децентрализованность
• Близкодействие
• Распределённость
• Модульность

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

• А — да, В — да
• А — да, В — нет
• А — нет, В — да
• А — нет, В — нет

__________ — средняя доля времени выполнения алгоритма, в течение которого процессоры реально используются для решения задачи

• Надежность
• Ускорение
• Эффективность
• Параллелизм

__________ — архитектура компьютера, в которой один процессор выполняет один поток команд, оперируя одним потоком данных

• MIMD
• SISD
• MISD
• SIMD

Верны ли утверждения? А) Структура ВС позволяет осуществлять информационные взаимодействия между удаленными вершинами-вычислителями лишь с помощью промежуточных вершин-вычислителей, передающих информацию “от точки к точке” В) Удаленными считаются все те вершины в структуре ВС, расстояние между которыми более 100

• А — да, В — нет
• А — нет, В — да
• А — да, В — да
• А — нет, В — нет

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

• А — да, В — да
• А — да, В — нет
• А — нет, В — нет
• А — нет, В — да

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

• Шина VME
• Шина PCI
• Системная шина
• Шина Futurebus

На компьютере EDSAC, имевшего время такта 2мкс, можно было выполнить 2*n арифметических операций за 18*n мс, то есть в среднем

• 10 арифметических операций в секунду
• 50 арифметических операций в секунду
• 100 арифметических операций в секунду
• 200 арифметических операций в секунду

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

• А — да, В — да
• А — нет, В — да
• А — нет, В — нет
• А — да, В — нет

Верны ли утверждения? А) В живучей ВС в любой момент функционирования используется суммарная производительность всех исправных вычислителей В) Организация надёжного и живучего функционирования вычислительных систем связана с контролем правильности их работы и с локализацией неисправностей в них

• А — нет, В — нет
• А — да, В — нет
• А — нет, В — да
• А — да, В — да

__________ — архитектура с однородным доступом к памяти

• NORMA
• UMA
• NUMA
• СОМА

Верны ли утверждения? А) Конструктивная однородность позволяет резко сократить сроки разработки и изготовления систем В) Конструктивная однородность существенно упрощает процесс организации взаимодействий между вычислителями ВС и облегчает создание программного обеспечения

• А — нет, В — да
• А — да, В — да
• А — да, В — нет
• А — нет, В — нет

__________ — система, в которой нет единого ресурса, используемого другими в режиме разделения времени

• Классическая архитектура компьютера
• Объединительная плата
• Распределенная ВС
• Масштабируемость ВС

Верны ли утверждения? А) SIMD-системы могут параллельно выполнять множество подзадач с целью сокращения времени выполнения основной задачи В) Бесспорными представителями класса SIMD считаются матрицы процессоров: ILLIAC IV, ICL DAP, Goodyear Aerospace MPP

• А — нет, В — нет
• А — нет, В — да
• А — да, В — да
• А — да, В — нет

__________ — отношение времени решения задач на скалярной ЭВМ к времени выполнения параллельного алгоритма

• Параллелизм
• Надежность
• Ускорение
• Эффективность

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

• Масштабируемость ВС
• Надёжность ВС
• Структурная универсальность ВС
• Живучесть ВС

Конструкция коллектива вычислителей описывается в виде :H = , где G —

• мощность множества
• множество устройств
• множество вычислителей
• описание макроструктуры коллектива вычислителей

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

• А — да, В — да
• А — нет, В — да
• А — да, В — нет
• А — нет, В — нет

Верны ли утверждения? А) Для построения вычислительных систем необходимо, чтобы элементы или модули, комплексируемые в систему, были совместимы В) Техническая совместимость требует, чтобы программы, передаваемые из одного технического средства в другое (между ЭВМ, процессорами, между процессорами и внешними устройствами), были правильно поняты и выполнены другим устройством

• А — да, В — да
• А — нет, В — да
• А — да, В — нет
• А — нет, В — нет

__________ — ВС используют режим реального масштаба времени

• Многомашинные ВС
• Оперативные ВС
• Многопроцессорные ВС
• Распределенные ВС

__________ — шина, предназначенная для соединения внешних устройств с компьютерами

• Системная шина
• Шина Futurebus
• Шина PCI
• Шина VME

__________ — все объекты, которые запрашиваются, используются и освобождаются в ходе выполнения вычислений

• Ресурсы вычислительной системы
• Классическая архитектура компьютера
• Объединительная плата
• Шины

Верны ли утверждения? А) В системах со смешанным управлением совмещаются процедуры централизованного и децентрализованного управления В) По принципу закрепления вычислительных функций за отдельными ЭВМ (процессорами) различают системы с жестким и плавающим закреплением функций

• А — да, В — да
• А — нет, В — нет
• А — нет, В — да
• А — да, В — нет

Верны ли утверждения? А) Современные компьютерные системы монолитны В) В системе памяти с чередованием адресов (interleaved memory) последовательные адреса располагаются в различных банках

• А — да, В — нет
• А — да, В — да
• А — нет, В — нет
• А — нет, В — да

Верны ли утверждения? А) В машинах NUMА каждый процессор имеет одно и то же время доступа к любому модулю памяти В) Операционная система в процессоре мультикомпьютера может получить доступ к памяти, относящейся к другому процессору, просто путем выполнения команды LOAD

• А — нет, В — нет
• А — нет, В — да
• А — да, В — нет
• А — да, В — да

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

• Частичное восстановления ВС
• Частичный отказ ВС
• Полный отказ ВС
• Полное восстановления ВС

__________ — процессоры с массовым параллелизмом

• COW
• NORMA
• NOW
• MPP

__________ — сеть рабочих станций

• NOW
• NORMA
• MPP
• COW

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

• А — да, В — нет
• А — нет, В — да
• А — нет, В — нет
• А — да, В — да

Верны ли утверждения? А) В системах с двумерной структурой при отказах некоторых вычислителей и (или) связей между ними не сохраняется возможность организации связных подмножеств исправных вычислителей В) В n-мерных структурах каждый вычислитель связан с 2n соседними вычислителями

• А — нет, В — нет
• А — да, В — нет
• А — да, В — да
• А — нет, В — да

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

• MPI
• OpenMP
• ALU
• PVM

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

• А — да, В — нет
• А — нет, В — да
• А — нет, В — нет
• А — да, В — да

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

• Шина Futurebus
• Шина PCI
• Системная шина
• Шина VME

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

• надежности
• масштабируемости
• универсальности
• живучести

Если есть одно неделимое последовательное устройство, то 100 пар аргументов оно обработает за

• 500 единиц
• 200 единиц
• 100 единиц
• 600 единиц

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

• Масштабируемость ВС
• Живучесть ВС
• Структурная универсальность ВС
• Надёжность ВС

Верны ли утверждения? А) Мультикомпьютеры сложно строить, но легко программировать В) Мультипроцессоры легко строить, но сложно программировать

• А — нет, В — да
• А — да, В — да
• А — да, В — нет
• А — нет, В — нет

__________ — число тактов, необходимых для выполнения одной инструкции

• CPU
• ILP
• ALU
• CPI