malumotlar parallelligi Vazifaning paralleligi

1 2 3 4 5 6 7 8 9 ... 18

Bog'liq
2 - mustaqil ish Asrorxonova Dinavozxon

malumotlar parallelligi

Ma'lumotlar parallelizmidan farqli o'laroq, vazifa parallelizmi kirish ma'lumotlarini ajratmaydi. Buning o'rniga, dasturni bir nechta vazifalarga bo'lish orqali parallellikka erishadi. Vazifa parallelizmi dastur ichidagi vazifalarni bir nechta ishlov berish tugunlari bo'ylab taqsimlashni o'z ichiga oladi. Ba'zi vazifalar boshqalarga ma'lumotlarga bog'liq bo'lishi mumkin, shuning uchun barcha vazifalar bir vaqtning o'zida bajarilmaydi.
To'rt funktsiyani o'z ichiga olgan tizimni ko'rib chiqing. F2a() va F2b() funksiyalari parallel, ya’ni bir vaqtda ishlashi mumkin. Vazifa parallelizmida siz hisoblashni ikkita vazifaga bo'lishingiz mumkin. F2b() funktsiyasi 1-topshiriqdan Out1 ma'lumotlarini olgandan so'ng alohida ishlov berish tugunida ishlaydi va u 1-topshiriqda F3() ga qaytadi.

2-topshiriq 1-topshiriqdan Out1 ma'lumotlarini olmaguncha bajarilmaydi. Demak, bu vazifalar parallel ravishda to'liq bajarilmaydi. Tsikl vaqti deb nomlanuvchi protsessor sikli uchun olingan vaqt
t = tF1 + max(tF2a, tF2b) + tF3.

Iplar to'liq parallel ravishda ishlamasa, vazifa parallelligi muammosini hal qilish uchun quvur liniyasining namunasini yoki quvur liniyasidan foydalaning. Ushbu yondashuv ma'lumotlarga bog'liq bo'lgan vazifalar o'rtasida kechikishlarni kiritish uchun tizim modelingizni o'zgartirishni o'z ichiga oladi.
Ushbu rasmda tizim uchta turli ishlov berish tugunlarida ishlash uchun uchta vazifaga bo'lingan, funktsiyalar o'rtasida kechikishlar kiritilgan. Har bir vaqt bosqichida har bir vazifa kechikish yo'li bilan oldingi vaqtning qiymatini oladi.

Bu vaqt diagrammasida ko'rsatilganidek, har bir vazifa bir vaqtning o'zida qayta ishlashni boshlashi mumkin. Bu vazifalar haqiqatan ham parallel va ular endi bir protsessor siklida bir-biriga ketma-ket bog'liq emas. Tsikl vaqti hech qanday qo'shimchalarga ega emas, lekin barcha vazifalarni ishlashning maksimal vaqtidir.
t = max(Task1, Task2, Task3) = max(tF1, tF2a, tF2b, tF3).

Download 0,62 Mb.

1 2 3 4 5 6 7 8 9 ... 18

Download 0,62 Mb.