کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10139414 1645957 2018 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling non-preemptive tasks with strict periods in multi-core real-time systems
ترجمه فارسی عنوان
زمانبندی کارهای غیر پیشگیرانه با دوره های سخت در سیستم های چند هسته ای در زمان واقعی
کلمات کلیدی
تجزیه و تحلیل زمانبندی، وظیفه به طور منظم، سیستم زمان واقعی چند هسته ای، شرایط برنامه ریزی، نظریه بازی،
ترجمه چکیده
وظایف غیر پیشگیرانه با دوره های سختگیرانه معمولا در سیستم های واقعی چند هسته ای زمانیکه نمونه گیری مستمر و پردازش داده ها مورد نیاز است، انجام می شود. طراحان سیستم باید یک استراتژی برنامه ریزی مناسب ارائه دهند تا زمان تحقق وظایف حتی در شرایط بدترین شرایط برآورده شود. در این مقاله، مسئله برنامه ریزی کارهای غیر پیشگیرانه با دوره های سخت در سیستم های چندرسانه ای در زمان واقعی را بررسی می کنیم. برای اولین بار یک شرط لازم و کافی برای تعیین اینکه آیا یک کار جدید براساس پلت فرم چند هسته ای قابل برنامه ریزی است بدون تغییر وظایف موجود انجام می شود. سپس، با تطابق تئوری بازی، ما یک روش بازگشتی برای محاسبه حداکثر زمان اجرای مجاز برای یک کار مشخص و یک شرایط برنامه ریزی جدید استفاده می کنیم که زمانی که زمان شروع و تکمیل پردازنده از کارهای موجود را می توان اصلاح کرد. در نهایت، بر اساس شرایطی که قبلا استخراج شده است، ما یک الگوریتم تخصیص وظیفه ارائه می دهیم که نه تنها تخصیص های معتبر برای تمام وظایف را فراهم می کند، بلکه حداقل تعداد پردازنده های مورد نیاز سیستم را نیز به دست می آورد. آزمایش های شبیه سازی با مجموعه های کاری به صورت تصادفی تولید شده اند تا نشان دهندۀ راندمان بالا و قابلیت اطمینان روش پیشنهادی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش مقاله
زمانبندی کارهای غیر پیشگیرانه با دوره های سخت در سیستم های چند هسته ای در زمان واقعی
چکیده انگلیسی
Non-preemptive tasks with strict periods are usually adopted in practical multi-core real-time systems when continual sampling and processing of data are required. Systems designers need to provide a proper scheduling strategy such that the tasks' deadlines will be met even under the worst-case conditions. In this paper, we study the scheduling problem of non-preemptive tasks with strict periods in multi-core real-time systems. We first derive a necessary and sufficient condition to determine whether a new task is schedulable upon a multi-core platform without changing the allocations of the existing tasks. Then, with a game theory analogy, we design a recursive method to calculate the maximum permissible execution time for a given task, and propose a new schedulability condition used when the start time and processor assignments of the existing tasks can be modified. Finally, based on the conditions derived previously, we present a task assignment algorithm, which not only provides valid allocations for all tasks, but also obtains the minimum number of processors required by the system. Simulation experiments with randomly generated task sets have been conducted to show the high efficiency and reliability of the proposed approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems Architecture - Volume 90, October 2018, Pages 72-84
نویسندگان
, , , ,