واجهة تمرير الرسائل
المحتويات
- أنماط معطيات خاصة بـ MPI
- البنية العامة لبرنامج الـ MPI
- ملفات الترويسة للـ MPI
- بعض النقاط الخارجة عن مجال MPI-1
- تهيئة الـ MPI
- MPI_Comm – a communicator
- الأهداف الرئيسية المحققة بواسطة MPI هي
- أغلاق اتصالات الـ MPI
- مصطلحات التسمية المستخدمة في الـ MPI
- MPI_Datatype
- تمتلك إجراءات/روتينات MPI أسماءً تبدأ بـ _MPI
- Parallel Programming With MPI by Peter Pacheco
- إجراءات الـ MPI والقيم المعادة
- الميزات الأساسية لبرامج تمرير الرسائل
- توفّر MPI أيضاً
- نموذج تمرير الرسائل
على سبيل التعريف، واجهة تمرير الرسائل هي واجهة برمجة التطبيقات التي تسمح للأعمال (processes) بالتواصل فيما بينها من خلال تبادل رسائل. الطريقة مستعملة كذلك بين البرمجيات المتوازية مشغلة على حاسوب عملاق أو حاسوب عنقودي حيث الوصول لذاكرة غير محلية مكلف للغاية. وفيما يلي تفاصيل أوسع عن ذلك.
وفي السياق ذاته، يرجع الفضل في تطوير الواجهة إلى ويليام جروب وإروين لوسك وغيرهما.
إضافةً إلى ذلك، قد يحتاج المبرمج لحل مشاكل ضخمة، والتعامل مع مجال ذاكري أكبر، أو ربما قد يحتاج ببساطة لحل مشاكل بسرعة أكبر من الممكن تحقيقها على حواسيب تسلسلية. بالإمكان عندها الانتقال إلى البرمجة التفرعية والحواسيب التفرعية للتعامل مع هذه الاحتياجات. إن استخدام أساليب البرمجة التفرعية على حواسيب تفرعية يمنحك الوصول لموارد ذاكرية أكبر وموارد وحدة المعالجة المركزية CPU غير متاحة على حواسيب تسلسلية. أحد الأساليب الأساسية في البرمجة التفرعية هو استخدام مكتبات تمرير الرسائل. تؤمن هذه المكتبات إدارة نقل المعطيات بين مقاطع من برامج تفرعية تعمل (عادةً) على معالجات متعددة في بنية حوسبة تفرعية
أنماط معطيات خاصة بـ MPI
وفي هذا الصدد، في لغة الـ C تزود الـ MPI الكثير من أنماط المعطيات الخاصة فمثلًا
البنية العامة لبرنامج الـ MPI
- جميع برامج الـ MPI لها البنية العامة التالية:
- تضمين ملفات الترويسه
- التصريح عن المتغيرات
- تهيئة وابتدء بيئة الـ MPI
- إجراء الحسابات واتصالات الـ MPI
ملفات الترويسة للـ MPI
وفي هذا الصدد، Include مع اسم ملف الترويسة في أي ملف مصدر Source file من أجل تضمين التوابع والثوابت الخاصة بالـ MPI على النحو التالي
وفي السياق ذاته، إنّ ملفات الترويسة للـ MPI تحتوي على نماذج التوابع والاستدعاءات الخاصة بالـ MPI كما تحتوي على تعريفات الـ Macros والثوابت الخاصة والأنواع المستعملة في الـ MPI حيث تم استخدام كلمة
C :
بعض النقاط الخارجة عن مجال MPI-1
ومن ناحية أخرى، تستطيع الحصول على أداء فعال ومحمولية جيدة باستخدام أسلوب تفريع المعطيات (HPF) أو بنية الذاكرة المشتركة Open MPI.
كذلك، التعامل مع مشكلة تتطلب علاقات غير نظامية أو ديناميكية بين المعطيات، ولايمكن التعامل معها بأسلوب «تفريع المعطيات».
- الإدارة الديناميكة للعملية كتغيير عدد العمليات في مرحلة وقت التنفيذ للبرنامج.
- التنقيح.
- الدخل/الخرج التفرعي.
- جميع هذه النقاط أصبحت متاحة في نسخة MPI-2.
- لِمَ نستعمل (لا نستعمل) MPI؟
- ينبغي عليك استخدام MPI عندما تكون بحاجة إلى:
- كتابة شيفرة تفرعية ذات محمولية.
- تحقيق أداء عالي في البرمجة التفرعية، مثلًا عند كتابة مكتبات تفرعية.
وعلى صعيد آخر، تستطيع استخدام مكتبة موجودة مسبقاً من الروتينات التفرعية (قد تكون هي نفسها مكتوبة بواسطة MPI).
لا ينبغي عليك استخدام MPI عندما:
لا تكون بحاجة أصلاً للتفريع..!
ومن جهة أخرى، الآلية الصحيحة تماماً في إطلاق برنامج MPI. عموماً، يكون هذا الأمر تابعاً لاستقلالية المنصة وستحتاج لمراجعة الوثائق المحلية الخاصة بكل منصة لضمان التنفيذ الدقيق تماماً.
تهيئة الـ MPI
علاوةً على ذلك، إن إجراء الـ MPI الأول الذي يتم استدعاءه في أي برنامج للـ MPI يجب أن يكون إجراء التهيئة وهو MPI_INIT هذ1 الإجراء يقوم بتأسيس بيئة الـ MPI ويعيد شيفرة خطأ إذا كان هناك مشكلة.
- إن الإجراء MPI_INIT يتم استدعاءه مرة واحدة فقط في بداية البرنامج
- مواضيع متعلقة
- المعالجة التفرعية
- تصنيف الحاسبات المتوازية
- تنظيم الكاش في المعالجات التفرعية
MPI_Comm – a communicator
ومن ناحية أخرى، MPI_Status – بنية تتضمن الكثير من المعلومات عن حالات الاستدعاءات في الـ MPI
الأهداف الرئيسية المحققة بواسطة MPI هي
السماح بتنفيذ فعال عبر مجال من البنى.
كذلك، ضمان محمولية الشيفرة المصدر. برامج MPI ينبغي ترجتمها وتنفيذها على أي منصة.
أغلاق اتصالات الـ MPI
ومن جهة أخرى، جميع العمليات الحسابية والاتصالات بين توابع الـ MPI يجب أن تتم بعد عملية التهيئة للبيئة
و الآن لنرى ما معنى كل منها على حدا
وعلى صعيد آخر، و لاحقًا يتم إلاق عملية التهئة عن طريق تابع خاص سنراه لاحقاو لا يجوز استدعاء أي تابع بعد أغلاق التهيئة كما أنه من الضروري ان نذكر أنّ أي عملية لا تصل ال مرحلة النهاية سيبدو البرنامج المنقذ لها كما لو أنه في حالة جمود
علاوةً على ذلك، ملف الترويسة للـ MPI هو ملف يحتوي على التعريفات ونماذج التوابع الخاصة بـ الـ MPI التصريح عن المتغيرات وفيه يتم التصريح عن المتغيرات التي سوف نستعملها في البرنامج تهيئة البيئة عن طريق استدعء التابع الخاص بذلك سنراه لاحقا
مصطلحات التسمية المستخدمة في الـ MPI
MPI_COMM_WORLD,MPI_REAL
من جهة ثانية، أمّا عن أسماء ثوابت الـ MPI فتستعمل الـ الأحرف الكبيرة وكمثال عليها:
MPI_Datatype
MPI_Comm some_comm ;
و تستعمل هذه الأنماط في التصريح عن المتحولات فمثلًا
تمتلك إجراءات/روتينات MPI أسماءً تبدأ بـ _MPI
كذلك، يوجد ملف ترويسة MPI (mpi.h أو mpif.h) يحتوي على تعاريف وتعريفات أولية للتوابع المستوردة بواسطة عبارة "include".
تعيد روتينات MPI شيفرة خطأ تحدد نجاح عمل الروتين من عدمه
إضافةً إلى ذلك، كل عملية تنفّذ نسخة من الكود المعطى. لذلك، عند العمل على أربع معالجات، سيكون خرج البرنامج كالتالي:
وعلى صعيد آخر، يمكن، على أية حال، للعمليات أن تقوم بإنجاز أشياء مختلفة باستخدام أساليب أخرى، مثل:
Parallel Programming With MPI by Peter Pacheco
- MPI: The Complete Reference (2-volume set) by Marc Snir and William Gropp
- Parallel Programming in C with MPI and أوبن أم بي by Michael J. Quinn
- وصلات خارجية
- MPI specification
- MPI Tutorial
- Parallel Programming with MPI
- MacMPI
- MPI over SCTP
- MPI DMOZ category
- Open MPI web site
إجراءات الـ MPI والقيم المعادة
كذلك، في لغة الـ C : تعيد توابع الـ MPI رقم صحيح من خلاله نستطيع تحديد حالة انتهاء الاستدعاء
- و في حال حدوث الخطأ يمثل العدد الصحيح المعاد قيمة تدل على خطأ معين.
- الأنواع الأساسية لمعطيات الـ MPI في لغة الـ C
- الجدول التالي يوضح هذه الأنواع وتقاطعاتها مع الأنماط في C
علاوةً على ذلك، يتم تمثيل إجراءات الـ MPI في لغة الـ C على شكل توابع Functions ومن جهة أخرى نلاحظ أنّه وبشكل عام يتم إعادة رقم الخطأ في حال حدوثه مما يسمح لك باختبار نجاح العملية التي تنفذ الإجراء أو فشلها.
إضافةً إلى ذلك، إنّ شيفرة الخطأ تعيد الـ MPI_SUCCESS إذا نجح الاستدعاء وهذا يعني أنّ قيمة العدد الصحيح تكون مساوية للقيمة المسندة بشكل سابق للـ MPI_SUCCESS وهكذا يمكن فحص نجاح العلمية أولا.
الميزات الأساسية لبرامج تمرير الرسائل
- استدعاءات تُستعمل لعمليات تهيئة وإدارة وإنهاء الاتصال.
- استدعاءات تُستعمل للاتصال بين «أزواج» المعالجات.
- استدعاءات تُستعمل لإنجاز عمليات الاتصال بين «مجموعات» من المعالجات.
- استدعاءات تُستعمل لخلق أنواع معطيات كيفية.
- الصنف الأخير من الاستدعاءات يؤمن مرونة في الاتصال مع بُنى المعطيات المعقدة.
- البرنامج الأول: Hello World!
- بلغة C :
- ملاحظات سريعة على البرنامج:
كذلك، الصنف الأول من الاستدعاءات: يتألف من استدعاءات لبدء عمليات الاتصال وتحديد عدد المعالجات المستعملة وتكوين مجموعات جزئية من المعالجات وتحديد أياً من المعالجات يقوم بتنفيذ ذلك الجزء المحدد من البرنامج.
علاوةً على ذلك، تتألف برامج تمرير الرسائل من عدة مقاطع من برنامج تسلسلي والذي يتخاطب عبر استدعاءات مكتبية. هذه الاستدعاءات يمكن تصنيفها مبدأياً إلى أربعة أصناف:
وفي هذا الصدد، الصنف الثاني من الاستدعاءات:، يُدعى عمليات الاتصال من نوع نقطة-إلى-نقطة، ويتألف من أنواع مختلفة من عمليات الإرسال والاستقبال.
وفي هذا الصدد، الصنف الثالث من الاستدعاءات: هو عبارة عن العمليات المتداخلة التي تؤمن التزامن أو أنواعاً أخرى محددة من عمليات الاتصال المعرّفة جيداً بين مجموعات من المعالجات إضافةً إلى استدعاءات تنجز عمليات الاتصال/الحساب المتداخلة.
توفّر MPI أيضاً
كذلك، مقدار هائل من الوظيفية. يتضمن عدداً من مختلف أنواع الاتصال، روتينات خاصة لأكثر العمليات «المتداخلة» شيوعاً، والقدرة على معالجة أنواع المعطيات والبنى المعرّفة بواسطة المستعمل.
دعماً للبنى التفرعية الهجينة
نموذج تمرير الرسائل
وعلى صعيد آخر، - التنفيذ التفصيلي الفعلي للمكتبة تم تركه للشركات الخاصة، والذين أصبحوا هكذا أحراراً في إنتاج نسخاً مصغّرة لآلاتهم.
وعلى صعيد آخر، - يتألف الحساب التفرعي من عدد من العمليات، تعمل كلُ منها على معطيات محلية. كل عملية تمتلك متحولات محلية خاصة بها، وليس هناك من آلية تمكّن أي عملية من الوصول المباشر لذاكرة العملية الأخرى.
من جانب آخر، السبب الأساسي في منفعة هذا النموذج هو عموميته المفرطة. أساساً، أي نوع من الحوسبة التفرعية يمكن أن يتم طرحه بأسلوب تمرير الرسائل. وبالإضافة، فإن هذا النموذج:
من جانب آخر، - تشارك المعطيات بين العمليات يتحقق عبر تمرير الرسائل، ويتم ذلك، عبر الإرسال والاستقبال الصريح للمعطيات بين العمليات.
ومن ناحية أخرى، - أغلب إصدارات MPI القياسية هي متاحة لتنوع كبير من منصات العمل.
ومن جهة أخرى، جميع وسائل MPI يجب أن تتبع لهذه القواعد المعرّفة، هذا يضمن تحسين المحمولية. يجب على جميع برامج MPI أن يتم ترجمتها وتنفيذها على أي منصة تدعم MPI القياسية.
وفي هذا السياق، - يسمح عموماً بالمزيد من التحكم على موقع وتدفق المعطيات ضمن البرنامج التفرعي الموجود فيه، مثلًا: بنية الذاكرة المشتركة. يمكن لمثل هذه البرامج أن تحقق أداءً أعلى باستخدام الأسلوب الصريح في تمرير الرسائل. وبالفعل، فإن الأداء هو سبب رئيسي في عدم اختفاء نموذج تمرير الرسائل من عالم البرمجة التفرعية
تم تعريف النسخة القياسية MPI-1 في ربيع عام 1994.
أهداف MPI
ما هي MPI؟
وفي هذا السياق، MPI هي اختصار لـ "Message passing interface". وهي مكتبة من التوابع (بلغة C) تقوم بتضمينها ضمن شيفرة المصدر لإنجاز اتصال للمعطيات بين المعالجات.
كذلك، تم تطوير MPI بعد عامان من المناقشة المقادة بواسطة منتدى MPI، مجموعة من نحو 60 شخصاً يمثّلون نحو 40 منظمة.
وفي هذا الصدد، - عرّفت هذه النسخة كلاً من الأسماء، تسلسلات الاستدعاء، ونتائج التوابع والروتينات الفرعية المستدعاة من قبل C.
كذلك، - يمكن تحقيقه على تنوع كبير من المنصات، من بنية ذاكرة مشتركة متعددة المعالجات إلى شبكات محطات العمل وحتى الأجهزة ذات المعالج الوحيد.
من جهة ثانية، تم إعداد MPI كأداة قياسية لنموذج «تمرير الرسائل» في البرمجة التفرعية.
من جانب آخر، كذلك تم تعريف النسخة القياسية MPI-2. جاءت هذه النسخة بميزات إضافية غير محتواة في MPI-1، ويتضمن ذلك أدوات للدخل/الخرج التفرعي، دعم لغات C++ وFortran90، وإدارة ديناميكية للعملية. في الوقت الحاضر، تتضمن بعض نسخ MPI أجزاءً من ميزات النسخة القياسية MPI-2 لكن النسخة الكاملة من MPI-2 غير متوفرة بعد.
إضافةً إلى ذلك، لاحظ أن النموذج يتضمن عمليات، والتي لا تحتاج –من ناحية المبدأ- لأن يتم تنفيذها على معالجات مختلفة. في هذا المنهاج التعليمي، سيتم عموماً افتراض أن عملياتٍ مختلفة يتم تنفيذها على معالجاتٍ مختلفة وأن المصطلحين «عمليات» و«معالجات» يتم استخدامهما بشكل قابل للتبادل (مثلًا، عند الحديث عن اتصال المعالجات مع بعضها).
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