Invention Grant
- Patent Title: Task scheduler, microprocessor, and task scheduling method
- Patent Title (中): 任务调度器,微处理器和任务调度方法
-
Application No.: US14222790Application Date: 2014-03-24
-
Publication No.: US09274833B2Publication Date: 2016-03-01
- Inventor: Tomoyoshi Funazaki , Shinichirou Taguchi , Hirofumi Yamamoto
- Applicant: DENSO CORPORATION
- Applicant Address: JP Kariya
- Assignee: DENSO CORPORATION
- Current Assignee: DENSO CORPORATION
- Current Assignee Address: JP Kariya
- Agency: Posz Law Group, PLC
- Priority: JP2013-104137 20130516
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48

Abstract:
A task scheduler scheduling running units to execute a plurality of tasks is provided. The task scheduler includes a time control portion having a common time to control a state of the plurality of tasks, and a task calculator calculating a slack disappearance time for each of the plurality of tasks. An arrival time of one of the plurality of tasks is defined as T. A deadline time representing when the one of the plurality of tasks is required to be completed is defined as D. A worst case execution time predicted to be required for a completion of the one of the plurality of tasks is defined as W. A current elapsed time is defined as C. The slack disappearance time is expressed by S=T+D−W+C. A task having an earliest slack disappearance time from among the plurality of tasks is scheduled to be preferentially executed.
Public/Granted literature
- US20140344818A1 TASK SCHEDULER, MICROPROCESSOR, AND TASK SCHEDULING METHOD Public/Granted day:2014-11-20
Information query