Delayed Rate Monotonic Algorithm with First-fit Partitioning
- سال انتشار: 1393
- محل انتشار: فصلنامه بین المللی مهندسی مکاترونیک ، برق و کامپیوتر، دوره: 4، شماره: 10
- کد COI اختصاصی: JR_IJMEC-4-10_015
- زبان مقاله: انگلیسی
- تعداد مشاهده: 809
نویسندگان
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 به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.