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