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

بعد الزيادة الهائلة في سرعات المعالجات التي حدثت في الاربعين عاما المنصرما , و قد ساد اعتقاد بان فعالية الخوارزمية ليست ذات اهمية كبيرة، ولكن الحقيقة التي ظهرت فيما بعد اثبتت ان الفعالية امر مهم جدا،

مما يدعونا الى التعمق في تحليل الخوارزميا ت المتوازية لمعرفة فعاليتها، حيث نقصد بالفعالية هنا هو درجة جودة الخوارزمية

والتي تتحدد من خلال زمن تنفيذها وكلفة تنفيذها بالاضافة الى عدد المعالجات التي تحتاجها، في ادناه سوف نناقش تلك المعايير الثلاثة &

**زمن التنفيذ**

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

**عدد المعالجات**

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