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