חוק אמדל

חוק אמדל, הקרוי על שמו של ארכיטקט המחשבים ינה אמדל, משמש למציאת חסם עליון לשיפור הצפוי במערכת מחשב, כאשר חלקה ממוקבל וחלקה נותר סדרתי. החוק משמש לרוב במחשוב מקבילי לחיזוי ההאצה (Speedup) התאורטית המקסימלית המתקבלת מהרצת המערכת על מספר מעבדים במקביל.

חוק אמדל המוכלל הוא:

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{1}{\sum_{k=1}^{n}{\big(\frac{P_k}{S_k}\big)}}}

כאשר

• הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle P_k \ } הוא אחוז ההוראות שניתן לשפר (או להאט),
• הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle S_k \ } הוא מכפיל האצה (כאשר 1 הוא ללא האצה או האטה),
• $k\$ מייצג תווית עבור כל אחוז והאצה,
• הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \ } הוא מספר האצות/האטות השונות המתקבלות משינוי המערכת.

לקריאה נוספת

• Gene Amdahl, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings, (30), pp. 483-485, 1967.

קישורים חיצוניים

מדיה וקבצים בנושא חוק אמדל בוויקישיתוף

ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום למכלול ולהרחיב אותו.