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

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

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

التي تتحدد من خلال زمن تنفيذها و كلفة تنفيذها بالإضافة إلى عدد المعالجات التي تحتاجها.

زمن التنفيذ

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

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

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