پاورپوینت

دانلود پاورپوینت

پاورپوینت

دانلود پاورپوینت

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

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

چکیده: یکی از مسائلی که برای افزایش راندمان کلی سیستم های چند پردازنده ای وجود دارد موضوع زمان بندی است دراین سیستم ها آنچه در اجرای فرایندها باید مورد توجه قرارگیرد زمان پایان کل کار است استفاده از روشهای قطعی زمان بندی در سیستمهای چند پردازنده ای برای بدست آوردن جواب بهینه دارای پیچیدگی زمانی بالایی است بنابراین راه موثر استفاده از روش های ابتکاری است دراین پروژه برای زمان بندی سیستمهای چند پردازنده ای از الگوریتم ژنتیک جدیدی استفاده شده است که براساس اولویت دهی گره های وظیفه و نگاشت همزمان به پردازنده ها می باشد بطوریکه محدودیت های موجود در اولویت دهی وظایف مورد نظر قرارگیرد نتایج عملی پیاده سازی شده نشان میدهد که الگوریتم پیشنهادی جدید می توان زمان بندی مناسب و قابل قبولی را نسبت به الگوریتم های مشابه به دست آ ورد. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیست ‌ شناسی مانند وراثت و جهش استفاده می ‌ کند . با استفاده از الگوریتم ژنتیک زمانبندی طراحی شده است تا در حد امکان زمان انجام کارها توسط پردازنده به حداقل رسانده شود و همچنین مراحل به ...