Введение в программирование на Intel Cilk Plus

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

---

Что такое Intel® Cilk™ Plus?

программный инструмент анализа безопасности приложений
программный инструмент отладки параллельных MPI-приложений
расширение C/C++ для разработки приложений для графических процессоров
расширение C/C++ для разработки параллельных приложений
программный инструмент динамического анализа приложений



Поддерживает ли Intel® Cilk™ Plus языки Fortran?

да
нет



Поддерживает ли Intel® Cilk™ Plus языки C/C++?

нет
да



Увеличение производительности вычислений позволяет:

решать старые задачи, но быстрее
решать новые, более сложные задачи
решать старые задачи, но с более высокой точностью



Поддерживает ли Intel® Cilk™ Plus языки Java?

да
нет



Поддерживает ли MPI многопоточный параллелизм?

нет
да, в спецификации 2.x
да, во, всех спецификациях



Является ли VLIW-архитектура методом распараллеливания вычислений?

нет
да



Действительно ли RISC-архитектура основана на параллелизме?

да
нет



Действительно ли суперскалярная архитектура основана на параллелизме?

да
нет



Какой формат директив OpenMP является правильным?

#pragma omp директива [оператор_1[, оператор_2, :]]
#pragma директива [оператор_1[, оператор_2, :]]
#pragma omp директива
#omp директива [оператор_1[, оператор_2, :]]



Какой заголовочный файл используется в OpenMP-программах?

threads.h
omp.h
parallel.h



Что такое POSIX Threads?

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



К IPC относятся:

обмен через общую память
обмен с помощью сообщений
сокеты
OpenMP
именованные каналы
MPI
Семафоры



Что такое архитектура MIC?

Medium Intel Computing architecture
Message Intermittance Computing architecture
Many Integrated Core architecture



Что такое OpenMP?

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



Что такое Intel® TBB?

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



Высокоуровневыми инструментами многопоточного программирования являются:

OpenCL
Windows API
Intel® Cilk™ Plus
OpenMP
POSIX Threads



Низкоуровневыми инструментами многопоточного программирования являются:

OpenMP
OpenCL
Windows API
Intel® Cilk™ Plus
POSIX Threads



OpenMP-программа состоит из:

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



Какое действие выполняет операция join?

порождение потоков
завершение выполнения параллельной программы
объединение потоков



Какой идентификатор имеет мастер-поток в OpenMP-программе?

100
0
2
1



Из каких компонентов состоит OpenMP?

переменные окружения
утилит мониторинга OpenMP-программ
подпрограммы
директивы компилятору



Какие технологии поддерживают пошаговое распараллеливание?

OpenMP
MPI
Intel® Cilk™ Plus



MPI и Intel® Cilk™ Plus используют одну модель параллелизма. Правильно ли это утверждение?

нет
да



Какие технологии многопоточного параллелизма являются альтернативой Intel® Cilk™ Plus ?

OpenMPI
MPI
альтернатив нет
OpenMP
OpenCL



Какую модель параллелизма поддерживает Intel® Cilk™ Plus?

параллелизм потоков
параллелизм задач
параллелизм заданий



Может ли программист, использующий Intel® Cilk™ Plus явно указать способ распределения работы между потоками?

нет
да



Какой метод диспетчеризации задач используется в Intel® Cilk™ Plus?

метод захвата задач
динамическое распределение задач по ядрам процессора
динамическое "управляемое" распределение задач по ядрам процессора
статическое распределение задач по ядрам процессора



Верно ли, что OpenMP и Intel® Cilk™ Plus используют одну модель параллелизма?

да
нет



Сохраняет ли Cilk последовательную семантику программ?

нет
да



Какое свойство Cilk-программы позволяет оптимизировать диспетчеризация методом захвата работы?

динамическую балансировку
кэш-эффективности
объём занимаемой памяти



В каком случае зависимость ускорения от числа потоков близка к линейной?

когда в программе не используются операторы cilk_sync
когда степень параллелизма вычислительной системы достаточно велика
когда степень параллелизма вычислительной системы недостаточно велика



Какой модификацией исходного кода можно сериализовать выполнение Cilk-программы?

заменой всех операторов cilk_spawn на cilk_stub
заменой заголовочного файла с cilk.h на cilk_stub.h



Как с помощью компилятора (Windows) можно сериализовать выполнение Cilk-программы?

с помощью ключа /Qcilk-serialize
с помощью ключа /Qserialize
это действие невозможно



Как с помощью компилятора (Linux) можно сериализовать выполнение Cilk-программы?

это действие невозможно
с помощью ключа --serialize
с помощью ключа -cilk-serialize



Какая технология позволяет реализовать "пульсирующий параллелизм"?

