Главная /
Теория и практика параллельных вычислений /
Задача сортировки данных обычно формулируется как:
Задача сортировки данных обычно формулируется как:
вопросПравильный ответ:
задача размещения элементов неупорядоченного набора значений в порядке монотонного возрастания или убывания
задача разделения элементов набора значений на несколько частей
задача разделения элементов набора значений с использованием некоторого ведущего значения
Сложность вопроса
77
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на зачёт. спс
25 май 2019
Аноним
просто спасибо
27 апр 2018
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Какие достоинства и недостатки имеет асинхронный механизм передачи сообщений?
- # Из представленных в лекции алгоритмов, лучшей масштабируемостью обладает:
- # Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равно теоретическое ускорение при использовании 4 процессоров:
- # Рассмотрим задачу поиска решения системы линейных уравнений. Пусть размер матрицы системы линейных уравнений 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и занимают w = 8 байт. Если при распараллеливании алгоритма Гауса использовалось 4 процессора, то какое в этом случае достигается теоретическое ускорение:
- # Базовая операция "сравнить и переставить" обычно используется в: