Delayed Rate Monotonic Algorithm with First-fit Partitioning
- سال انتشار: 1393
- محل انتشار: فصلنامه بین المللی مهندسی مکاترونیک ، برق و کامپیوتر، دوره: 4، شماره: 10
- کد COI اختصاصی: JR_IJMEC-4-10_015
- زبان مقاله: انگلیسی
- تعداد مشاهده: 771
نویسندگان
Imam Reza International University, Mashhad, Iran
Dept. of computer engineering, Ferdowsi University of Mashhad, Mashhad, Iran
چکیده
The problem of scheduling periodic tasks has been studied extensively since its first introduction by Liu and Layland. They proposed utilization bound, called L&L bound, to guaranty feasibility of task set under rate monotonic policy on a single processor. Recently, some papers have used semi-partitioned scheduling to increase overall system utilization. In semi-partitioned scheduling, most tasks are statically assigned to processors, while a fewtasks are split into several subtasks and each assigned to a different processor. In this paper a new semi-partitioned scheduling algorithm called FFDRM, which is based on delayed rate monotonic, is proposed for multiprocessor systems by which the system utilization ofmost of processors is raised up to L&L bound. Delayed rate monotonic is an improved version of rate monotonic. It is proved that the lower bound of feasibility of a system which includes two tasks under delayed rate monotonic is equal to one. FFDRM uses this ability of delayed rate monotonic to achieve higher system utilization than previous works. The feasibility of tasks which are partitioned by FFDRM is formally proved.کلیدواژه ها
real-time embedded systems, semi-partitioned scheduling, first-fit allocation, delayed rate monotonic algorithmمقالات مرتبط جدید
- تحلیل مکانیزم جدید رابط بین صفحه متحرک و ثابت ربات موازی صفحه ای
- تحلیل عددی کمانش پوسته استوانهای کامپوزیت تحت فشار یکنواخت خارجی با در نظر گرفتن جدایش بین الیه ها و رشد آن با استفاده از روش المان های چسبنده
- تحلیل عددی مخزن استوانه ای جدار نازک به روش متقارن محوری و مقایسه آن با حل دقیق
- بررسی تاثیر نرخ سرد شدن بر سختی و ریز ساختار یک آلیاژ
- مروری بر کامپوزیتهای فلزی؛ ویژگیها و روشهای تولید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.