Kompyuter arxitekturasi” Fanidan Mustaqil ishi

Vazifa grafik modeli
Vazifa grafigi modelida parallellik vazifa grafigi bilan ifodalanadi. Vazifalar grafigi ahamiyatsiz yoki ahamiyatsiz bo'lishi mumkin. Ushbu modelda vazifalar o'rtasidagi korrelyatsiya mahalliylikni targ'ib qilish yoki o'zaro ta'sir qilish xarajatlarini minimallashtirish uchun ishlatiladi. Ushbu model vazifalar bilan bog'liq bo'lgan ma'lumotlar miqdori ular bilan bog'liq hisoblashlar soniga nisbatan juda katta bo'lgan muammolarni hal qilish uchun qo'llaniladi. Vazifalar vazifalar orasida ma'lumotlar harakati narxini yaxshilashga yordam berish uchun tayinlangan.
Misollar - Parallel tez saralash, siyrak matritsalarni faktorizatsiya qilish va bo'lish va bo'ysundirish usuli orqali olingan parallel algoritmlar.


Bu erda masalalar atom vazifalariga bo'linadi va grafik sifatida amalga oshiriladi. Har bir vazifa bir yoki bir nechta oldingi vazifaga bog'liq bo'lgan mustaqil ish birligidir. Topshiriq bajarilgandan so'ng, oldingi topshiriqning chiqishi bog'liq vazifaga o'tkaziladi. Oldingi vazifaga ega bo'lgan vazifa faqat oldingi vazifani to'liq bajarilgandan keyingina bajarilishini boshlaydi. Grafikning yakuniy natijasi oxirgi qaram vazifa bajarilganda olinadi (yuqoridagi rasmdagi 6-topshiriq).
Ish hovuzi modeli
Ish hovuzi modelida vazifalar yukni muvozanatlash jarayonlariga dinamik ravishda beriladi. Shunday qilib, har qanday jarayon potentsial ravishda har qanday vazifani bajarishi mumkin. Ushbu model vazifalar bilan bog'liq ma'lumotlar miqdori vazifalar bilan bog'liq bo'lgan hisoblashdan nisbatan kichikroq bo'lganda qo'llaniladi Jarayonlarga vazifalarni oldindan belgilash kerak emas. Vazifalarni belgilash markazlashtirilgan yoki markazlashtirilmagan. Vazifalarga ko'rsatgichlar jismoniy umumiy ro'yxatda, ustuvor navbatda yoki xesh jadvalida yoki daraxtda saqlanadi yoki ular jismoniy taqsimlangan ma'lumotlar tuzilmasida saqlanishi mumkin Vazifa boshida mavjud bo'lishi yoki dinamik ravishda yaratilishi mumkin. Agar vazifa dinamik ravishda yaratilsa va vazifani markazlashtirilmagan belgilash amalga oshirilsa, u holda tugatishni aniqlash algoritmi talab qilinadi, shunda barcha jarayonlar haqiqatda butun dastur tugallanganini aniqlay oladi va boshqa vazifalarni qidirishni to'xtatadi.
Misol - Parallel daraxt qidirish