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