الحوسبة المتوازية بشكل محرج: مفهومها وأمثلتها وتطبيقاتها

الحوسبة المتوازية بشكل محرج (Embarrassingly Parallel)

في عالم الحوسبة المتوازية، يُطلق مصطلح "الحوسبة المتوازية بشكل محرج" (أو ما يُعرف أحياناً بالتوازي المثالي أو المبهج) على المشكلات أو أعباء العمل التي يمكن تقسيمها إلى عدد من المهام المتوازية دون الحاجة إلى بذل جهد يذكر في عملية التقسيم. يعود السبب في ذلك إلى أن المهام المتوازية لا تعتمد على بعضها البعض، حيث يكون التواصل بينها أو الاعتماد على نتائج المهام الأخرى في حده الأدنى أو منعدماً تماماً.

الفرق بين التوازي المحرج والحوسبة الموزعة

تختلف هذه المشكلات عن مشكلات الحوسبة الموزعة التقليدية التي تتطلب تواصلاً مستمراً بين المهام، خاصة فيما يتعلق بتبادل النتائج الوسيطة. وبسبب هذا الاستقلال التام، يسهل تنفيذ هذه المهام على مزارع الخوادم التي تفتقر إلى البنية التحتية المتخصصة الموجودة في مجموعات الحواسيب الفائقة (Supercomputer Clusters). كما أنها تتناسب بشكل مثالي مع منصات الحوسبة التطوعية القائمة على الإنترنت مثل BOINC، وتكون أقل عرضة لظاهرة "التباطؤ المتوازي".

وعلى النقيض من ذلك، توجد "المشكلات التسلسلية بطبيعتها"، وهي المهام التي لا يمكن تحويلها إلى عمليات متوازية على الإطلاق.

أمثلة شائعة على التوازي المحرج

من أبرز الأمثلة على هذا النوع من الحوسبة هو رندرة الفيديو ثلاثي الأبعاد (3D Rendering) التي تتم عبر وحدة معالجة الرسوميات (GPU)، حيث يمكن معالجة كل إطار أو بكسل بشكل مستقل تماماً دون أي تداخل. كما تُعد بعض عمليات كسر كلمات المرور (Password Cracking) من المهام المتوازية بشكل محرج، حيث يمكن توزيعها بسهولة على أنوية المعالجات المركزية (CPU) أو مجموعات الخوادم.

أصل التسمية (Etymology)

استُخدمت كلمة "محرج" (Embarrassingly) هنا للإشارة إلى أن عملية التوازي كانت "سهلة لدرجة محرجة". وقد يوحي المصطلح بوجود نوع من الإحراج للمطورين أو المترجمات (Compilers) لأن الحل بسيط جداً مقارنة بتعقيد المشكلات الأخرى. يُعتقد أن هذا المصطلح ظهر لأول مرة في كتاب عن المعالجات المتعددة عام 1986 من تأليف كليف مولر، مؤسس لغة MATLAB.

ونظراً لأن كلمة "إحراج" قد تحمل دلالات سلبية، بدأ البعض في استخدام مصطلح "التوازي المبهج" (Pleasingly Parallel) كبديل إيجابي يعكس مدى سهولة تنفيذ هذه البرامج.

أمثلة تطبيقية متنوعة

• طريقة مونت كارلو: لمحاكاة الأنظمة العشوائية.
• الاستعلامات الموزعة في قواعد البيانات: استخدام معالجة المجموعات الموزعة.
• التكامل العددي: حساب المساحات تحت المنحنيات.
• المعالجة الجماعية للملفات: مثل تغيير حجم مجموعة كبيرة من الصور أو تحويل صيغها.
• مجموعة ماندلبروت وضوضاء بيرلين: حيث يتم حساب كل نقطة بشكل مستقل.
• تشفير العملات الرقمية: أنظمة إثبات العمل (Proof-of-Work) والبحث عن المفاتيح.
• المعلوماتية الحيوية: عمليات البحث في قواعد البيانات المقسمة (BLAST).
• أنظمة التعرف على الوجوه: مقارنة آلاف الوجوه المكتسبة مع قواعد بيانات ضخمة.
• الشبكات العصبية التلافيفية (CNN): التي تعمل على وحدات معالجة الرسوميات (GPUs).
• الخوارزميات الجينية: لمحاكاة التطور والبحث عن الحلول المثلى.

التنفيذ البرمجي

في لغة البرمجة R، تتوفر حزم مثل SNOW (Simple Network of Workstations) التي توفر آلية بسيطة لاستخدام مجموعة من محطات العمل أو مجموعات Beowulf لإجراء الحسابات المتوازية بشكل محرج. كما توجد حزم أخرى مشابهة مثل future و parallel.