Invention Grant
- Patent Title: Method and apparatus for scheduling tasks to a cyclic schedule
-
Application No.: US15968342Application Date: 2018-05-01
-
Publication No.: US10853133B2Publication Date: 2020-12-01
- Inventor: Nigel Tracey , Alexander Vensmer , Gary Morgan , Michael Mutter , Paul Austin , Thomas Wendel
- Applicant: Robert Bosch GmbH
- Applicant Address: DE Stuttgart
- Assignee: Robert Bosch GmbH
- Current Assignee: Robert Bosch GmbH
- Current Assignee Address: DE Stuttgart
- Agency: Norton Rose Fulbright US LLP
- Agent Gerard Messina
- Priority: EP17169414 20170504
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F9/455 ; G06F9/54

Abstract:
A method for scheduling tasks to a cyclic schedule, comprising maintaining a request queue, a count, the count being initialized to a given limit, and an index of a current time slot within the schedule. Periodically, if the request queue contains a reference to an urgent task among the tasks, that reference is removed from the request queue and the urgent task is dispatched and if the request queue is empty, the index is advanced to the next time slot within the schedule. If the next time slot is statically assigned to a task among the tasks, that task is dispatched, and if the next time slot is unassigned and the count is below the limit, the count is incremented and the index is further advanced to the next but one time slot.
Public/Granted literature
- US20180321973A1 METHOD AND APPARATUS FOR SCHEDULING TASKS TO A CYCLIC SCHEDULE Public/Granted day:2018-11-08
Information query