G‘afarov, A. F. Galimyanov parallel hisobiyotlar qo'llanma Qozon

UDC 004.032.26
BBK 32.973.2-018
© Gafarov F.M., Galimyanov A.F., 2018 yil
© Qozon universiteti nashriyoti, 2018 yil

2
Machine Translated by Google

Mundarija 1.
PARALLEL HISOBIYOTLARNING ASOSIY TUSHUNCHALARI besh

1.1. Parallel hisoblash terminologiyasi 6

2. 
   PARALLEL HISOBIYOT TIZIMLARI ARXITEKTURASI o‘n bir
   

1. 
   Kirish o'n bir
   

2. 
   Kompyuter tizimlarining tasnifi 12
   

3. 
   Arxitekturalarni parallellik darajasiga ko'ra detallashtirish o'n besh
   

4. 
   Vektorli konveyerli kompyuterlar 17
   
5. 
   Taqsimlangan xotiraga ega hisoblash tizimlari (ko'p kompyuterlar). 19
   
6. 
   Umumiy xotiraga ega parallel kompyuterlar (ko'p protsessorlar). yigirma
   
7. 
   Klasterlar. 23
   
8. 
   GRID va metacomputing tushunchasi 24
   
2. 
   PARALLEL KOMPYUTERLARNING ISHLAB CHIQISH VA SAMARALILIGINI BAHOLAMALARNI
   

QURISH. 25

1. 
   Asosiy tushunchalar va taxminlar 25
   
2. 
   Faoliyatni baholash uchun koeffitsientlarni qurish 27
   
3. 
   Amdal qonunlari oÿttiz
   
4. 
   Gustavson-Barsis qonuni. 31
   
5. 
   Konveyer tizimlarining ishlashi 32
   
6. 
   Parallel hisoblashning masshtabliligi. 33
   
7. 
   Parallel algoritmning bajarilish vaqtining yuqori chegarasi 35
   
8. 
   Ishlash samaradorligiga ta'sir qiluvchi omillar va uni yaxshilash yo'llari 36 4. PARALLEL
   

ALGORITMLARNI QURISH: MUHENDISLIK YONDASHISI 39

1. 
   Vazifalarni o'rnatish. 39
   
2. 
   Algoritmlarning parallellik turlari bo'yicha tasnifi 41
   
3. 
   Parallel algoritmlarni ishlab chiqish bosqichlarining umumiy sxemasi 43
   
4. 
   Ma'lumotlar parallelligi bilan bog'liq muammolarda dekompozitsiya 46
   
5. 
   Subdomenlarning lokalizatsiyasini hisobga olgan holda blokirovkaning parchalanishi. 49
   
6. 
   Parallel dasturlarni ishlab chiqish bo'yicha umumiy tavsiyalar 53
   

5. 
   TIRISH. 54
   
   1. 
      Threading qanday ishlaydi. 54
      
   2. 
      Tarmoqlarni yaratish va ishga tushirish. Ma'lumotlarni oqimga o'tkazish. 56
      
   3. 
      Oqimlarning asosiy xossalari 58
      
   4. 
      Mavzuni bajarish sinxronizatsiyasi 59
      
   5. 
      Mavzuni bajarish holati 61
      
   6. 
      Bloklash 61
      
   7. 
      Muteks 65
      

3
Machine Translated by Google

8. 
   Svetofor. 67
   
9. 
   EventWaitHandle sinflari bilan signalizatsiya 68
   
5. 
   .NET 4.0 da PARALLEL DASTURLASH 70
   
   1. 
      Kirish 70
      
   2. 
      Parallel For Loop 72
      
   3. 
      Parallel ForEach Loop. 73
      
   4. 
      Parallel halqalarni bajarish. 74
      
   5. 
      Istisnolar va parallel tsikllar. 76
      
   6. 
      Vazifaning parallelligi va Parallel.Invoke dan foydalanish 80
      
   7. 
      Parallel topshiriqlarning bajarilishini kutish. 83
      
   8. 
      Davomiy vazifalar. 85
      
   9. 
      Vazifalarni bekor qilish 86
      
   10. 
       Parallel LINQ. 89
       

7. MPI. 92

1. 
   MPI ga kirish. 92
   
2. 
   Visual Studio 2013 yordamida MPI bilan ishlashni boshlash 93
   
3. 
   MPI ning asosiy vazifalari. 97
   
4. 
   MPI yuborish va qabul qilish 98
   
5. 
   MPI elementar ma'lumotlar turlari 99
   
6. 
   MPIda jamoaviy aloqalar. 101
   
7. 
   Tarqalish, yig'ish va yig'ish funktsiyalari. 103
   
8. 
   MPI kamaytirish va barcha kamaytirish funksiyalari 108
   
9. 
   MPIdagi guruhlar va kommunikatorlar. 111
   

8. 
   OPENMPDA PARALLEL DASTURLASH 117
   
   1. 
      OpenMP ga kirish. 117
      
   2. 
      OpenMP asoslari. 119
      
   3. 
      Parallel hududlar 120
      
   4. 
      OpenMP konstruksiyalari. 122
      
   5. 
      Ishni taqsimlash uchun OpenMP konstruksiyalari 125
      
   6. 
      OpenMP da ma'lumotlarga bog'liqlik. 133
      
   7. 
      OpenMP da sinxronlash vositalari 135
      
   8. 
      OpenMP ning kengaytirilgan xususiyatlari 138
      
   9. 
      OpenMP kodini tuzatish. 140
      
9. 
   Parallel hisoblashda Windows API dan foydalanish 143
   

Adabiyotlar. 148
4
Machine Translated by Google