يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.
يفتقر محتوى هذه المقالة إلى مصادر موثوقة.

كلفة الفعالية

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

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

على سبيل المثال، سينظر للخوارزمية التي يمكن حلها في المدة O(n) باستخدام أفضل خوارزمية متسلسلة معروفة و في كمبيوتر بالتوازي مع معالجات O(p) m كفعالة من حيث التكلفة

مراجع[عدل]