قانون أمدال
الذي وضعه جين أمدال
يوضح مدى ربح في الأداء الذي يمكن انتظاره من حاسوب بتحسين أحد مكونات أدائه.
بشكله العام
فإن الربح في الأداء يساوي مدة التنفيذ الكامل للمهمة بدون تحسين مقسوم على مدة التنفيذ نفس المهمة بإدخال التحسين.
في نسخته الأصلية، يمثل تطبيقا بسيطا لقاعدة الثالثة.
يوضح كيف أن الربح في الزمن الذي يمنحه نظام متعدد المعالجات يتعلق بـ :
- عدد المعالجات N
- الجزء القابل للموازاة s
في هذا المستوى يتم إهمال العمل المتزايد الناتج عن عملية الموازاة.
وصيغة القانون هي :
إذا كان N يؤول إلى مالا نهاية، نحصل على :
ليست هناك تعليقات:
إرسال تعليق