کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11023881 1701239 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Slack clustering for scheduling frame-based tasks on multicore embedded systems
ترجمه فارسی عنوان
خوشه بندی فشرده برای برنامه ریزی وظایف مبتنی بر قاب بر روی چند سیستم جاسازی شده
کلمات کلیدی
تغییر زمان اجرا، وظایف بر اساس قاب، سخت در زمان واقعی، زمان واقعی شرکت، خوشه بندی
ترجمه چکیده
تصویب سیستم عامل های چند هسته ای یک روند کلی در سیستم های جاسازی شده در زمان واقعی است. با این حال، ادغام وظایف با محدودیت های مختلف زمان واقعی به یک پلت فرم تنها چالش های طراحی جدید را ارائه می دهد. در حالی که باید حصول اطمینان از اینکه وظایف سخت افزاری در زمان واقعی، حتی در شرایط بدترین حالت ممکن است، به پایان برسند، کارهای زمان واقعی شرکت باید به نحوی برنامه ریزی شده برای دستیابی به استفاده از سیستم با کیفیت بالا برای ارائه کیفیت بهتر خدمات باشد. در این مقاله، ما یک برنامه زمانبندی برای وظایف مبتنی بر قاب را در سیستم های چند بعدی جاسازی شده ارائه می دهیم که می تواند زمان بندی وظایف زمان واقعی سخت را تضمین کند، در حالی که تعدادی از وظایف زمان واقعی شرکت را اجرا می کند. با توجه به تنوع ذاتی زمان اجرای وظایف و با کمک الگوریتم خوشه بندی، وظایف سخت افزاری زمان واقعی به گونه ای برنامه ریزی شده است که زمان شارژ مورد انتظار آنها می تواند کارآمدتر برای اجرای وظایف شرکت مورد سوء استفاده قرار گیرد. شبیه سازی های گسترده نشان می دهد که طرح پیشنهادی ما می تواند تا 60٪ در مقایسه با تکنولوژی زمانبندی پیشرفته مورد استفاده قرار گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر سخت افزارها و معماری
پیش نمایش مقاله
خوشه بندی فشرده برای برنامه ریزی وظایف مبتنی بر قاب بر روی چند سیستم جاسازی شده
چکیده انگلیسی
Adopting multicore platforms is a general trend in real-time embedded systems. However, integrating tasks with different real-time constraints into a single platform presents new design challenges. While it must be guaranteed that hard real-time tasks are able to meet their deadline even in worst case scenarios, firm real-time tasks should be scheduled in a way to achieve high system utilization in order to provide a better quality of service. In this paper, we propose a scheduling scheme for frame-based tasks on real-time multicore embedded systems which is able to guarantee the schedulability of the hard real-time tasks, while it improves the number of executed firm real-time tasks. Considering intrinsic variation of execution time of tasks and with the help of a clustering algorithm, hard real-time tasks are scheduled in a way that their expected slack time could be exploited more efficiently for the execution of firm tasks. The extensive simulations show that our proposed scheme can improve the system utility up to 60% compared to a state-of-the-art scheduling technique.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Microelectronics Journal - Volume 81, November 2018, Pages 144-153
نویسندگان
, , , ,