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