دانلود مقاله ISI انگلیسی شماره 79228
عنوان فارسی مقاله

الگوریتم زمان بندی چندپردازنده زمان واقعی نیمه حریص ناعادلانه ☆

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79228 2016 23 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
An unfair semi-greedy real-time multiprocessor scheduling algorithm ☆
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Electrical Engineering, Volume 50, February 2016, Pages 143–165

کلمات کلیدی
زمان واقعی - چندپردازنده - برنامه ریزی؛ پیش دستی؛ مهاجرت؛ نیمه حریص
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم زمان بندی چندپردازنده  زمان واقعی نیمه حریص ناعادلانه ☆

چکیده انگلیسی

Most real-time multiprocessor scheduling algorithms for achieving optimal processor utilization, adhere to the fairness rule. Accordingly, tasks are executed in proportion to their utilizations at each time quantum or at the end of each time slice in a fluid schedule model. Obeying the fairness rule results in a large number of scheduling overheads, which affect the practicality of the algorithm. This paper presents a new algorithm for scheduling independent real-time tasks on multiprocessors, which produces very few scheduling overheads while maintaining high schedulability. The algorithm is designed by totally relaxing the fairness rule and adopting a new semi-greedy criterion instead. Simulations have shown promising results, i.e. the scheduling overheads generated by the proposed algorithm are significantly fewer than those generated by state-of-the-art algorithms. Although the proposed algorithm sometimes misses a few deadlines, these are sufficiently few to be tolerated in view of the considerable reduction achieved in the scheduling overheads.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.