خدیجه بهروزی - دانشجوی کارشناسی ارشد گروه کامپیوتر ، واحد فیروزآباد ، دانشگاه آزاد اسلامی مرکز میمند، ایران
رباب وزیری - دانشجوی کارشناسی ارشد گروه کامپیوتر ، واحد فیروزآباد ، دانشگاه آزاد اسلامی مرکز میمند ، ایران
محمد نبی امیدوار - گروه کامپیوتر و فناوری اطلاعات واحد فیروزآباد ، دانشگاه آزاد اسلامی ، فیروزآباد، ایران

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

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