ارائه یک الگوریتم ترکیبی بر پایه روش LSPT برای زمانبندی سیستم های چندپردازنده ای

با گسترش روز افزون حجم محاسبات ،نیاز به سیستم های چند پردازنده ای و پردازش موازی بیش از پیش و به شدت احساس می شود. در سیستم های چند پردازنده ای ،زمانبندی یکی از موضوعات اصلی است. زمانبندی یک مفهوم کلیدی در چند برنامگی به شمار می رود. هدف مسئله زمانبندی چگونگی اجرای مجموعه ای از کارها روی مجموعه ای از پردازنده ها می باشد. یکی از معیار های مهم در الگوریتم های زمانبندی قطعی ،زمان اتمام اجرای کل کارها TFT می باشد که مربوط یه زمانی است که اجرای آخرین کار به اتمام می رسد. بعلاوه یکی از بهترین الگوریتم ها در این زمینه ،زمانیکه تعداد کارها مضربی از تعداد پردازنده ها باشد،الگوریتم LSPT می باشد. اما این الگوریتم در صورتیکه تعداد کارها مضربی از تعداد پردازنده ها نباشد،گزینه مناسبی نیست.هدف این مقاله بهبود الگوریتم LSPT است،بطوریکه الگوریتم در هر دو حالت مذکور پاسخ مناسبی ارائه دهد . نتایج شبیه سازی حاکی از بهبود این روش در مقایسه با الگوریتم پایه و سایر روش های زمانبندی دارد.

کلیدواژه ها:

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