Patent ID: 8271984

Claim:
A method for creating of an optimized schedule for execution of a functionality by a time-controlled distributed computer system, wherein the distributed computer system is based on a FlexRay standard and has at least two computing nodes as a set of structural elements connected via a FlexRay bus and has a set of functional elements with at least one Fault-tolerant communication tasks (FTCom-tasks) comprising at least one of FTCom sender tasks and FTCom receiver tasks, transmission-tasks, signals and messages as the functionality for communication between the at least two computing nodes, wherein the structural and functional elements are of at least one element class and the elements are at least partially dependent on each other, and wherein the at least one element class comprises the FTCom-tasks, the method comprising: recognizing a simple dependence or a complex dependence between elements of the element class of the FTCom-tasks; classifying each dependence into a corresponding class of simple dependence or a corresponding class of complex dependence; assigning each element to a corresponding class of simple dependence or complex dependence; coordinating the elements of one dependence class with one another in a plurality of combinations, wherein coordinating the elements comprises resorting, assignment and merging of these elements and wherein prior to the coordination of the FTCom-tasks a FlexRay message frame with its own FTCom task is initially assigned to each signal or each signal vector; determining the optimum schedule of coordinated elements based on a predetermined quality criterion, and creating and transmitting an optimized FlexRay message frame in accordance with the determined optimum schedule comprising a plurality of the coordinated elements by assigning FTCom-tasks to the dependence class of simple dependences and coordinating these FTCom-tasks when they are of the same type (FTCom-Sender tasks, FTCom-Receiver tasks), they can be assigned to same application node, they have identical sending and receiving nodes, and they have the same start times.