• Hisobotni ko’rinishi va shakli
  • Nazariy qism.
  • Bir vaqtning ozida ishlov berish.
  • Laboratoriya mashg’uloti №2 Mavzu: Parallel dasturlarni




    Download 0.89 Mb.
    bet1/4
    Sana05.03.2024
    Hajmi0.89 Mb.
    #167609
      1   2   3   4
    Bog'liq
    Laboratoriya ishi 2
    Mavzu, 4-Laboratoriya, Mavzu Tarmoqlararo ekran texnologiyalari Reja, MTA 1-amaliy ish topshiriqlari, netniki, parviz 1-mustaqil ish, Ismoilov 2, j.abdulaziz.dock, 3mbum, 2-, Kimlar pedagogik faoliyat bilan shug, lab1-4.t.x, 1-Mustaqil ta'lim, 7-mavzu, openstack

    Laboratoriya mashg’uloti №2
    Mavzu: Parallel dasturlarni modellashtirish va algoritmlarni ishlab chiqish
    bosqichlari.


    Ishdan maqsad: Parallel qayta ishlashga kirish, Parallel ishlov berish uchun Multi Processing Python kutubxonasi foydalanib sodda dasturlar yaratish.
    Hisobotni ko’rinishi va shakli:

    • laboratoriya ishi raqami va mavzusi;

    • ishdan maqsad;

    • vazifa va tajriba qilingan model tahlili va sxemasi;

    • python muhitini ishga tushirish va dasturni yozish;

    • laboratoriya mashg’uloti topshirig’ini olish va tahlil qilish;

    Nazariy qism.
    Algoritm - bu foydalanuvchidan ma'lumotlarni qabul qiladigan va ma'lum bir hisoblashdan so'ng natijani ishlab chiqaradigan qadamlar ketma-ketligi. Parallel algoritm - bu turli xil ishlov berish qurilmalarida bir vaqtning o'zida bir nechta ko'rsatmalarni bajarishi mumkin bo'lgan algoritm bo'lib, yakuniy natijani ishlab chiqarish uchun barcha individual natijalarni birlashtiradi.
    Bir vaqtning o'zida ishlov berish. Kompyuterlarning slaveayligi va Internetning o'sishi ma'lumotlarni saqlash va qayta ishlash usullarini o'zgartirdi. Biz ma'lumotlar juda ko'p bo'lgan kun va asrda yashayapmiz. Har kuni biz juda katta hajmdagi ma'lumotlar bilan shug'ullanamiz, ular murakkab hisoblashlarni talab qiladi va shu bilan birga tez vaqt ichida. Ba'zan biz bir vaqtning o'zida sodir bo'ladigan o'xshash yoki o'zaro bog'liq voqealardan ma'lumotlarni olishimiz kerak. Bu erda biz bir vaqtning o'zida ishlashni talab qilamiz , bu murakkab vazifani bo'linishi va uni tez vaqt ichida ishlab chiqarish uchun bir nechta tizimlarni qayta ishlashi mumkin.
    Vazifa murakkab ma'lumotlarning katta qismini qayta ishlashni o'z ichiga olgan holda, bir vaqtning o'zida ishlov berish juda muhimdir. Masalan, yirik ma'lumotlar bazalariga kirish, samolyot sinovlari, astronomik hisoblar, atom va yadro fizikasi, biotibbiyot tahlili, iqtisodiy rejalashtirish, tasvirni qayta ishlash, robototexnika, ob- havo prognozi, veb-ga asoslangan xizmatlar va boshqalar.
    Parallellik - bu bir vaqtning o'zida bir nechta ko'rsatmalar to'plamini qayta ishlash jarayoni. Bu umumiy hisoblash vaqtini qisqartiradi. Parallellik parallel kompyuterlar, ya'ni ko'p protsessorli kompyuter yordamida amalga oshirilishi mumkin. Parallel kompyuterlar parallel algoritm, dasturlash tillari, kompilyatorlar va ko'p vazifalarni qo'llab-quvvatlaydigan operatsion tizimni talab qiladi.
    Ushbu qo'llanmada biz faqat parallel algoritmlar haqida gaplashamiz . Davom etishdan oldin algoritmlar va ularning turlari haqida gaplashamiz.

    Algoritm - bu muammoni hal qilish uchun bajariladigan ko'rsatmalar ketma- ketligi. Algoritmni loyihalashda biz algoritm bajariladigan kompyuterning arxitekturasini hisobga olishimiz kerak. Arxitekturaga ko'ra, kompyuterlarning ikki turi mavjud

    Kompyuterlar arxitekturasiga qarab, bizda ikki xil algoritm mavjud

    • Ketma-ket algoritm - muammoni hal qilish uchun ko'rsatmalarning bir necha ketma-ket qadamlari xronologik tartibda bajariladigan algoritm.

    • Parallel algoritm - muammo kichik muammolarga bo'linadi va individual natijalarni olish uchun parallel ravishda bajariladi. Keyinchalik, ushbu individual chiqishlar yakuniy kerakli natijani olish uchun birlashtiriladi.

    Katta muammoni kichik muammolarga bo'lish oson emas . Kichik muammolar ular orasida ma'lumotlarga bog'liq bo'lishi mumkin. Shuning uchun protsessorlar muammoni hal qilish uchun bir-biri bilan aloqa qilishlari kerak.
    Aniqlanishicha, protsessorlarning bir-birlari bilan muloqot qilishlari uchun zarur bo'lgan vaqt haqiqiy ishlov berish vaqtidan ko'proq. Shunday qilib, parallel algoritmni loyihalashda samarali algoritmni olish uchun protsessordan to'g'ri foydalanishni hisobga olish kerak.
    Algoritmni to'g'ri loyihalash uchun biz parallel kompyuterda hisoblashning asosiy modeli haqida aniq tasavvurga ega bo'lishimiz kerak.

    Download 0.89 Mb.
      1   2   3   4




    Download 0.89 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Laboratoriya mashg’uloti №2 Mavzu: Parallel dasturlarni

    Download 0.89 Mb.