16-ma’ruza. Sodda parallel algoritmlar

16-rasm. 4 ta protsessor uchun Shell algoritmining ishlashiga 
misol 
 
Shell algoritmining parallel variantining taqdim etilgan tavsifini 
hisobga olgan holda, parallel hisoblashlarni tashkil qilishning asosiy 
kichik muammosi, avvalgidek "taqqoslash va boʻlish" operatsiyasi 
asosida aniqlanishi mumkin. Natijada, pastki vazifalar soni har doim 
mavjud protsessorlar soniga toʻgʻri keladi (pastki vazifalardagi 
ma’lumotlar bloklari hajmi n / p) va masshtablash muammosi yoʻq. 
Tartiblangan ma’lumotlar toʻplami bloklarini protsessorlar oʻrtasida 
taqsimlash ma’lumotlarni uzatish tarmogʻining topologiyasi giperkub 
shaklida taqdim etilganda "taqqoslash va boʻlish" operatsiyalarini 
samarali bajarish imkoniyatini hisobga olgan holda tanlanishi kerak.