игра брюс 2048
Главная / Программирование / Теория и практика параллельных вычислений / Тест 7

Теория и практика параллельных вычислений - тест 7

Упражнение 1:
Номер 1
Какие схемы разделения данных используются при разработке параллельных алгоритмов умножения матриц?

Ответ:

 (1) ленточная схема разделения данных 

 (2) блочная схема разделения данных 

 (3) данные дублируются между процессорами  


Номер 2
Какая схема разделения данных используется при разработке параллельных алгоритмов Фокса и Кэннона?

Ответ:

 (1) ленточная схема разделения данных 

 (2) блочная схема разделения данных 

 (3) данные дублируются между процессорами 


Номер 3
При разработке параллельного алгоритма умножения матриц, основанного на ленточной схеме разделения данных, может быть использован подход:

Ответ:

 (1) обе матрицы разделены по диагонали 

 (2) обе матрицы разделены на горизонтальные полосы 

 (3) одна из матриц разделена на горизонтальные полосы, а вторая – на вертикальные полосы 


Упражнение 2:
Номер 1
При выполнении параллельного алгоритма, основанного на ленточной схеме разделения данных, основной коммуникационной операцией является:

Ответ:

 (1) операция обобщенного сбора данных 

 (2) операция циклического сдвига 

 (3) операция редукции данных 


Номер 2
Какие коммуникационные операции используются при выполнении параллельного алгоритма Фокса?

Ответ:

 (1) операция широковещательной рассылки и циклический сдвиг 

 (2) обобщенная передача данных от одного процессора всем процессорам и обобщенный сбор 

 (3) передача данных от одного процессора другому процессору вычислительной системы 


Номер 3
Какие коммуникационные операции используются при выполнении параллельного алгоритма Кэннона?

Ответ:

 (1) передача данных от одного процессора другому процессору вычислительной системы 

 (2) операция редукции данных 

 (3) циклический сдвиг  


Упражнение 3:
Номер 1
Для эффективного выполнения алгоритма Фокса необходимо, чтобы процессоры вычислительной системы были организованы в топологию:

Ответ:

 (1) решетка или полный граф 

 (2) гиперкуб 

 (3) звезда 


Номер 2
Для эффективного выполнения параллельного алгоритма умножения матриц, основанного на ленточной схеме разделения данных, необходимо, чтобы процессоры вычислительной системы были организованы в топологию:

Ответ:

 (1) гиперкуб 

 (2) линейка 

 (3) кольцо 


Номер 3
Для эффективного выполнения алгоритма Кэннона необходимо, чтобы процессоры вычислительной системы были организованы в топологию:

Ответ:

 (1) линейка 

 (2) решетка или полный граф 

 (3) гиперкуб 


Упражнение 4:
Номер 1
Из представленных в лекции алгоритмов, лучшей масштабируемостью обладает:

Ответ:

 (1) алгоритм, основанный на разнотипном ленточном разделении матриц 

 (2) алгоритм, основанный на однотипном ленточном разделении матриц 

 (3) алгоритм Фокса и алгоритм Кэннона 


Номер 2
С ростом числа процессоров, наибольшее ускорение демонстрируют:

Ответ:

 (1) алгоритм Фокса 

 (2) алгоритм Кэннона 

 (3) алгоритм, основанный на ленточном разделении данных 


Номер 3
Какие алгоритмы обладают наилучшими теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):

Ответ:

 (1) алгоритм, основанный на ленточном разделении данных 

 (2) алгоритм Фокса 

 (3) алгоритм Кэннона 

 (4) все алгоритмы обладают идеальными показателями ускорения и эффективности 


Упражнение 5:
Номер 1
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время math нсек. Латентности сети math нсек. Пропускная способность сети math Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равно теоретическое ускорение при использовании 4 процессоров:

Ответ:

 (1) 3,9 

 (2) 2,5 

 (3) 1,8 


Номер 2
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время math нсек. Латентности сети math нсек. Пропускная способность сети math Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равно теоретическое ускорение при использовании 4 процессоров:

Ответ:

 (1) 1,8 

 (2) 2,1 

 (3) 3,6 


Номер 3
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время math нсек. Латентности сети math нсек. Пропускная способность сети math Mбайт/сек. Элементы матрицы имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равно теоретическое ускорение при использовании 4 процессоров:

Ответ:

 (1) 2,5 

 (2) 1,5 

 (3) 1,17 


Упражнение 6:
Номер 1
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время math нсек. Латентности сети math нсек. Пропускная способность сети math Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равна теоретическая эффективность при использовании 4 процессоров:

Ответ:

 (1) 0,1 

 (2) 0,6 

 (3) 0,9 


Номер 2
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время math нсек. Латентности сети math нсек. Пропускная способность сети math Mбайт/сек. Элементы матрицы имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равна теоретическая эффективность при использовании 4 процессоров:

Ответ:

 (1) 0,21 

 (2) 0,56 

 (3) 0,77 


Номер 3
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время math нсек. Латентности сети math нсек. Пропускная способность сети math Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равна теоретическая эффективность при использовании 4 процессоров:

Ответ:

 (1) 0,55 

 (2) 0,77 

 (3) 0,98 




Главная / Программирование / Теория и практика параллельных вычислений / Тест 7