سوالات پایان ترم پردازش موازی

۱- multithreaded programming

الف) برنامه‌ی ترانهاده‌ی ماتریس و اثبات درستی آن

ب) اگر بعد از هر فراخوانی زیرمسأله یک sync بگذاریم چه می‌شود؟

۲- یک برنامه چندریسه‌ای بنویسید که اعداد را به دو قسمت کمتر مساوی میانگین و بیشتر از میانگین تقسیم کند اما ترتیب اعداد ورودی را به هم نزند.

۳- در برنامه‌ی MST موازی قسمت های زیر را چه کسی برای چی در چه زمانی و ... انجام می‌داد؟

الف) P(i) = P(P(i)

ب) L(i) = L(P(i))

۴- مسیریابی:

الف) مثالی بزنید که 2n/3 بافر نیاز داشته باشد. (قسمت هر پردازنده در صورت سوال غلط بود)

ب) آن را با مرتب سازی حل کنید. زمان؟

ج) آن را با پیش پردازش حل کنید. زمان؟

۵- الگوریتم parallel prefix را برای مدل hypercube بنویسید.

۶- مرتب سازی روی مدل پروانه‌ای/hypercube را بنویسید.