# US 2013/0159477 A1 · Method for configuring a distributed avionics control system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0159477 A1
- Document ID: US20130159477A1
- Status: Published application
- Kind: A1
- Application number: 13/704,451
- Filed: 2010-07-05
- Published: 2013-06-20
- Earliest claimed: 2010-07-05
- Assignees: Saab AB
- Inventors: Torkel Danielsson; Anders Pettersson
- Web page: https://patentgrep.com/patent/US20130159477A1

## CPC

- H04L 67/34: {involving the movement of software or configuration parameters (network booting or remote initial program loading [RIPL] G06F9/4416)}
- G06F 9/4887: {involving deadlines, e.g. rate based, periodic}
- G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)}
- G06F 9/546: {Message passing systems or structures, e.g. queues}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present invention relates to a method for configuring synchronous table-driven operations of a distributed avionics control system comprising a plurality of processing nodes (S1-S4) interconnected in a network (2). The method comprises the steps of providing a global timing meta-data component (X4), a plurality of application meta-data components (X51-X52), and a node assignment meta-data component (X 2). The method also comprises the steps of detecting data communication paths, detecting communication requirements, generating a system schedule metadata component, generating a system configuration data and providing the system configuration to the distributed avionics control system.

## Claims

### Claim at position 1

1-13. (canceled)

### Claim 14

A method for configuring synchronous table-driven operations of a distributed avionics control system comprising a plurality of processing nodes (S1-S4) interconnected in a network (2), wherein the plurality of processing nodes (S1-S4) are arranged to execute a plurality of applications (51-52, 61) and at least one processing subcomponent (53, 55-56, 62-63) associated to each of the plurality of applications, said method comprising the steps of:
providing a global timing configuration file (X4), said global timing configuration file comprising information of a set of predetermined system global periodically repeating processing periods, and a plurality of communication time-slots (SL1-SL12);
providing a plurality of application configuration files (X51-X52), said plurality of application configuration files comprising information associating to each of the plurality of applications the at least one processing subcomponent, wherein the at least one processing subcomponent is associated to at least one unit of data to be periodically imported into the at least one processing subcomponent or exported from the at least one processing subcomponent and a processing period identified from the set of predetermined system global repeating processing periods of the global timing configuration file;
providing a node assignment configuration file (X2), said node assignment configuration file comprising information identifying assignment of each of the plurality of applications to the plurality of processing nodes (S1-S4);
detecting data communication paths, based on processing information from the node assignment configuration file and the plurality of application configuration files so as to detect a plurality communication paths formed between at least a first processing subcomponent, associated to at least a first unit of data, to be periodically exported and at least a second processing subcomponent associated to a different application than said first processing subcomponent, wherein said at least first unit of data is intended to be periodically imported into said at least second processing subcomponent;
detecting communication requirements, associated to delay constraints along the detected communication paths, based on processing information from the plurality of application configuration files and information from the detected data communication paths relating to the processing period associated to the processing subcomponents, forming data communication paths, so as to detect a periodic communication window (CW1-CW2) for at least one data message comprising the at least one unit of data to be periodically exported by the at least one processing subcomponent associated to each of the plurality of applications along each of the plurality of detected communication paths;
generating a system schedule configuration file, by allocating to the plurality of communication time-slots (SL1-SL12) as defined by the global system timing configuration file, communication of the at least one data message (M1-M2), based on information from the detected communication requirements relating to the at least one detected communication time window along each of the detected communication paths; and
generating system configuration data based on information from the system schedule configuration file, said generation comprising providing system tables associated to each of the plurality of system nodes (S1-S4), each system table comprising a network communication schedule; and providing the system configuration to the distributed avionics control system.

### Claim 15 (depends on 14)

Method according to claim 14, wherein:
the step of providing a plurality of application configuration files further comprises providing information on worst case processing time associated to each of the at least one processing subcomponent; and
the step of providing a node assignment configuration file further comprises the steps of providing information identifying at least one partition assigned to each of the plurality of processing nodes and assignment of each of the plurality of applications to one of the at least one partition.

