Главная / Программирование /
Теория и практика параллельных вычислений / Тест 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. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double
и занимают w = 8
байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равно теоретическое ускорение при использовании 4 процессоров:
Ответ:
 (1) 3,9 
 (2) 2,5 
 (3) 1,8 
Номер 2
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double
и занимают w = 8
байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равно теоретическое ускорение при использовании 4 процессоров:
Ответ:
 (1) 1,8 
 (2) 2,1 
 (3) 3,6 
Номер 3
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double
и в системе занимают w = 8
байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равно теоретическое ускорение при использовании 4 процессоров:
Ответ:
 (1) 2,5 
 (2) 1,5 
 (3) 1,17 
Упражнение 6:
Номер 1
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double
и занимают w = 8
байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равна теоретическая эффективность при использовании 4 процессоров:
Ответ:
 (1) 0,1 
 (2) 0,6 
 (3) 0,9 
Номер 2
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double
и в системе занимают w = 8
байт. Если при распараллеливании использовать разделение матрицы на ленты, чему будет равна теоретическая эффективность при использовании 4 процессоров:
Ответ:
 (1) 0,21 
 (2) 0,56 
 (3) 0,77 
Номер 3
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double
и занимают w = 8
байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равна теоретическая эффективность при использовании 4 процессоров:
Ответ:
 (1) 0,55 
 (2) 0,77 
 (3) 0,98