Lari va kommunikatsiyalarini rivojlanshtirish vazirligi muxammad al-xorazmiy

MAVZU: MPI standartining Monte-Karlo metodida qo’llanilishi


MUNDARIJA


KIRISH …………………………………………………………………………....3


I.BOB..……………………………………………………………….…………3-11


1.1. Multiprotsessorli tizimlar.Parallel kompyuterlar ……………….4 - 6


1.2. Ko'p protsessorli tizimlarning turlari ……………………………6 - 8


1.3. Parallel kompyuterlarning texnik qo'llanilishi ……….………....8 - 9


1.4. Multiprotsessor uchun dasturlash tizimlari.MPI standa..……..9 - 11


II.BOB ………………………………………………………………………12 - 15

2.1. Monte-Karlo usuli. Statistik modellashtirish usulini qo'll.… ..12 - 13

2.2. Tasodifiy raqamlarni olish usullari ……………………………13 - 14


2.3. Monte-Karlo uslubining g'oyasi va mohiyati ............................14 - 15


III.BOB………………………………………………………………………16 - 27


3.1. Monte-Karlo usuli bo'yicha integrallarni hisoblash algoritmlari.
Aniq integral………………………………………………….………16 - 18


3.2. Parallel hisoblash algoritmlari….………………………………18 - 25


3.3. Ba'zilarining samaradorligini tahlil qilish amalga oshirilgan algoritmlar….………………………………………………………...25 - 27


XULOSA ……………………………………………………………………...…28


FOYDALANILGAN ADABIYOTLAR …………………………………….....29
KIRISH.

Algoritmni klassik tushunchasi algoritm deb atash mumkin bo'lgan protsedura ketma-ket bosqichma-bosqich xarakterga ega degan bayonotni bevosita o'z ichiga oladi. Muammoni hal qiladigan kishi va klassik sxema bo'yicha qurilgan kompyuter hisoblash dasturlarini ketma-ket ravishda bajarganligi sababli, keyinchalik informatika fanida dastlab faqat ketma-ket hisoblash usullari ko'rib chiqildi.

Biroq, kompyuter arxitekturasining rivojlanishi hisoblash jarayoni parallel ravishda bir nechta tarmoqlar bo'ylab davom etishi mumkin bo'lgan tuzilmalarning paydo bo'lishiga olib keldi. Parallelizm tabiiy ravishda kompyuterlarning ish faoliyatini oshirish vositasi sifatida paydo bo'ldi. Parallelizm g'oyasi texnik jihatdan ko'p protsessorli tizimlarda, bir hil muhitda, lokal tarmoqlarda va boshqa bir qator apparat echimlarida amalga oshirildi.
Hisoblash jarayonining parallel oqimini tashkil etishga qodir bo'lgan texnik vositalarning paydo bo'lishi ikkita vazifani qo'ydi. Ulardan biri parallel jarayonlarni kompyuter, tizim yoki tarmoq operatsion tizimi tomonidan amalda parallel jarayonni tashkil qilish uchun ishlatilishi mumkin bo'lgan shaklda yozib olish uchun maxsus dasturiy ta'minotni yaratishdir. Ushbu muammoning paydo bo'lishi dasturlashda yangi yo'nalish - parallel dasturlashni keltirib chiqardi.
Yana bir vazifa parallel bajarishga yo'naltirilgan muammolarni echish uchun maxsus usullarni yaratish, hisoblash protseduralarini parallellashtirishga imkon beradigan raqamli usullarni izlash bilan bog'liq edi.Avvalo, mutaxassislarni mustaqil statistik testlar g'oyasiga asoslangan usullar jalb qildi. Ularni Monte-Karlo usullari ham deyishadi. Parallel hisoblashda Monte Karlo usulidan foydalanishning asosiy afzalligi shundaki, hisoblash jarayonlari bir-biridan mustaqil bo'lib, boshqa usullarga nisbatan vaqt ichida eng katta yutuqni ta'minlaydi.Ushbu ishning maqsadi - integrallarni Monte-Karlo usuli bo'yicha hisoblash uchun algoritmlarni topish, statistik materiallarni yig'ish bosqichida jarayonlar o'rtasida xabar almashinmasdan iborat bo’ladi.