:معايير تحديد زمن التنفيذ 

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

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

**المعايير المستخدمة في تحديد زمن التنفيذ**

**خطوات العد**

& 1- خطوات العد Steps Counting : في الواقع قبل تنفيذ الخوارزمية (سواء التسلسلية أو المتوازية) على حاسب ما فإنه من المعتاد توجيه التحليل النظري للزمن الذي تطلبه لحل المسألة الحسابية من جانب.

وعادة يكون هذا عن طريق عد عدد العمليات الأساسية أو الخطوات المنفذة من الخوارزمية في أسوأ الأحوال و يمكن وصف هذه الخطوات بدالة حجم الإدخال و بالطبع يختلف تعريف الخطوة من نموذج تقني إلى آخر و بشكل بديهي فإن عمليات المقارنة و الإضافة و مبادلة رقمين هي عمليات أساسية مقبولة عموما في معظم النماذج، كل من هذه العمليات يتطلب عدد ثابت من وحدات أو دورات الزمن في نموذج الحواسيب SISD (الذي يحوي معالج وحيد) يمكن الحصول على زمن تنفيذ خوارزمية التوازي بعد نوعين من الخطوات:

خطوات الحساب وخطوات الاضطراب أو الدوران steps Routing.

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