Extensible scheduling of messages on time-triggered busses
AssigneeGM Global Technology Operations LLC
InventorShengbing Jiang
Life of this patent
Estimating the term…
Abstract
A scheduling algorithm for scheduling messages on a time-triggered bus in a distributed real-time embedded system. The algorithm first determines an initial message schedule for assigning the messages to time slots on the bus so that predetermined precedent relationships are enforced. In one embodiment, the algorithm uses an earliest-deadline-first schedule to determine the initial message schedule. The algorithm then reallocates the messages in the time slots to provide unused time slots between the messages. In one embodiment, the reallocating the messages includes solving a quadratic optimization problem. Also, the messages are reallocated in the time slots so that they are substantially evenly spaced.
Claims20
A method for scheduling messages on a time-triggered bus, said method comprising:
- determining an initial message schedule for assigning the messages to time slots on the time-triggered bus;
- and
- reallocating the messages in the time slots to provide unused time slots between the messages.
A method for scheduling messages on a time-triggered bus, said method comprising:
- determining an initial message schedule for assigning the messages to time slots on the time-triggered bus that includes using an earliest-deadline-first scheduling process;
- and
- reallocating the messages in the time slots to provide unused time slots between the messages, wherein reallocating the messages in the time slots includes solving for a quadratic optimization problem, and rounding real number solutions of the quadratic optimization problem down to the nearest integer.
A system for scheduling messages on a time-triggered bus, said system comprising:
- means for determining an initial message schedule for assigning the messages to time slots on the time-triggered bus;
- and
- means for reallocating the messages in the time slots to provide unused time slots between the messages.
Dependencies are inferred from the claim text.