Real-time scheduling for a heterogeneous multi-core system

A heterogeneous multi-core system that executes a real-time system for an automobile, the heterogeneous multi-core system comprising:

• a plurality of system-on chips in electronic communication with one another, wherein each system-on-chip includes a plurality of CPUs arranged into a plurality of logical domains, and wherein the real-time system is an advanced driving assistance system (ADAS);
• one or more synchronizers, wherein the one or more synchronizers synchronize two or more inputs having different periodicities together;
• and
• a plurality of scheduled tasks that are executed based on an execution pipeline and each execute a specific set of tasks for one of the logical domains, wherein the one or more synchronizers transmit data from the two more inputs to one of the plurality of scheduled tasks, and wherein the plurality of scheduled tasks includes:
• at least one offset scheduled task that is executed at an offset time, wherein the offset time for the at least one offset scheduled task is determined by selecting a predefined percentage of a total runtime of cases that are executed to completion;
• and
• a reference scheduled task located at an execution stage upstream in the execution pipeline relative to the offset scheduled task, wherein the reference scheduled task communicates data to the offset scheduled task and the offset time represents a period of time measured relative to the reference scheduled task, and wherein each stage of the execution pipeline of the real-time system includes a guaranteed latency that is based on the offset time of the at least one offset scheduled task.

A heterogeneous multi-core system that executes a real-time system for an automobile, the heterogeneous multi-core system comprising:

• a plurality of system-on chips in electronic communication with one another, wherein each system-on-chip includes a plurality of CPUs arranged into a plurality of logical domains, and wherein the real-time system is an advanced driving assistance system (ADAS);
• one or more synchronizers;
• and
• a plurality of scheduled tasks that are executed based on an execution pipeline and each execute a specific set of tasks for one of the logical domains, wherein the one or more synchronizers changes a periodicity from a single input and transmits data from the single input to one of the plurality of scheduled tasks, and wherein the plurality of scheduled tasks includes:
• at least one offset scheduled task that is executed at an offset time, wherein the offset time for the at least one offset scheduled task is determined by selecting a predefined percentage of a total runtime of cases that are executed to completion;
• and
• a reference scheduled task located at an execution stage upstream in the execution pipeline relative to the offset scheduled task, wherein the reference scheduled task communicates data to the offset scheduled task and the offset time represents a period of time measured relative to the reference scheduled task, and wherein each stage of the execution pipeline of the real-time system includes a guaranteed latency that is based on the offset time of the at least one offset scheduled task.