قانون غوستافسون

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

قانون غوستافسون (المعروف أيضا باسم القانون غوستافسون - برسيس) هو قانون في علوم الحاسب الآلي. ينص القانون انه يمكن ان المسائل بمجموعات بيانات كبيرة ومتكررة يمكن موازاتها بكفاءة. قانون غوستافسون يتناقض أمدال القانون، الذي يصف حد للتسريع الناتج عن عملية موازاة. كان أول من وصف القانون جون غوستافسون وزميله إدوين برسيس [1]

S(P) = P - \alpha\cdot(P-1).

حيث يمثل P هو عدد المعالجات، S كمية التسريع ، \alpha الجزء غير المتوازي.

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

يرتكز قانون أمدال على كمية العمل أو حجم ثابت لمشكل. ما يفيد أن الجزء المتسلسل مب البرنامج لا يخضع لحجم الحاسوب (أو عدد المعالجات). في حين أن الجزء المتوازي يوزع على عدة معالجات.

مراجع[عدل]

  1. ^ Reevaluating Amdahl's Law, John L. Gustafson, Communications of the ACM 31(5), 1988. pp. 532-533. Also as a web page here

وصلات خارجية[عدل]

Computer.svg هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال بحاجة للتوسيع. شارك في تحريرها.