Guruh talabasi: Sanaqulov Asilbek

Amdal qonuni

• 
  Panjara bo'yash (300 dona)
  
  • 
    Tayyorgarlik - 30 daqiqa. Parallellashtirib bo'lmaydi
    
  • 
    Rasm (bitta doska) - 1 min. PARALLELLAR
    
  • 
    Tozalash - 30 daqiqa. Parallellashtirib bo'lmaydi
    

Miqdori rassomlar	Bo'yash vaqti
1	30 + 300/1 + 30 = 360
2	30 + 300/2 + 30 = 210
o'n	30 + 300/10 + 30 = 90
100	30 + 300/100 + 30 = 63
1000	30 + 300/1000 + 30  60
1 000 000	o'ttiz + 300/1000000 + 30  60



Amdal qonuni

• 
  Panjara bo'yash (300 dona)
  
  • 
    Tayyorgarlik - 30 daqiqa. Parallellashtirib bo'lmaydi
    
  • 
    Rasm (bitta doska) - 1 min. PARALLELLAR
    
  • 
    Tozalash - 30 daqiqa. Parallellashtirib bo'lmaydi
    

Miqdori rassomlar	Bo'yash vaqti
1	30 + 300/1 + 30 = 360
2	30 + 300/2 + 30 = 210
o'n	30 + 300/10 + 30 = 90
100	30 + 300/100 + 30 = 63
1000	30 + 300/1000 + 30  60
1 000 000	o'ttiz + 300/1000000 + 30  60



Amdal qonuni

• 
  Parallel dasturning tezlashishi protsessorlar soniga emas, balki dasturning ketma-ket qismi hajmiga bog'liq.
  

Protsessorlar soni
Tezlashtirish
Parallel qism

Amdal qonuni

Gustafson qonuni

• 
  Amdahl qonuni protsessorlar soni va dasturning parallel qismining nisbati mustaqil deb hisoblaydi, bu mutlaqo to'g'ri emas.
  
  • 
    Odatda, ma'lumotlarning belgilangan miqdori bo'lgan vazifa boshqa protsessorlar sonida (akademik tadqiqotlardan tashqari) bajarilmaydi, lekin ma'lumotlar miqdori protsessorlar soniga qarab o'zgaradi.
    
  • 
    tomonidan tezlashtirish haqida so'rash o'rniga p protsessorlarga o'tishda hisob-kitoblarni sekinlashtirish masalasini ko'rib chiqing bitta protsessor.
    

J. Gustafson
(1955 yilda tug'ilgan)
Parallel protsessorda ishlaydi
f
1-f
f
(1-f) /p
1
p
Seriyali protsessorda ishlaydi
f '
1-f '
f '
(1-f ') *p
1
p
Seriyali protsessorda gipotetik ishga tushirish
Parallel protsessorda ishlaydi

Gustafson qonuni

• 
  Amdahl qonuni protsessorlar soni va dasturning parallel qismining nisbati mustaqil deb hisoblaydi, bu mutlaqo to'g'ri emas.
  
  • 
    Odatda, ma'lumotlarning belgilangan miqdori bo'lgan vazifa boshqa protsessorlar sonida (akademik tadqiqotlardan tashqari) bajarilmaydi, lekin ma'lumotlar miqdori protsessorlar soniga qarab o'zgaradi.
    
  • 
    tomonidan tezlashtirish haqida so'rash o'rniga p protsessorlarga o'tishda hisob-kitoblarni sekinlashtirish masalasini ko'rib chiqing bitta protsessor.
    

J. Gustafson
(1955 yilda tug'ilgan)