В каких случаях возникает проблема гонки данных:
- потоки осуществляют запись в разделяемую переменную
- один поток осуществляет запись в разделяемую переменную, а другой поток читает разделяемую переменную
- потоки увеличивают общий счетчик, выполняя оператор инкрементирования
- два потока добавляют элементы в один список типа очереди (Queue)
В каких случаях не возникает проблема гонки данных:
- два потока извлекают элементы из общего списка
- два потока добавляют элементы в коллекцию типа Dictionary
- несколько потоков устанавливают значение общей булевой переменной в true перед началом работы
- нет правильных вариантов
Параллельный алгоритм состоит из двух подзадач и обеспечивает ускорение в два раза на двуядерной системе. Чему равна эффективность алгоритма системе с четырьмя процессорами?
- 0.25
- 0.5
- 1
- 2
Параллельный алгоритм работает в два раза быстрее последовательного на четырех ядерной системе. Чему равна эффективность алгоритма?
- 0.5
- 1
- 2
не хватает данных для расчета эффективности
Проблема ложного разделения кэша связана:
- потоки используют разделяемую переменную
- потоки используют разные переменные, которые расположены в памяти физически близко
- потоки работают с большим объемом данных, превышающим размер кэша
- нет правильных ответов
Параллельный алгоритм состоит из четырех независимых подзадач, которые выполняются за одинаковое время. Ускорение алгоритма на двуядерной системе составляет 1.5. Чему равно ускорение алгоритма на четырех ядерной системе?
- 1.5
- 2
- 3
- 6
Выберете утверждения, соответствующие многоядерной архитектуре
- вычислительная система содержит несколько исполнительных устройств, работающих с общей памятью
- вычислительная система содержит одно исполнительное устройство и несколько блоков кэшируемой памяти
- вычислительная система содержит несколько исполнительных устройств, каждое из которых работает со своей оперативной памятью
- нет правильных ответов
Параллельный алгоритм состоит из четырех подзадач, которые начинают выполняться одновременно. Время работы каждой подзадачи составляет: 1, 2, 3 и 4 мс соответственно. Чему равно общее время работы алгоритма, если затратами на подготовку подзадач и агрегирование результатов можно пренебречь?
- 2.5
- 3
- 4
- 10
Выберете правильные утверждения, соответствующие системам с общей памятью
- для взаимодействия параллельных потоков не требуется специальных интерфейсов передачи сообщений
- для взаимодействия параллельных частей требуется применять средства синхронизации
- существует возможность параллелизма как на уровне потоков одного процесса, так и на уровне процессов
- обеспечивается параллелизм только на уровне приложений как разделение процессорного времени
В каких случаях возникает проблема гонки данных:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Вариант 1 потоки осуществляют запись в разделяемую переменную
Вариант 2 потоки увеличивают общий счетчик, выполняя оператор инкрементирования
Вариант 3 два потока добавляют элементы в один список типа очереди (Queue)
Вариант 4 один поток осуществляет запись в разделяемую переменную, а другой поток читает разделяемую переменную
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Вариант 1 потоки осуществляют запись в разделяемую переменную типа int
Вариант 2 один поток добавляет элементы в коллекцию типа FIFO (очередь), другой поток извлекает элементы из коллекции
Вариант 3 потоки инкрементируют значения, которые хранятся в разделяемом массиве; каждый поток работает с элементом по уникальному индексу
Вариант 4 один поток осуществляет запись в разделяемую переменную типа double, другой поток читает значения
Выберете правильные утверждения, соответствующие системам с общей памятью
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Вариант 1 при выполнении параллельной программы может возникать ситуация гонки данных
Вариант 2 синхронизация необходима только при выполнении программы в режиме разделения времени
Вариант 3 применение средств синхронизации позволяет решить проблему гонки данных
Вариант 4 для реализации параллельного выполнения программы обязательно применение средств синхронизации
Выберете правильные утверждения, соответствующие свойству масштабируемости параллельного приложения
(Отметьте один правильный вариант ответа.)
Вариант 1 приложение обеспечивает ускорение, равное предельному, согласно закону Амдала
Вариант 3 приложение максимально задействует все имеющиеся вычислительные ресурсы
Вариант 4 нет правильных вариантов
Какое предельное ускорение может быть получено согласно закону Амдала для параллельной программы, содержащей 80% параллельного кода
(Отметьте один правильный вариант ответа.)
Вариант 1 5
Вариант 2 16
Вариант 4 8
Оптимизация относительного расположения данных в памяти позволяет снять проблему:
(Отметьте один правильный вариант ответа.)
Вариант 1 гонка данных
Вариант 2 взаимоблокировка
Вариант 3 сбалансированность нагрузки
Вариант 4 ложное разделение кэша
Какое предельное ускорение может быть получено согласно закону Амдала для параллельной программы, содержащей 20% последовательного кода
(Отметьте один правильный вариант ответа.)
Вариант 1 нет правильных ответов
Вариант 2 2
Вариант 3 5
Вариант 4 10
Какое предельное ускорение может быть получено согласно закону Амдала для параллельной программы, содержащей 40% параллельного кода
(Отметьте один правильный вариант ответа.)
Вариант 1 10
Вариант 2 5
Вариант 3 нет правильных ответов
Вариант 4 4
В каких случаях обеспечивается относительно равномерная загрузка потоков
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Вариант 1 потоки обрабатывают одинаковое число элементов общей структуры данных
Вариант 2 при функциональной декомпозиции выделяется число подзадач равное числу потоков
Вариант 3 объем, выполняемой работы каждым потоком, одинаков
Вариант 4 осуществляется динамическая (блочная) декомпозиция обработки элементов
Выберете правильные утверждения, соответствующие применению синхронизации
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Вариант 1 применение синхронизации повышает эффективность параллельного приложения
Вариант 2 применение синхронизации снижает эффективность параллельного приложения
Вариант 3 синхронизация является обязательной в параллельных приложениях, использующих многопоточность
Вариант 4 применение синхронизации позволяет обеспечить решение проблемы гонки данных
