زمان بندی سیستمهای چند پردازنده ای استاتیک با الگوریتم نیچینگ ممتیک چند عامله

امروزه با گسترش روزافزون حجم محاسبات نیاز به سیستمهای چند پردازنده ای بشدت احساس می شود در سیستمهای چند پردازنده ای زمان بندی موضوع اصلی به شمار می اید روش زمان بندی پیشنهاد شده برای سیستم چند پردازنده ای استاتیک و همگن است که کارها به یکدیگر وابسته هستند ما مسئله را با روش گراف جهت دار بدون دور DAG مدل می کنیم در زمان بندی می توان اهداف گوناگونی را برای بهینه سازی مدنظر قرار داد. ما ریز سنجی درکمینه کردن زمان پاسخ و زمان اجرای کل بصورت چند عامله داریم مسئله زمان بندی سیستمهای چند پردازنده ای در حالت کلی جزء مسائل NP کامل است الگوریتم ژنتیک پراستفاده ترین روش در زمان بندی سیستم چند پردازنده ای است الگوریتمهای ژنتیکی برای همگرا شدن به جواب بهینه محاسبات زیادی نیاز دارند. برای کاهش این زمان ازا لگوریتم ممتیک استفاده می کنیم.

Keywords:

زمان بندی سیستمهای چند پردازنده ای , گراف جهت دار بدون دور , الگوریتم ممتیک , روش نیچینگ