### Claim 16 (depends on 14)

Method according to claim 14, wherein the set predetermined periodically repeating processing periods comprise a fundamental periodically repeating processing period (125) and integer multiples of the fundamental periodically repeating processing period.

### Claim 17 (depends on 16)

Method according to claim 16, further comprising the step of:
detecting a partition processing time-frame for each of the at least one partition associated to each of the plurality of processing nodes (S1-S4), based on processing the worst case processing time of the processing subcomponents, associated via the application configuration file to the at least one partition;
wherein the partition processing time-frame statically define a start and stop time within each fundamental periodically repeating processing period; and
wherein the processing subcomponents are arranged to be processed in a rate monotonic order within the associated partition.

### Claim 18 (depends on 17)

Method according to claim 17, wherein the step of generating a system schedule configuration file comprises processing the periodic communication window along each of the plurality of detected communication paths, so as to statically allocate the at least one data message to at least one of the plurality of communication time-slots, over a repeating major processing period (110) defined by the least common multiple of the set of predetermined periodically repeating processing periods, based on the stop time of the partition and the processing period of the at least first processing subcomponent having associated the at least first unit of data to be periodically exported and either the start time of the partition of the at least second processing subcomponent having associated said at least first unit data to be imported or the start time of the partition in a subsequent fundamental periodically repeating processing period of the at least first processing subcomponent.

### Claim 19 (depends on 14)

Method according to claim 14, further comprising the step of:
providing a system hardware topology configuration file (X1), comprising information identifying the processing nodes (S1-S4) and network connections between said processing nodes (S1-S4); and
wherein the step of detecting data communication paths further comprises processing the system hardware topology configuration file (X1) so as to generate routing data for each detected communication path.

### Claim 20 (depends on 14)

Method according to claim 14, further comprising the step of:
providing at least one data message configuration file (X31-X32), each comprising information identifying the at least one data message and an associated number of data message subcomponents, each associated via the plurality of application configuration files to one of the at least one unit of data to be periodically exported or imported, associated to the at least one processing subcomponent; and
wherein the at least one data message configuration file further comprises information identifying a data type associated to each of the number of data message subcomponents.

### Claim 21 (depends on 20)

Method according to claim 20, further comprising the step of:
detecting a data message bit size for each of the at least one data message, based on processing the at least one data message meta-data component; and
wherein the step of generating a system schedule configuration file, further is based on the detected data message bit size for each of the at least one data message.

### Claim 22 (depends on 21)

Method according to claim 21, further comprising the step of:
detecting format conversion data, based on processing the at least one data message configuration file and the detected data bit size for each of the at least one data message; and
wherein the step of generating a system configuration, further is based on the detected format conversion data so as to provide format conversion instructions related to packing and/or un-packing of the at least one data message.

### Claim 23 (depends on 20)

Method according to claim 20, further comprising the step of:
adding an overhead bit size to the detected bit size of each of the data messages before performing the step of generating a system schedule configuration file; and
wherein modifying a parameter of one of the plurality of application configuration files after having performed the step of generating a system schedule meta-data component cause an additional unit of data to be imported by the at least one associated processing subcomponent without performing a renewed step of generating a system schedule configuration file.

### Claim 24 (depends on 14)

Method according to claim 14, wherein modifying a parameter associated to one of the plurality of application configuration file causes the associated application to move to a different processing node (S1-S4) without modifying the associated application.

### Claim 25 (depends on 14)

Method according to claim 14, wherein at least one of the steps associated to providing meta-data components comprises providing information in a general markup language file format.

### Claim 26 (depends on 14)

A non-transitory computer program product comprising at least one computer-readable storage medium having computer-readable program code portions embodied therein, the computer-readable program code portions comprising at least one executable portion configured for performing the steps of claim 14.
