الحوسبة المتوازية والموزعة
إنجاز العمل بنظام متسلسل
- معظم البرامج البسيطة تكون متسلسلة: تقوم بخطوة واحدة، ثم التالية، ثم التالية.
- يكمل الكمبيوتر الخطوة 1 قبل بدء الخطوة 2.
- هذا سهل الفهم، ولكنه قد يكون بطيئاً للمهام الكبيرة.
Sequential (one worker):
task A -> task B -> task C -> task D
|-------|--------|--------|--------|
total time = A + B + C + D
الحوسبة المتوازية
- الحوسبة المتوازية تقسم العمل ليعمل عدة أجزاء في نفس الوقت.
- يحتوي الكمبيوتر الحديث على عدة معالجات (تُعرف أيضاً بالنوى) يمكن لكل منها أداء عمل.
- إذا أخذ أربعة عمال كل منهم مهمة واحدة، يمكن إنهاء أربع مهام في حوالي نفس وقت إكمال واحدة.
Parallel (four workers at once):
worker 1: task A
worker 2: task B
worker 3: task C
worker 4: task D
|--------|
total time ≈ the longest single task
نسبة التسريع
- نسبة التسريع تطرح: كم مرة أسرع هي النسخة المتوازية؟
- نسبة التسريع = (الزمن المتسلسل) / (الزمن المتوازي).
- مثال: تأخذ المهمة 8 ثوانٍ بنظام متسلسل، لكن 2 ثانية عند توزيعها. نسبة التسريع = 8 / 2 = 4 مرات.
ليست دائماً N مرة أسرع
- زيادة عدد المعالجات لا تعني بالضرورة أن السرعة ستزيد N مرة.
- بعض أجزاء المهمة لا يمكن تقسيمها — بل يجب أن تحدث بشكل متسلسل.
- بالإضافة إلى ذلك، يستغرق تقسيم العمل ودمج النتائج معاً بعض الوقت الإضافي.
Job = setup (must be in order) + main work (can split)
setup main work (split over 4)
|-----| |--------------------------------|
|--------| <- this part gets 4x
The setup part stays the same length.
الحوسبة الموزعة
- الحوسبة الموزعة تستخدم عدة أجهزة كمبيوتر مستقلة تتعاون عبر شبكة.
- قد تقع هذه الأجهزة في غرف مختلفة، أو مدن، أو دول.
- أمثلة: الويب (خوادم عديدة)، ومهام البيانات الضخمة المقسمة على آلاف الآلات، والمشاريع العلمية الكبيرة.
Distributed (computers cooperate over a network):
[computer 1] [computer 2] [computer 3]
\ | /
\ | /
shared network / job
Each computer does part of the work.
مقايضات
- جيد: الأنظمة المتوازية والموزعة يمكن أن تكون أسرع بكثير، وتستطيع التعامل مع المهام الضخمة.
- الصعوبات: الكود أكثر تعقيداً؛ يجب تنسيق الأجزاء؛ يجب دمج النتائج.
- الحدود: يتم تقييد نسبة التسريع بالأجزاء التي لا يمكن تقسيمها، وبأوقات تأخير الشبكة بين الأجهزة.
كلمات رئيسية
- متسلسل: الخطوات تعمل واحدة تلو الأخرى، بنظام صحيح.
- متوازي: الأجزاء تعمل في نفس الوقت على عدة معالجات.
- نسبة التسريع: الزمن المتسلسل مقسوماً على الزمن المتوازي.
- موزع: عدة أجهزة كمبيوتر مستقلة تتعاون عبر شبكة.
أخطاء شائعة
- يساعد التسريع المتوازي فقط في العمل الذي يمكن تقسيمه إلى أجزاء مستقلة.
- يضيف كل معالج إضافي سرعة أقل فأقل.
الآن جرب بنفسك
- طبّق صيغ نسبة التسريع كدوال صغيرة.
- نمذج مهمة تتكون من جزء إعداد ثابت وجزء عمل قابل للتقسيم. اضغط على تحقق من الإجابة.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
المهمة لها جزء setup يجب أن يعمل بالترتيب، وجزء splittable يمكن لـ workers مشاركته في نفس الوقت. اكتب parallel_time(setup, splittable, workers) تُرجع الوقت الكلي: الإعداد، زائد الجزء القابل للتقسيم مقسوماً على العمال. مثال: parallel_time(2, 8, 4) → 4.0 (2 + 8/4).
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب speedup(sequential, parallel) تُرجع كم مرة أسرع النسخة المتوازية: الوقت التسلسلي مقسوماً على الوقت المتوازي. مثال: speedup(8, 2) → 4.0.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
حتى مع وجود عمال غير محدودين، لا يمكن تقسيم جزء setup. اكتب max_speedup(setup, splittable) لأفضل سرعة ممكنة: وقت المهمة الكلي مقسوماً على وقت الإعداد (العمال اللانهائيون يصغرون الجزء القابل للتقسيم تقريباً إلى الصفر، تاركين فقط الإعداد). مثال: max_speedup(2, 6) → 4.0 ((2+6)/2).
اضغط تشغيل لرؤية المخرجات هنا.