کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950935 | 1441045 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exact speedup factors for linear-time schedulability tests for fixed-priority preemptive and non-preemptive scheduling
ترجمه فارسی عنوان
عوامل افزایش سرعت دقیق برای آزمون زمانبندی خطی در زمانبندی پیشگیرانه و غیرقابل پیشبینی اولویت اول
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سیستم های زمان واقعی عوامل افزایش سرعت، برنامه ریزی زمان واقعی در اولویت اول، برنامه ریزی غیر پیشگیرانه و پیشگیرانه، آزمایش های برنامه ریزی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we investigate the quality of several linear-time schedulability tests for preemptive and non-preemptive fixed-priority scheduling of uniprocessor systems. The metric used to assess the quality of these tests is the resource augmentation bound commonly known as the processor speedup factor. The speedup factor of a schedulability test corresponds to the smallest factor by which the processing speed of a uniprocessor needs to be increased such that any task set that is feasible under an optimal preemptive (non-preemptive) work-conserving scheduling algorithm is guaranteed to be schedulable with preemptive (non-preemptive) fixed priority scheduling if this scheduling test is used, assuming an appropriate priority assignment. We show the surprising result that the exact speedup factors for Deadline Monotonic (DM) priority assignment combined with sufficient linear-time schedulability tests for implicit-, constrained-, and arbitrary-deadline task sets are the same as those obtained for optimal priority assignment policies combined with exact schedulability tests. Thus in terms of the speedup-factors required, there is no penalty in using DM priority assignment and simple linear schedulability tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 117, January 2017, Pages 1-5
Journal: Information Processing Letters - Volume 117, January 2017, Pages 1-5
نویسندگان
Georg von der Brüggen, Jian-Jia Chen, Robert I. Davis, Wen-Hung Huang,