Parallel kompyuterlarning arxitekturasi va dasturlashtirish

19-Variant.  

a.  Protsesorlar soni 8 ta bo’lgan kompyuterda ma’lum turdagi masalani parallel 

algoritmlar  yordamida  bajarib  2.54  barobar  samaradorlikka  erishilsa 

protsessorlar  soni    8,16,32  bo’lganda  samaradorlik  qanday  bo’lishi  toping 

(samaradorlik Gustafson qonuni asosida hisoblangan deb qarang). 

b.  Ikkita  A[N]  va  B[N][N]  matritsani  Intel  Cilk  Plus  kutubxonasi  yordamida 

parallel  ko’paytiring,  N  ni  1024,2048,4096  deb  hisoblang.  Hisoblashlarni 

ketma-ket  va  parallel  algoritmlardan  foydalaning.  Bajarilish  vaqtlarini 

taqqoslang va izohlang