أنظمة متزامنة وغير متزامنة

نظام متزامن

• يفترض أن أوقات الاتصال ثابتة.
• كل معالج لديه ساعة داخلية.
• يجب أن تصل الرسالة المرسلة في الوقت t4 من قبل المعالج u إلى المعالج v في الوقت t1
• المهمة 1 : إرسال رسائل إلى معالج واحد أو أكثر من المعالجات المجاورة.
• المهمة 2 : تلقي رسائل من معالج واحد أو أكثر من المعالجات المجاورة.
• المهمة 3 : إجراء حسابات محلية.
• يفترض أن وقت الحساب المحلي ضئيل مقارنة بوقت نقل الرسائل.
• يتم تحديد وقت الحساب بشكل فعال من خلال وقت انتظار الرسائل من المعالجات الأخرى.

نظام غير متزامن

• يتم تشغيل الحساب بواسطة الأحداث
• الحدث E1 : تنفيذ إجراء X1 عند وصول الرسالة التي تُنشئ الحدث E1.
• الحدث E2 : تنفيذ إجراء X2 عند وصول الرسالة التي تُنشئ الحدث E2.
• (E1 = X1) و (E2 = X2)

تعدد المهام

• تعدد المهام هي تقنية إدارة العمليات التي تسمح لمعالج واحد بمعالجة مهام متعددة في نفس الوقت.
• تسمح لبرامج مختلفة بالتشغيل والتفاعل (مثل الطباعة والتخزين) دون انتظار.
• في أنظمة المعالجات المتعددة ، تعتمد الخوارزميات على تعدد المهام.
• تعالج كل وحدة معالجة جزءًا من المشكلة بشكل متزامن ، مما يؤدي إلى إخراج مجتمع من جميع الوحدات.
• يتطلب البرمجة لتعدد المهام أن تفهم كيفية عمل التعليمات على البيانات.

مصادر وحدود التوازي

• التوازي للبيانات (الشكل 6-1): يشمل هذا النهج تطبيق نفس العملية على عناصر بيانات مختلفة.
• يقوم كل معالج بتطبيق العملية على مجموعة بيانات مختلفة (D1، D2، ... Dn).
• تقوم المعالجات (P1، P2، P3 ...) بتنفيذ نفس العملية للبيانات.
• الإخراج (O1، O2، On) هي نتيجة من العمليات.