Kompyuter arxitekturasi” Fanidan Mustaqil ishi

Xabarlarni uzatish interfeysining afzalliklari
Faqat umumiy xotira arxitekturalarida yoki taqsimlangan xotira arxitekturalarida ishlaydi;
Har bir protsessor o'zining mahalliy o'zgaruvchilariga ega;
Katta umumiy xotirali kompyuterlar bilan solishtirganda, taqsimlangan xotirali kompyuterlar arzonroq.
Xabarlarni uzatish interfeysining kamchiliklari
Parallel algoritm uchun ko'proq dasturiy o'zgarishlar talab qilinadi;
Ba'zan disk raskadrovka qilish qiyin; va
Tugunlar orasidagi aloqa tarmog'ida yaxshi ishlamaydi.
Parallel virtual mashina (PVM)
PVM - bu bitta virtual mashinani yaratish uchun alohida heterojen xost-mashinalarni ulash uchun mo'ljallangan portativ xabar uzatish tizimi. Bu yagona boshqariladigan parallel hisoblash resursidir. Supero'tkazuvchanlikni o'rganish, molekulyar dinamikani simulyatsiya qilish va matritsa algoritmlari kabi yirik hisoblash muammolari ko'plab kompyuterlarning xotirasi va yig'indisi quvvatidan foydalangan holda iqtisodiy jihatdan samaraliroq hal qilinishi mumkin. U mos kelmaydigan kompyuter arxitekturalari tarmog'idagi barcha xabarlarni yo'naltirish, ma'lumotlarni o'zgartirish, vazifalarni rejalashtirishni boshqaradi.
PVM ning xususiyatlari
O'rnatish va sozlash juda oson;
Bir vaqtning o'zida bir nechta foydalanuvchi PVM dan foydalanishi mumkin;
Bitta foydalanuvchi bir nechta ilovalarni bajarishi mumkin;
Bu kichik paket;
C, C++, Fortran-ni qo'llab-quvvatlaydi;
PVM dasturining ma'lum bir ishlashi uchun foydalanuvchilar mashinalar guruhini tanlashlari mumkin;
Bu xabarni uzatuvchi model,
Jarayonga asoslangan hisoblash;
Heterojen arxitekturani qo'llab-quvvatlaydi.
Ma'lumotlarni parallel dasturlash
Ma'lumotlarni parallel dasturlash modelining asosiy yo'nalishi ma'lumotlar to'plamida bir vaqtning o'zida operatsiyalarni bajarishdir. Ma'lumotlar to'plami massiv, giperkub va boshqalar kabi ba'zi tuzilmalarda tashkil etilgan. Protsessorlar bir xil ma'lumotlar strukturasida birgalikda operatsiyalarni bajaradilar. Har bir vazifa bir xil ma'lumotlar strukturasining boshqa bo'limida amalga oshiriladi. Bu cheklovchidir, chunki barcha algoritmlarni ma'lumotlar parallelligi nuqtai nazaridan aniqlab bo'lmaydi. Bu ma'lumotlar parallelligi universal emasligining sababidir. Parallel ma'lumotlar tillari ma'lumotlarning parchalanishi va protsessorlarga xaritalashini belgilashga yordam beradi. Shuningdek, u protsessorlar ichidagi aloqa hajmini kamaytirish uchun dasturchiga ma'lumotlar ustidan nazorat qilish imkonini beruvchi ma'lumotlarni tarqatish bayonotlarini o'z ichiga oladi - masalan, qaysi ma'lumotlar qaysi protsessorga o'tadi -.
Har qanday algoritmni to'g'ri qo'llash uchun to'g'ri ma'lumotlar strukturasini tanlash juda muhimdir. Buning sababi, ma'lumotlar tuzilmasida bajarilgan muayyan operatsiya boshqa ma'lumotlar tuzilmasida bajarilgan bir xil operatsiyaga nisbatan ko'proq vaqt talab qilishi mumkin.
Misol - massiv yordamida to'plamning i-elementiga kirish uchun doimiy vaqt kerak bo'lishi mumkin, lekin bog'langan ro'yxat yordamida bir xil amalni bajarish uchun zarur bo'lgan vaqt polinomga aylanishi mumkin.Shuning uchun ma'lumotlar strukturasini tanlash arxitektura va bajariladigan operatsiyalar turini hisobga olgan holda amalga oshirilishi kerak.
Quyidagi ma'lumotlar tuzilmalari odatda parallel dasturlashda qo'llaniladi -
Bog'langan ro'yxat
Massivlar
Hypercube tarmog'i
Bog'langan ro'yxat