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

زمانبندی کاردرمعماری چندپردازنده یک مساله با پیچیدگی سخت است زیرانیاز به یک فضای بزرگ جستجوی ترکیبی و همچنین محدودیت اولویت بین فرایندها دارد برای استفاده موثر ازسیستم چندپردازنده تخصیص کارامد وزمان بندی کارها ازهمه چیز مهم تر است علیرغم اینکه الگوریتم های معروفی مانند LSPT, LPT, SPT RLPT برای زمان بندی وجود دارد ولی هیچکدام منجر به جواب بهینه نیم شود دراین تحقیق الگوریتم فراابتکاری بهینه سازی گروه ذرات pso برای زمان بندی کارها درسیستم چندپردازنده به منظور کاهش زمان انتظار و زمان اتمام فرایند مورد بررسی قرارمیگیرد الگوریتم pso پیشنهادی است که درجزئیات موردبحث قرارگرفته و نتایج بدست امده باتوجه بهتعداد مختلف فرایندها با روشهای معمول به عنوان مثال طولانی ترین زمان پردازش کوتاه ترین زمان پردازش الگوریتم ژنتیک و بهینه سازی ازدحام ذرات مقایسه شده است

زمان بندی کارها، زمان اتمام کار، سیستم های چندپردازنده، الگوریتم pso