Mustaqil ishi Mavzu: Parallel kompyuterlar: umumiy va ajratilgan xotirali multiprosessorlar va multikompyuterlar Bajardi

Umumiy xotirali multiprosessorlar va multikompyuterlar

Taqsimlangan umumiy xotiradan foydalanish (DSM) ko'p prosessorlarni yaratish muammolarini soddalashtiradi (bir necha ming prosessorli tizimlarning misollari ma'lum). Biroq, bu holda parallel algoritmlarni tuzishda mahalliy va masofaviy xotiraga kirish vaqtlari bir necha kattalik tartiblari bilan farq qilishi mumkinligini hisobga olish kerak. Bu holda algoritmning samaradorligini ta'minlash uchun ma'lumotlarni tarqatish va prosessorlar o'rtasida ma'lumotlar almashinuvi sxemasini masofaviy xotiraga kirishni minimallashtiradigan tarzda aniq rejalashtirish kerak.

Vektorli va massiv parallel arxitekturalar o'rtasida sezilarli farqlar mavjud. Vektorli dasturda amallar registrning barcha elementlarida aniq bajariladi, parallel dasturda prosessorlarning har biri o'z registrlari bilan ishlaydigan ozmi-ko'pmi sinxronlashtiruvchi mashina ko'rsatmalarini bajaradi. Ikkala holatda ham harakatlar bir vaqtning o'zida amalga oshiriladi, ammo parallel kompyuter prosessorlarining har biri boshqa prosessorlarning algoritmlaridan farq qiladigan o'z algoritmini amalga oshirishi mumkin.

Bu farq juda muhimdir. Quyidagi so'z to'g'ri: vektorlashtirilishi mumkin bo'lgan algoritm ham parallel bo'lishi mumkin. Aksincha, har doim ham to'g'ri emas. Masalan, 1-rasm, b da ko'rsatilgan algoritmning vektorlashtirilmaydigan bo'lagi uchun massiv parallel kompyuterda konveyerli hisoblash sxemasini tashkil qilish oson.

Ushbu arxitekturaning afzalliklari: narx/ishlash va prosessorlar sonini deyarli cheksiz kengaytirish qobiliyati. Ushbu sinf kompyuterlari o'rtasidagi farqlar aloqa muhitini tashkil qilishdagi farqlarga kamayadi. Arxitektura qaysi prosessorlarning to'rtburchaklar panjaraning tugunlarida joylashganligi ma'lum. Ba'zida shovqin har bir tugunni har biriga ulash imkoniyatini ta'minlaydigan kalitlarning ierarxik tizimidan o'tadi. Uch o'lchovli torus topologiyasi ham qo'llaniladi, ya'ni. har bir tugunning joylashgan joyidan qat'iy nazar oltita yaqin qo'shnisi bor. 1-rasmda tizimning asosiy elementlari orasidagi taqsimlangan xotiraga ega bo'lgan ko'p prosessorli tizimlar me'morchiligidagi ulanishlarning umumiy diagrammasi keltirilgan.

1-rasm. Umumiy xotiraga ega bo'lgan ko'p prosessorli tizimlarning arxitekturasi

3.