الحوسبة المتوازية والموزعة – قانون أمدال ووحدة GPU وخط الأنابيب

علوم الحاسوبالحاسوب ومكوناته المادية16–17 سنة

جارٍ التحميل…

استخدمها مع صفي ✨ خصّصها بالذكاء الاصطناعي الإبلاغ عن مشكلة

قسّم عملًا إلى مهام بجزء متوازٍ p، ثم نفّذه تسلسليًا على نواة واحدة، أو متوازيًا على n من الأنوية، أو موزعًا على حواسيب متصلة بشبكة يجب أن تتسلم بياناتها أولًا. يبيّن مخطط غانت ما تفعله كل نواة، ويتبع منحنى التسريع قانون أمدال S = 1/((1 − p) + p/n) وحده 1/(1 − p)، ويسجّل جدول نتائج تشغيلاتك. يشغّل تبويب «CPU و GPU» مرشحًا للصورة على عدد قليل من أنوية CPU السريعة وعلى أنوية GPU بسيطة كثيرة؛ ويُظهر تبويب «خط الأنابيب» تداخل مراحل الجلب وفك الترميز والتنفيذ، مع توقف يسببه تعارض البيانات.

الدرس: الحوسبة المتوازية والموزعة: المهام التسلسلية والمتوازية، المعالجات متعددة الأنوية، قانون أمدال، التسريع والكفاءة، كلفة الاتصال، وحدة معالجة الرسومات GPU، خط الأنابيب وتعارض البيانات

ماذا تعرض

تشغّل الحوسبة المتوازية أجزاء من البرنامج في الوقت نفسه على عدة أنوية؛ أما الحوسبة الموزعة فتقسّم العمل بين حواسيب على شبكة، يجب أن ترسل البيانات بعضها إلى بعض. لا يمكن توزيع إلا الجزء المتوازي p من العمل، لذلك يعطي قانون أمدال التسريع S = 1/((1 − p) + p/n)، الذي لا يمكن أن يتجاوز 1/(1 − p). وفي الأنظمة الموزعة يزداد زمن الاتصال مع عدد الحواسيب، وقد تجعل الحواسيب الإضافية العمل أبطأ. وتملك وحدة GPU آلاف الأنوية البسيطة التي تناسب تنفيذ العملية نفسها على بيانات كثيرة. ويجعل خط الأنابيب مراحل الجلب وفك الترميز والتنفيذ للتعليمات المتتالية تتداخل.

طريقة الاستخدام

في تبويب «متوازٍ وموزّع» اختر «النمط»، واضبط «الجزء المتوازي p» و«عدد الأنوية n» و«المهام»، وفي النمط الموزّع «إرسال البيانات لكل حاسوب»؛ ثم اضغط «ابدأ» لتحريك مخطط غانت، و«إضافة إلى الجدول» لتسجيل النتيجة. في تبويب «CPU و GPU» اختر «المهمة» و«أنوية GPU» واضغط «ابدأ». وفي تبويب «خط الأنابيب» اختر «البرنامج»، وحدّد «خط الأنابيب» أو ألغِ تحديده، واستخدم «خطوة» أو «تشغيل».

المعاملات القابلة للتغيير

  • التبويب الأولي متوازٍ وموزّع, CPU و GPU, خط الأنابيب
  • النمط تسلسلي (نواة واحدة), متوازٍ (n من الأنوية), موزّع (n من الحواسيب المتصلة بشبكة)
  • الجزء المتوازي p 0–100 %
  • عدد الأنوية أو الحواسيب n 1–32
  • عدد المهام المتوازية 4–48
  • زمن إرسال البيانات إلى كل حاسوب 0–5 s
  • عدد أنوية GPU 32, 64, 128, 256, 512
  • المهمة في تبويب GPU مرشح الأبيض والأسود (كل بكسل مستقل), تمويه متتابع (كل بكسل يحتاج إلى الذي قبله)
  • تشغيل خط الأنابيب
  • البرنامج في تبويب خط الأنابيب تعليمات مستقلة, مع تعارض بيانات, تعارض، مع إعادة ترتيب التعليمات

أسئلة للاستكشاف

  1. عندما p = 80%، لماذا لا يكاد الانتقال من 16 إلى 32 نواة يسرّع العمل؟
  2. في النمط الموزّع، لماذا قد تجعل إضافة مزيد من الحواسيب العمل أبطأ؟
  3. لماذا تتفوق GPU في مرشح الأبيض والأسود، لكنها تخسر أمام CPU في التمويه المتتابع؟