زمان بندی سیستمهای چند پردازنده ای استاتیک با الگوریتم نیچینگ ممتیک چند عامله
محل انتشار: چهارمین کنفرانس داده کاوی ایران
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,043
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC04_084
تاریخ نمایه سازی: 15 دی 1389
چکیده مقاله:
امروزه با گسترش روزافزون حجم محاسبات نیاز به سیستمهای چند پردازنده ای بشدت احساس می شود در سیستمهای چند پردازنده ای زمان بندی موضوع اصلی به شمار می اید روش زمان بندی پیشنهاد شده برای سیستم چند پردازنده ای استاتیک و همگن است که کارها به یکدیگر وابسته هستند ما مسئله را با روش گراف جهت دار بدون دور DAG مدل می کنیم در زمان بندی می توان اهداف گوناگونی را برای بهینه سازی مدنظر قرار داد. ما ریز سنجی درکمینه کردن زمان پاسخ و زمان اجرای کل بصورت چند عامله داریم مسئله زمان بندی سیستمهای چند پردازنده ای در حالت کلی جزء مسائل NP کامل است الگوریتم ژنتیک پراستفاده ترین روش در زمان بندی سیستم چند پردازنده ای است الگوریتمهای ژنتیکی برای همگرا شدن به جواب بهینه محاسبات زیادی نیاز دارند. برای کاهش این زمان ازا لگوریتم ممتیک استفاده می کنیم.
کلیدواژه ها:
نویسندگان
مهران جوانی
دانشگاه آزاد اسلامی واحد بهبهان
خسرو فرداد
دانشگاه آزاد اسلامی واحد بهبهان
مهدی مدادیان
دانشگاه آزاد اسلامی واحد بهبهان