مقایسه الگوریتم های زمان بندی وظایف چند پردازنده ای با هزینه های ارتباطی

هر دو سیستم محیط شبکه موازی و توزیع شده نقش اساسی در بهبود محاسبات با کارایی بالا دارند.نگرانی اصلی هنگام تجزیه و تحلیل این سیستم ها، زمان بندی وظایف چند پردازنده ای است . بنابراین ، این مقاله به چالش برنامه های موازی زمانبندی وظایف چند پردازندهای، که به عنوان نمودار وظیفه غیر چرخه ای هدایت شده (DAG)برای اجرای روی چند پردازنده ها با هزینه های ارتباطی نشان داده می شود، می پردازد. علاوه بر این ، ما یک پارادایم جایگزین را بررسی می کنیم ، جایی که الگوریتم های ژنتیک (GAs)اخرای توجه زیادی را به خود جلب کردهاند، که کلاسی از الگوریتم های جستجوی تصادفی قوی برای مسائل مختلف بهینه سازی ترکیبی است . ما مکانیسم رمزگذاری جدید را با یک کروموزوم چند عملکردی طراحی می کنیم که از نمایش اولویت استفاده می کند - به اصطلاح چند کروموزوم مبتنی بر اولویت GA(PMC). مبتنی بر اولویت پیشنهادی عملکرد موثری را در محیط های موازی مختلف برای روشهای زمانبندی نشان می دهد.

Keywords:

تعادل بار , الگوریتم زمانبندی , پردازش موازی , الگوریتم های ژنتیک