Parallel dasturlash

Samaradorlik tahlili. Shell algoritmining parallel analogining samaradorligini baholash uchun parallel pufakchani saralash usuli uchun olingan munosabatlardan foydalanish mumkin . Bunday holda, faqat Shell algoritmining ikki bosqichli xususiyatini hisobga olish kerak - bu xususiyatni hisobga olgan holda, yangi parallel usulning umumiy bajarilish vaqtini ifoda yordamida aniqlash mumkin.

Koʻrib turganingizdek, Shell saralashning parallel versiyasining samaradorligi sezilarli darajada L qiymatiga bogʻliq - L ning kichik qiymati uchun yangi parallel tartiblash usuli ilgari koʻrib chiqilgan toq-juft almashtirish algoritmiga qaraganda tezroq.

Takrorlash uchun savol va topshiriqlar:
1. Saralash tushunchasiga ta’rif bering
2. Yuqorida keltirilgan saralash algoritmlaridan tashqari yana qanday saralash algoritmlarini bilasiz?
3. Shell algoritmining murakkabligini baholang
4. Saralash algoritmini parallellashtirishda nimalarga e’tibor berish kerak?
5. Saralash algoritmlarining samaradorligini tahlil qiling

Glossary

Parallel hisoblash – bu kompyuterda hisoblashni tashkil qilish usuli boʻlib, unda parallel (bir vaqtning oʻzida) ishlaydigan oʻzaro ta’sir qiluvchi hisoblash jarayonlari majmuasi sifatida dasturlar ishlab chiqiladi
Parallel hisoblash (parallel ishlov berish) – bitta dasturning qismlarida hisoblash amallarini bir necha yoki koʻp yadroli hisoblash qurilmalarida bajarish jarayoni.
Parallel hisoblash – dasturlarda hisoblash jarayonlari bogʻliqlik toʻplami parallel ravishda amalga oshiriladigan kompyuter hisoblashni tashkil etish usulidir.
Parallel hisoblash – bir yoki bir nechta vazifalarni (bitta loyihani) bajarish jarayonida hosil boʻladigan koʻp harakatlarni bir vaqtning oʻzida amalga oshirish imkoniyatidan foydalangan holda koʻp protsessorli tizimlarda amalga oshirilishi mumkin boʻlgan hisoblashlar. (Kibernetika lugʻati)