الكفاءة في التكلفة

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

على سبيل المثال، خوارزمية يمكن حلها في${\displaystyle O(n)}$الوقت باستخدام أفضل خوارزمية تسلسلية معروفة و${\displaystyle O\left({\frac {n}{p}}\right)}$في حاسوب متوازٍ مع${\displaystyle p}$ستُعتبر المعالجات فعالة من حيث التكلفة.

كما أن لكفاءة التكلفة تطبيقات في مجال الخدمات الإنسانية .

• هندسة الحاسوب المتقدمة: نهج مساحة التصميم، د. سيما، ت. فونتين وب. كاسوك، أديسون-ويسلي، 1997.