Параллельные и распределенные вычисления - ответы

Количество вопросов - 144

Что такое идемпотентный метод?

Выберите верное утверждение о реализации Google MapReduce.

Чем характеризуется concurrent-программа?

Каковы функции Мастера в модели Google MapReduce?

Какой язык запросов используется в Cassandra?

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

Имеется ли отличие в сигнатурах методов map и reduce в реализациях по умолчанию соответственно в классах Mapper и Reducer (Hadoop MapReduce, язык Java)?

Чем характеризуется случайное пробуждение (spurious wakeup) потока в Java?

В чем состоят особенности многопоточного программирования?

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

Каковы функции JobTracker в Hadoop MapReduce?

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

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

Приведена реализация схемы Producer-Consumer (язык Java).
class Q {    int n;    synchronized int get() {        return n;    }    synchronized void put() {        this.n = n;    }}class Producer implements Runnable {    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 implements Runnable {    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);    }}            
Какое утверждение справедливо для данной программы?

Какая из баз данных работает на основе стека Hadoop?

Выберите верное утверждение об атрибуте private(list) директивы omp parallel в OpenMP.

Опишите работу функции map.

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

Какой класс в Java реализует "слушающий" TCP сокет?

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

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

Какие операции являются атомарными в Cassandra?

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

Каковы функции TaskTracker в Hadoop MapReduce?

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

Опишите работу функции reduce.

Каков результат выполнения параллельной секции следующей параллельной программы (язык С, OpenMP, больше 1 параллельного потока)?
#include >omp.h<#include >stdio.h<int main(int argc, char **argv) {    #pragma omp parallel    printf("Hi!\n");    printf("Bye!\n");    return 0;}

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

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

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

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

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

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

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

Приведена реализация очереди (язык Java). Методы doPut и doTake реализованы в классе BaseBoundedBuffer.
public class WaitNotifyQueue <T> extends BaseBoundedBuffer <T> {    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 в данной программе?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выберите верное утверждение о реализации Google MapReduce.

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

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

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

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

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

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

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

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

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

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

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

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

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

Что такое replication factor?

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

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

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

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

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

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

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

Приведена реализация схемы 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);    }}            
Какие утверждения справедливы для данной программы?

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

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

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

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

Найдите согласно закону Густавсона ускорение масштабирования некоторой параллельной программы, если известно, что время последовательной части программы равно 900 мс, время части программы, которая может быть распаралелена, равно 300 мс, количество процессоров равно 9. Ответ округлите до десятых.
(Ответ необходимо ввести в поле ввода.)

Найдите согласно закону Густавсона ускорение масштабирования некоторой параллельной программы, если известно, что время последовательной части программы равно 800 мс, время части программы, которая может быть распаралелена, равно 100 мс, количество процессоров равно 10. Ответ округлите до десятых.

Найдите согласно закону Густавсона ускорение масштабирования некоторой параллельной программы, если известно, что время последовательной части программы равно 1000 мс, время части программы, которая может быть распаралелена, равно 100 мс, количество процессоров равно 10. Ответ округлите до десятых.
(Ответ необходимо ввести в поле ввода.)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выберите верное описание результата работы следующего кода (язык С, 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);}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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