Модель HBJ
-
Модель Хелмана-Бадера-Джаджи
- Используется в компьютерных науках для описания параллельных вычислений с передачей сообщений.
- Включает параметры: количество процессоров (p), размер проблемы (n), количество машинных слов в пакете (m), задержка (τ) и пропускная способность (σ).
- Определяет максимальное вычислительное время (Tcomp) и время на общение в сети (Tcomm).
-
Анализ распространенных алгоритмов
- Связь «точка-точка» имеет сложность O(τ + σm).
- Сокращение и трансляция имеют сложность O(log(p)(τ + σm)).
- Параллельный префикс имеет сложность O(log(p)np(τ + σm)).
- Все ко всем имеет сложность O(p(τ + σm)).
-
Рекомендации
- Статья является заглушкой и призывает к расширению для Википедии.