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

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

کلیدواژه ها:

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