Ответы к тесту/контрольной: Параллельные и распределенные вычисления

Какие из представленных ниже технологий реализуют уровень RPC?

Выберите реализацию MapReduce для GPU.

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

Какие решения необходимо применить для корректной реализации кругового буфера?

Метод isAlive (язык Java)

Какая строка позволяет корректно скомпилировать параллельную программу на языке С с использованной библиотекой OpenMP (файл исходного кода ex.c)?

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

В чем причина возникновения взаимной блокировки в мнопоточных программах на языке Java?

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

В чем отличие удаленных вызовов от локальных?

Какие признаки характерны для распределенных систем хранения данных?

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

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

Симметричный мультипроцессор характеризуется

Что характерно для взаимного исключения (mutual exclusion) в многопоточной программе?

Какой тип исключений свойственен удаленным вызовам в Java?

Каковы функции Gossip-протокола в Cassandra?

Какой класс в Java реализует клиентский сокет?

С помощью каких средств реализуются MapReduce-программы для Hadoop?

Файловая система какого типа используется в инфраструктуре Google для интегрирования с MapReduce?

Что представляет собой task parallelism?

Для чего предназначен метод notify (язык Java)?

Какая часть HBase-кластера переключает клиентов на другого Master-server, в случае отказа текущего?

Какую операцию выполняет оператор Scan в HBase?

Какие данные webtable, порожденная поисковым роботом, способна выдать по ключу?

Выберите верное утверждение о приоритетах потоков исполнения в Java.

Каково условие выхода процесса из блокировки, вызванной функцией MPI_Barrier в MPI (язык С)?

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

Выберите коммуникатор MPI, по умолчанию включающий все процессы и программы.

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

Что представляет собой декомпозиция задачи с помощью парадигмы "разделяй и властвуй"?

Какая базовая структура данных стоит в основе модели MapReduce?

Выберите верные утверждения о модели данных в Cassandra.

В чем состоит распределение данных между серверами HBase-кластера?

Выберите верные утверждения о модели данных в HBase.

Какие из приведенных систем являются распределенными?

Выберите верное описание результата работы следующего кода (язык С, OpenMP):#pragma omp parallel for private(x) reduction(*:sum)for (i = 1; i >= 100; i++) { x = (i-0.5)*10; sum += 4.0/(1.0+x*x);}

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

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

Какой приоритет имеет любой поток исполнения по умолчанию в Java?

Метод join (язык Java)

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

Для чего в методах класса Mapper используется объект Context (Hadoop MapReduce, язык Java)?

На каких узлах в Hadoop MapReduce выполняются map- и reduce-задачи?

В чем особенность примитива Condition для условной синхронизации (язык Java)?

Для чего предназначен шаблон Loop Parallelism?

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

Какая функция возвращает количество процессов в группе в MPI (язык С)?

Что характерно для горизонтального масштабирования?

Чем характеризуется многопроцессность (concurrency) в контексте параллельных вычислений?

Что такое Grid-вычисления?

Как реализован класс Mapper (Hadoop MapReduce, язык Java)?

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

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

Выберите реализации MapReduce для систем с общей памятью.

Взаимодействуют ли процессы в MPI? Если взаимодействуют, то каким образом?

Каковы признаки распределенной системы?

Какая функция используется для завершения MPI (язык С)?

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

Приведена реализация схемы Producer-Consumer (язык Java). class Q { int n; synchronized int get() { return n; } synchronized void put() { this.n = n; }}class Producer { Q q; Producer(Q q) { this.q = q; new Thread(this, "Producer").start(); } public void run() { int i = 0; while(true) { q.put(i++); } }}class Consumer { Q q; Consumer(Q q) { this.q = q; new Thread(this, "Consumer").start(); } public void run() { while(true) { q.get(); } }}class PC { public static void main() { Q q = new Q(); new Producer(q); new Consumer(q); }} Какие утверждения справедливы для данной программы?

Чем характеризуется ускорение параллельного алгоритма?

Для чего применяется Java Fork/Join Framework?

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

Выберите верное утверждение.

Как реализован класс Reducer (Hadoop MapReduce, язык Java)?

Что такое Seed nodes в Cassandra?

Что такое replication factor?

Выберите области применения HBase.

Выберите верные утверждения о физической модели данных в HBase.

Что является ключом в webtable, порожденной поисковым роботом?

Что такое архитектура shared-nothing?

Какие признаки характерны для распределенных систем?

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

Что такое Remote Method Invocation?

Каким образом удается реализовать идентификацию клиентом сервера в случае изменяющегося IP-адреса сервера?

Что такое сокет в распределенной системе?

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

Файловая система какого типа используется в инфраструктуре Hadoop MapReduce?

Каким образом в вычислительной системе с GFS для Google MapReduce распределены данные?

Выберите реализации MapReduce для систем с распределенной памятью.

Что такое функция высшего порядка?

Что возвращает функция MPI_Wtime в MPI (язык С)?

Что возвращает функция MPI_Comm_rank (язык С)?

Какая функция используется для инициализации MPI (язык С)?

Каким образом в OpenMP можно явно задать число потоков?

Какая директива маркирует начало параллельной секции (OpenMP, язык C)?

Выберите верные утверждения о модели параллельного выполнения fork/join.

В каких случаях используется модель Master/Worker?

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

Какой тип вычислительных задач называется embarrassingly parallel?

Что такое эффективность параллельного алгоритма?

Выберите условия реализуемости расписания параллельного алгоритма.

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

Какой из режимов вычислений поддерживает классический последовательный компьютер фон Неймана?

Для чего предназначен метод notifyAll (язык Java)?

Приведена реализация очереди (язык Java). Методы doPut и doTake реализованы в классе BaseBoundedBuffer. public class WaitNotifyQueue extends BaseBoundedBuffer { public WaitNotifyQueue(int size) { super(size); } public synchronized void put(T v) throws InterruptedException { while (isFull()) { wait (); } doPut(v); notifyAll (); } public synchronized T take() throws InterruptedException { while (isEmpty()) { wait(); } T v = doTake (); notifyAll (); return v; }} Какие функции несет на себе метод wait в данной программе?

Выберите верные утверждения о приоритетах потоков исполнения в Java.

Метод sleep (язык Java)

Метод run (язык Java)

Чем характеризуется состояние гонок (race condition)?