Budgeted generalized rate monotonic analysis for the partitioned, yet globally scheduled uniprocessor model

—This paper solves the challenge of offline response time analysis of independent periodic tasks with constrained deadlines early in the software development cycle, under generalized rate-monotonic scheduling. CPU budgets are allocated to different applications and each application is composed of multiple periodic tasks that must share the same budget. Physical application requirements impose specifications on task periods and deadlines from the very beginning, but unlike the common assumption in traditional response time analysis, task execution times are not known. This is because task execution times depend on the exact system implementation, which is not finalized until later in the development cycle. Questions facing designers become: will my task meet its deadline given lack of knowledge of other tasks’ execution times? What is the smallest deadline that my task can meet? These questions are traditionally addressed by using a two level scheduler: CPU is partitioned and ass...

• Type: Journal
• Year: 2015
• Where: RTAS
• Authors: Jung-Eun Kim, Tarek F. Abdelzaher, Lui Sha
• Keywords: Embedded Systems, RTAS 2015