تحليل  الخوارزميات المتوازية 

لقد ازدادت سرعة الحواسيب كثيرا في الأربعين سنة السابقة فقد كان يعتقد أن فعالية الخوارزميات ليست ذات أهمية كبيرة ولكن الحقيقة التي ظهرت اليوم أن الفعالية أمر مهم أكثر مما سبق.

وهذا ما يدعونا لى التعمق بتحليل الخوارزميات المتوازية لمعرفة فعاليتها، وأهم أسباب فعاليتها هو أن الزمن الذي تأخذه معظم الخوارزميات للتنفيذ هو دالة غير خطية في حجم إدخالها

وهذا يمكنه أن ينتج بشكل أكبر قدرتها على الإفادة في زيادة السرعة. كما أن الحواسيب السريعة تحتاج إلى خوارزميات أكبر للاستفادة من طاقتها.

يحدد تحليل الخوارزميات المتوازية درجة جودة الخوارزمية وهذا يعني سرعتها وكلفة تتفيذها ومدى فعاليتهأ عند استعمالها في للوسائل المتاحة.

ولذلك فإننا نهتم بالمعايير التالية: زمن التتفيذ وعدد المعالجات المستخدمة ومن ثم نقوم بحساب الكلفـة. &