MPI
OpenMP
PVM



Можно ли с помощью Intel® Cilk™ Plus разрабатывать приложения для гибридных вычислительных систем?

нет
да



Как в среде Microsoft Visual Studio можно сериализовать выполнение Cilk-программы?

Keywords значением Serial Equivalent
это действие невозможно
с помощью замены Properties C/C++ Language [Intel C++] Replace Intel Cilk Plus



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

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



Что является общим у разных потоков одного процесса?

стек
сегмент кода
сегмент данных



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

реальный
параллельная программа не может выполняться на последовательной вычислительной системе
видимый (мнимый)



Средства борьбы с гонками за данными:

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



Условия возникновения тупика в многопоточных программах:

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



Выполнение какого условия обеспечивает оптимальную эффективность многопоточной программы?

число программных потоков равно числу аппаратных потоков
число программных потоков должно быть меньше числа аппаратных потоков
число программных потоков должно быть больше числа аппаратных потоков 
Intel® Cilk™ Plus ориентирован на системы с распределённой памятью. Правильно ли это утверждение?

да
нет



Какая архитектура является целевой для Cilk-программ?

гибридные системы
вычислительные системы с общей памятью
вычислительные системы с распределённой памятью



Поддерживает ли Intel® Cilk™ Plus компилятор icl?

нет
да (все версии)
да (начиная с версии 12.0)



Всегда ли программа на Cilk выполняется в параллельном режиме?

всегда
никогда
нет, только если есть свободные рабочие потоки



В каком случае программа на Cilk будет выполняться в последовательном режиме?

если нет свободных рабочих потоков
Cilk-программа может выполняться только параллельно



С какой средой разработки совместим Intel® Cilk™ Plus в операционной системе MacOS?

такой среды нет, Intel® Cilk™ Plus несовместим с MacOS
Lion Mac
Eclipse



С какой средой разработки совместим Intel® Cilk™ Plus в операционной системе Microsoft Windows?

Microsoft Visual Studio
Delphi



Позволяет ли Intel® Trace Collector собирать статистику выполнения Cilk-программы?

да
нет



Является ли архитектура Many-Integrated-Core целевой для Intel® Cilk™ Plus?

нет
да



Как решается проблема сбалансированной загрузки ядер в Intel® Cilk™ Plus?

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



Поддерживает ли компилятор GCC версии 4.2 Intel® Cilk™ Plus?

нет
да



Может ли программист, использующий Intel® Cilk™ Plus явно указать способ распределения работы между потоками?

да
нет



Могут ли разные потоки иметь общее адресное пространство?

нет
да



Могут ли разные процессы иметь общее адресное пространство?

нет
да



Intel® Cilk™ Plus поддерживает векторный параллелизм и параллелизм задач.

нет
да



Intel® Cilk™ Plus можно применять совместно с MPI. Правильно ли это утверждение?

нет
да



Intel® Cilk™ Plus ориентирован на системы с общей памятью. Правильно ли это утверждение?
да
нет



Intel® Cilk™ Plus можно использовать для программирования вычислений на графических процессорах. Правильно ли это утверждение?

нет
да



Имеется следующий фрагмент кода:


cilk_init();
cilk_spawn f()
…
cilk_sync
       

       
В чём состоит ошибка программиста?

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



Для чего предназначена функция __cilkrts_get_nworkers()?

для определения идентификатора исполнителя
для определения количества исполнителей



Можно ли избавиться от гонки за данными изменением алгоритма вычислений?

да
нет



Для чего предназначена функция __cilkrts_get_total_workers()?

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



Для чего предназначена функция __cilkrts_set_param()?

для задания параметров исполнения Cilk-программы
для задания параметров гиперобъекта
для задания параметров исполнения заданного потока



Может ли гонка за данными не влиять на результат работы программы?

нет
да



Как влияют блокировки на степень параллелизма программы?

увеличивают
уменьшают



Для чего предназначена функция __cilkrts_get_worker_number()?

для определения идентификатора исполнителя
для определения количества исполнителей



Каким должен быть размер (в смысле вычислительной сложности) порождённых задач для достижения наибольшей эффективности Cilk-программ?

достаточно маленьким
достаточно большим



Почему небольшой (в смысле вычислительной сложности) размер порождённых задач снижает эффективность Cilk-программы?

увеличивается доля накладных расходов на создание порождённых задач
в этом случае плохо работает алгоритм диспетчеризации



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

происходит аварийное завершение работы
происходит захват задачи из очереди другого процессора (ядра)

Вы можете обратится к нам напрямую, через:

По Skype: molodoyberkut
По Telegram: @MolodoyBerkut
По ICQ: 657089516

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

Пока сочиняется...