Mavzu: Dinamik parallel hisoblashlar uchun parallel jarayonlarni tashkillash Mundarija


Ma'lumotlar parallelligini oqimlash



Yüklə 1,84 Mb.
səhifə15/19
tarix13.05.2022
ölçüsü1,84 Mb.
#87025
1   ...   11   12   13   14   15   16   17   18   19
611.17.Soyibov.kurs.ishi

2.5. Ma'lumotlar parallelligini oqimlash


Dastur tarkibiy qismlarining axborot mustaqilligining mohiyati, uni parallellashtirishning zaruriy sharti sifatida yuqorida muhokama qilindi. Oqimdagi parallellik, aksincha, tashkiliy asosga ega va quvurlarni qayta ishlashga qaytadi, bu qismlarni ketma-ket qayta ishlashning bir necha bosqichlarini birlashtirishni o'z ichiga oladi (bu o'tgan asrning boshlarida Teylor tomonidan taklif qilingan texnologik jarayonni tashkillashtirish usuli bilan boshlangan). Kompyuterning etakchi qurilmasidagi buyruqlarni yoki uning arifmetik qurilmasidagi operatsiyalarni bajaradigan quvur liniyasi printsipi kompyuterda quvur liniyasini amalga oshirishga misoldir. Ma'lumotlar oqimini ketma-ket dasturning kiritilishida tashkil qilish orqali biz qabul qilingan ma'lumotlarning bajarilishini yakunlagan dasturning har qanday tarkibiy qismi kirish oqimining keyingi ma'lumotlarini qayta ishlashga o'tganda klassik quvur liniyasini olamiz. Chiziqli quvur liniyasi tabiiy ravishda YaGSPP da bo'lgani kabi, masalan, grafik-sxema ko'rinishida, tarvaqaylab qo'yilgan parallel ishlov berish sxemasini kiritish orqali kengaytirilishi mumkin. Shunday qilib, ma'lumotdan mustaqil dastur komponentlarini bajarish va tarmoqlangan quvurlarni (oqimlarni) qayta ishlash jarayonida yuzaga keladigan parallel jarayonlarning birlashuviga erishish oson. Bu real vaqtdagi vazifalar, xususan, tarqatilgan boshqaruv tizimlari uchun parallel dasturlarni ishlab chiqishni ancha soddalashtiradi. Shu bilan birga, quvur liniyasining har bir bosqichida kirish ma'lumotlari oqimining faqat bitta qismini qayta ishlashga hojat yo'q. Agar buning uchun miloddan avvalgi bepul protsessorlar yoki kompyuterlar mavjud bo'lsa, siz uning kiritilishida olingan barcha ma'lumotlar to'plamiga dastur komponentasini bir vaqtning o'zida qo'llash sxemasidan foydalanishingiz mumkin. Parallelizmning ushbu shakli YaGSPP-da amalga oshiriladi va Flinnning tasnifida SIMD-ni parallel qayta ishlashni tashkil qilish usuli mos keladi: bitta buyruq oqimi va ko'plab ma'lumotlar oqimlari. Flinn tomonidan kiritilgan boshqa parallel ishlov berish sxemalari (SISD, MISD, MIMD) aksincha, ushbu parallel qayta ishlash sxemalari amalga oshiradigan samolyotlarning me'moriy xususiyatlarini ochib beradi. SISD ketma-ket ishlov berish, MISD ma'lumotlar bazasi so'rovlariga xizmat ko'rsatish uchun odatiy sxema va MIMD har qanday ko'p mashinali va ko'p protsessorli samolyotlarning ishlashiga xosdir.

Yüklə 1,84 Mb.

Dostları ilə paylaş:
1   ...   11   12   13   14   15   16   17   18   19




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə