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

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

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

.

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

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

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

مراجع

Reevaluating Amdahl's Law, John L. Gustafson, Communications of the ACM 31(5), 1988. pp. 532-533. Also as a web page here نسخة محفوظة 04 مارس 2016 على موقع واي باك مشين.

وصلات خارجية

Reevaluating Amdahl's Law and Gustafson's Law, Yuan Shi, October 1996. Unpublished monograph.

بوابة تقنية المعلومات
بوابة علم الحاسوب

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[Gustafson1988-1] Reevaluating Amdahl's Law, John L. Gustafson, Communications of the ACM 31(5), 1988. pp. 532-533. Also as a web page here نسخة محفوظة 04 مارس 2016 على موقع واي باك مشين.