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