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

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

کلیدواژه ها:

زمانبندی ، سیستم های موازی چند پردازنده ای ، ضرب الاجل ، الگوریتم ژنتیک ، منطق فازی