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