Parallel dasturlash tushunchasining paydo bo’lish tarixi va unga sabab bo’lgan omillar

Gustafson -Barsis qonuni

Gustafson-Barsis qonuni (1988) bir vaqtning o'zida bajariladigan hisoblash oqimlari soniga va ketma -ket hisoblar ulushiga qarab, parallel dastur bajarilishining ruxsat etilgan maksimal tezlanishini baholaydi. Gustafson -Barsis formulasi quyidagicha:

Bunda a - dasturdagi ketma -ket hisoblarning ulushi, n - protsessorlar soni.
Gustafson ko'p protsessorli tizimlar ustida ishlayotganda, foydalanuvchilar muammoni hal qilish taktikasini o'zgartirishga moyilligini payqadi. Endi dasturning umumiy bajarilish vaqtining qisqarishi hal qilinayotgan muammoning hajmidan past bo'ladi. Maqsadning bu o'zgarishi Amdal qonunidan Gustafson qonuniga o'tishga olib keladi. Masalan, 100 ta protsessorda dastur 20 daqiqa ishlaydi. 1000 ta protsessorli tizimga o'tishda siz taxminan ikki daqiqa ishlashga erishishingiz mumkin. Biroq, echimning aniqligini olish uchun, hal qilinayotgan muammoning hajmini oshirish mantiqan to'g'ri keladi, ya'ni. umumiy ish vaqtini saqlab turganda, foydalanuvchilar aniqroq natijaga erishadilar. Muammoni hal qilish hajmining oshishi parallel qism ulushining oshishiga olib keladi, chunki ketma -ket qism (kirish -chiqish, iplarni boshqarish, sinxronizatsiya nuqtalari va boshqalar) o'zgarmaydi.

62. 
    Parallel dastur ishlab chiqish bosqichlari.
    

Parallel dastur ishlab chiqish vositalari. Avval parallel dasturlash faqatgina qudratli super kompyuterlarga aloqador tushunchalardan biri edi.
Lekin texnika-texnologiyalarning rivojlanishi va uy, foydalanuvchi kompyuterlar imkoniyatlarini ortishi, parallel dasturlar va dasturlashni oddiy foydalanuvchi kompyuterlarga xam tegishli tushunchaga aylantirdi.Shuning uchun zamonaviy dasturchilarga xam parallel dasturlashga oid bilimlarni egallash ehtiyoji paydo bo’ldi. Parallel hisoblashlar - bu bir vaqtning o'zida ishlaydigan va bir xil muammoni hal qiladigan o'zaro ta'sirli hisoblash jarayonlari majmui sifatida ishlab chiqiladigan kompyuter hisoblarini tashkil etish usuli.

63.