4-bosqich. Hisoblashni rejalashtirish;
Parallel dasturlashning asosiy o’lchovi – samaradorligi dastur bajarilishiga ketgan eng qisqa vaqtdir. Protsessorlarga buyruq oqimlarini bo’linayotganda maksimal darajada bir-biriga nisbatan bog’lanmagan bo’lishi kerak. Buning uchun quyidagi strategik sxemalar bajariladi:
- "Boshliq/ishchi “ sxemasi
- “Boshliq/ishchi” ieararxik sxemasi
- Markazlashmagan strategiyasi.
"Boshliq/ishchi “ sxemasida vazifalar asosiy vazifa(Boshliq) o’ziga biriktirilgan “ishchi” vazifalarga yuklanadi. Ishchi dasturlar asosiy dasturdan ma’lumotlarni qabul qiladi va qayta ishlab asosiy dasturga yuboradi.
1-rasm. “Boshliq/ishchi” o’rtasidagi topshiriqlarni joylashish sxemasi.
“Boshliq/ishchi” ieararxik sxemasida topshiriq buyruqlarga bo’linadi
( 2-rasm), har bir buyruqlarning yuqorisida bosh buyruq bo’ladi, barcha bosh buyruqlar esa asosiy topshiriqga birlashadi
2-rasm. “Boshliq/ishchi” ieararxik sxemasi
Markazlashmagan sxema (3-rasm). Bunday holatda bosh buyruq bo’lmaydi, ma’lumotlar belgilangan bir qancha strategiyalar asosida amalga oshiriladi.
Kirish.Algoritmlar
Qo‘yilgan biror masalani EHMda yechish uchun, avval uning matematik modelini, keyin algoritmini va programmasini tuzish kerak bo‘ladi. Bu uchlikda algoritm bloki muhim ahamiyatga ega. Endi algoritm tushunchasining ta’rifi va xossalarini bayon qilamiz.
Algoritm bu oldimizga qo‘yilgan masalani yechish zarur bo‘lgan amallar ketma-ketligidir.
Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyuk alloma Muhammad al-Xorazmiy nomi bilan uzviy bog‘liq. Algoritm so‘zi Al-Xorazmiy nomini Yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan. Al-Xorazmiy birinchi bo‘lib o‘nlik sanoq sistemasining tamoyillarini va undagi to‘rtta amallarni bajarish qoidalarini asoslab bergan.
Do'stlaringiz bilan baham: |
