公开(公告)号：US20140250438A1

公开(公告)日：2014-09-04

申请号：US14065526

申请日：2013-10-29

Applicant: Korea Advanced Institute of Science and Technology

Inventor： In-Sik SHIN ,  Hyeong-Boo Baek ,  Hoon-sung Shwa

IPC: G06F9/48

CPC classification number: G06F9/4887

Abstract: Provided are a scheduling method in a multiprocessor apparatus and a method of assigning priorities to tasks using pseudo-deadlines in a multiprocessor apparatus. The scheduling method includes releasing tasks (510), setting relative pseudo-deadlines for the tasks such that jobs belonging to one task τa among the tasks always have higher priorities than jobs belonging to another task τb, and determining task priorities (520), and setting absolute pseudo-deadlines for jobs belonging to the tasks, and determining job priorities (530).

Abstract translation: 提供了一种在多处理器装置中的调度方法以及在多处理器装置中使用伪期限为任务分配优先级的方法。 调度方法包括释放任务（510），为任务设置相关的伪期限，使得属于任务的任务τa的任务总是具有比属于另一个任务τb的作业更高的优先级，并且确定任务优先级（520），以及 为属于任务的作业设置绝对伪期限，并确定作业优先级（530）。