پیش زمانبندی و زمانبندی بهینه گراف وظایف در سیستمهای چندپردازندهای با استفاده از تکنیکادغام وظایف و الگوریتم رقابت استعماری

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

کلیدواژه ها:

سیستمهای چندپردازنده ای ، پیش زمانبندی ، گراف وظایف ، الگوریتم رقابت استعماری