Теория и практика параллельных вычислений
Контрольные вопросы
- Как определяется модель "операции — операнды"?
- Как определяется расписание для распределения вычислений между процессорами?
- Как определяется время выполнения параллельного алгоритма?
- Какое расписание является оптимальным?
- Как определить минимально возможное время решения задачи?
- Что понимается под паракомпьютером и для чего может оказаться полезным данное понятие?
- Какие оценки следует использовать в качестве характеристики времени последовательного решения задачи?
- Как определить минимально возможное время параллельного решения задачи по графу "операнды – операции"?
- Какие зависимости могут быть получены для времени параллельного решения задачи при увеличении или уменьшении числа используемых процессоров?
- При каком числе процессоров могут быть получены времена выполнения параллельного алгоритма, сопоставимые по порядку с оценками минимально возможного времени решения задачи?
- Как определяются понятия ускорения и эффективности?
- Возможно ли достижение сверхлинейного ускорения?
- В чем состоит противоречивость показателей ускорения и эффективности?
- Как определяется понятие стоимости вычислений?
- В чем состоит понятие стоимостно-оптимального алгоритма?
- В чем заключается проблема распараллеливания последовательного алгоритма суммирования числовых значений?
- В чем состоит каскадная схема суммирования? С какой целью рассматривается модифицированный вариант данной схемы?
- В чем состоит различие показателей ускорения и эффективности для рассматриваемых вариантов каскадной схемы суммирования?
- В чем состоит параллельный алгоритм вычисления всех частных сумм последовательности числовых значений?
- Как формулируется закон Амдаля? Какой аспект параллельных вычислений позволяет учесть данный закон?
- Какие предположения используются для обоснования закона Густавсона – Барсиса?
- Как определяется функция изоэффективности?
- Какой алгоритм является масштабируемым? Приведите примеры методов с разным уровнем масштабируемости.
