Mesh of Trees
يكشنبه, ۲۵ خرداد ۱۳۹۳، ۱۱:۱۷ ق.ظ
ما بهترین مدلی که داریم شبیه PRAM یک گراف دوبخشی کامل است که هر رأس از هر بخش را به هر رأس از بخش دیگر وصل میکند. دلیل ادغام پردازندههای ریشه در MOT هم همین است که گراف K_(N,N) معادل N پردازنده باشد که هر کدام به N پردازندهی دیگر وصل هستند. دلیل اینکه از درخت به جای گرهها استفاده میکنیم این است که در غیر این صورت درجهی رأسها به شدت زیاد میشود.
پس از اینجا میفهمیم که برای طراحی الگوریتم برای MOT باید ابتدا PRAM آن را طراحی کنیم بعد آن را به MOT تبدیل کنیم.
۹۳/۰۳/۲۵