نموذج HBJ

في علوم الحاسوب ، يُعد نموذج هيلمان-بادر-جاجا ^{[ 1 ]} نموذجًا موجزًا ​​لتمرير الرسائل في الحوسبة المتوازية ، ويُعرَّف بالمعلمات التالية:

• ${\displaystyle p}$عدد المعالجات.
• ${\displaystyle n}$حجم المشكلة.
• ${\displaystyle m}$هو عدد الكلمات الآلية في حزمة يتم إرسالها عبر الشبكة.
• ${\displaystyle \tau }$هو زمن الاستجابة ، أو الوقت الذي يستغرقه المعالج لبدء الاتصال على الشبكة.
• ${\displaystyle \sigma }$هو عرض النطاق الترددي ، أو الوقت اللازم لكل كلمة آلة يمكن للمعالج من خلاله إدخال أو استقبال${\displaystyle m}$كلمات الآلة من الشبكة.
• ${\displaystyle T_{comp}}$هو أكبر وقت حسابي يتم إنفاقه على المعالج.
• ${\displaystyle T_{comm}}$هو الوقت الذي يقضيه المستخدم في التواصل عبر الشبكة.

يفترض هذا النموذج أنه لأي مجموعة فرعية من${\displaystyle q}$المعالجات، تبديل الكتل بين${\displaystyle q}$المعالجات تأخذ${\displaystyle (\tau +\sigma m)}$الوقت، أين${\displaystyle m}$حجم أكبر كتلة.

تعقيدات الخوارزميات المتوازية الشائعة الموجودة في مكتبات MPI : ^{[ 2 ]}

• التواصل المباشر بين نقطتين:${\displaystyle O(\tau +\sigma m)}$
• تخفيض  :${\displaystyle O(log(p)(\tau +\sigma m))}$
• إذاعة:${\displaystyle O(log(p)(\tau +\sigma m))}$
• البادئة المتوازية:${\displaystyle O(log(p){n \over p}(\tau +\sigma m))}$
• الجميع للجميع:${\displaystyle O(p(\tau +\sigma m)))}$