“…In this paper, we assume that the system consists of k=m/2 core pairs CP={CP1, CP2, …, CPk}. The system executes a set of n non-preemptive frame-based soft real-time tasks Y={T1, T2, …, Tn} where the tasks release at the same time and share a common deadline D. Note, this assumption is valid for frame-based tasks and cases where multiple tasks belong to one complex multi-tasked application (e.g., video streaming), and such an application model is adopted in many related works such as [13] [30]. We also assume that each task Ti has an execution time τi and all tasks have the same period of D. Examples of these systems are medical care devices, avionics systems, control of chemical reactions, and surveillance systems [22], and an example of a frame-based soft real-time application is MPEG Player (multimedia) [31] [32].…”