Patent Number: 7,788,667

Title: Extensible scheduling of tasks in time-triggered distributed embedded systems

Abstract: A scheduling algorithm for scheduling processor tasks and message transmissions in distributed real-time time-triggered embedded system. The algorithm identifies the earliest starting transmission time and the latest ending transmission time for each message to be transmitted on a bus to define message transmission time-windows. The algorithm then identifies a task execution time-window for each task to be performed in each processor in terms of the message transmission time-windows. The algorithm then optimizes the message transmission time-window by minimizing a peak usage request and an average usage request for each processor. The optimized transmission time-windows allows each processor to be separately scheduled.

Inventors: Jiang; Shengbing (Rochester Hills, MI)

Assignee: GM Global Technology Operations, Inc.

International Classification: G06F 9/46 (20060101); G06F 15/16 (20060101)

Expiration Date: 8/31/12018