اصلاحیه حل تمرین موازی
سه شنبه, ۹ ارديبهشت ۱۳۹۳، ۰۸:۳۵ ق.ظ
سوال آخر تمرین ۳ که خواسته است رابطه بازگشتی تو در تو حل کنیم با parallel prefix با فرض بینهایت پردازنده در زمان O(log n) حل میشود که زمان parallel prefix و semigroup است چون زمان مراحل موازی با هم ماکسیمم گرفته میشوند یک مرحله محاسبهی پیشوند داریم و دو مرحله جمع جملات (semigroup) داریم.
۹۳/۰۲/۰۹