Главная /
Теория и практика параллельных вычислений /
Пусть перед программистом поставлена задача перемножения матрицы на вектор. Размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время [формула], где p – количество процессоров), чему буд
Пусть перед программистом поставлена задача перемножения матрицы на вектор. Размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double
и в системе занимают w = 8
байт. Если при распараллеливании использовать разделение матрицы на блоки (количество блоков по строкам и по строкам равно и равно , где p
– количество процессоров), чему будет равно теоретическое ускорение при использовании 16 процессоров:
вопрос
Правильный ответ:
13,1
10,3
5,9
Сложность вопроса
90
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, какого чёрта я не нашёл этот крутой сайт с всеми ответами с тестами intuit до того как забрали в армию
27 июл 2020
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Граф это:
- # Какие механизмы передачи данных могут быть задействованы?
- # Пусть есть задача вычисление суммы следующего вида . Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
- # Увеличение вершин:
- # Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равна теоретическая эффективность при использовании 4 процессоров: