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


Выделение информационных зависимостей - часть 2


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

Как уже отмечалось в предыдущем пункте, для учебной задачи поиска максимального значения при использовании в качестве базовых элементов подзадач поиска максимальных значений в отдельных строках исходной матрицы структура информационных связей имеет вид, представленный на рис. 4.5.

Для оценки правильности этапа выделения информационных зависимостей можно воспользоваться контрольным списком вопросов, предложенным в [[32]]:

  • соответствует ли вычислительная сложность подзадач интенсивности их информационных взаимодействий?
  • является ли одинаковой интенсивность информационных взаимодействий для разных подзадач?
  • является ли схема информационного взаимодействия локальной?
  • не препятствует ли выявленная информационная зависимость параллельному решению подзадач?




Начало  Назад  Вперед



Книжный магазин