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

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