Flexray system using efficient storage of instructions

• US 8,527,738 B2
• Filed: 10/17/2008
• Issued: 09/03/2013
• Est. Priority Date: 11/14/2007
• Status: Expired due to Fees

• Current Assignee: NXP B.V. (NXP Semiconductors NV)
• Original Assignee: NXP B.V. (NXP Semiconductors NV)
• Inventors: Papenhoven, Rene
• Primary Examiner(s): Elmore, Reba I
• Application Number:
  US12/742,961
• Publication Number:
  US 20100268910A1
• Time in Patent Office: 1,782 Days
• Field of Search: 711/201, 711/208, 711/217
• US Class Current: 711/217
• CPC Class Codes: G06F 9/485 Task life-cycle, e.g. stopping, restarting, resuming execution G06F9/4881 takes precedence

Abstract

A data processing system comprises multiple data processing nodes that communicate with one another using the FlexRay protocol. Each respective node works according to a respective schedule based on a repetitive sequence of cycles, each cycle having a sequence of time slots. Each node executes instructions, one per time slot, if any. The instructions are stored in a memory. Each instruction is identified by the relevant cycle number and time slot number in the relevant cycle. Accordingly, the combination of cycle number and slot number identify a memory address. Typical instructions appear more than once in the repetitive sequence of cycles for a node. This temporal pattern of occurrences of the same instruction at a node is used to modify the generation of the memory addresses, so that the same memory address is generated each time the instruction is needed. This makes efficient use of storage space.

Claims

1. A data processing system comprising multiple data processing nodes operative to communicate with one another, wherein:

each respective one of the multiple nodes is operative under control of a respective one of multiple schedules;

the respective schedule specifies, for a repetitive temporal sequence of a first number of cycles and for a further temporal sequence of a second number of time slots per specific one of the cycles, information about a particular one of a respective plurality of operations to be executed by the respective node in a particular one of the time slots;

the system has an address generator configured to generate for the respective node a respective address of a memory based on an identity of the current cycle and from a further identity of the current time slot for retrieval from the memory of the information about a respective relevant one of the operations to be executed;

a specific one of the schedules specifies that a specific one of the operations is to be executed in a first particular one and a second particular one of the cycles per temporal sequence of the first number of cycles; and

the address generator is operative to generate the memory address for retrieval of the information about the specific operation by subjecting the identities of the first and second particular cycles to a specific transformation so as to generate the same memory address storing the information.

2. The system of claim 1 wherein the specific operation is executed in the current time slot.

3. The system of claim 1 wherein the specific operation is executed in a particular time slot occurring in the current cycle after the current time slot.

4. The system of claim 1, wherein the memory stores further information about the transformation at another memory address determined by the identity of another time slot preceding the current time slot.

5. The system of claim 1, operating according to the FlexRay protocol.

6. The system of claim 1, wherein:

the generator comprises multiple address generators; and

each respective one of the address generators is accommodated at a respective one of the data processing nodes.

7. A data processing node for use in a data processing system comprising multiple data processing nodes operative to communicate with one another, wherein:

each respective one of the multiple nodes is operative under control of a respective one of multiple schedules;

the respective schedule specifies, for a repetitive temporal sequence of a first number of cycles and for a further temporal sequence of a second number of time slots per specific one of the cycles, information about a particular one of a respective plurality of operations to be executed by the respective node in a particular one of the time slots;

the data processing node has a memory and an address generator for generating for the node an address of the memory based on an identity of the current cycle and from a further identity of the current time slot for retrieval from the memory of the information about a relevant one of the operations to be executed;

the schedules for the node specifies that a specific one of the operations is to be executed in a first particular one and a second particular one of the cycles per temporal sequence of the first number of cycles; and

the address generator is operative to generate the memory address for retrieval of the information about the specific operation by subjecting the identities of the first and second particular cycles to a specific transformation so as to generate the same memory address storing the information.

8. The node of claim 7, operating according to the FlexRay protocol.

9. A data processing node for use in a data processing system comprising multiple data processing nodes operative to communicate with one another, the data processing node comprising:

a filter configured to receive a cycle identifier and slot identifier from a counter and generate a reduced cycle counter;

a memory configured to store a schedule specifying, for a repetitive temporal sequence of a first number of cycles and for a further temporal sequence of a second number of time slots per specific one of the cycles, information about a particular one of a respective plurality of operations to be executed by the data processing node in a particular one of the time slots, wherein the memory is configured to return the information about a particular one of a respective plurality of operations based on the reduced cycle counter.

10. The data processing node of claim 9, wherein the filter generates the reduced cycle counter based on a repetition rate applicable to the information.

11. The data processing node of claim 9, wherein the cycle identifier comprises a plurality of bits and the filter generates the reduced cycle counter based on a bit mask applied to the plurality of bits.

12. The data processing node of claim 11, wherein the bit mask comprises a single bit for each of the plurality of bits of the cycle identifier.

13. The data processing node of claim 11, wherein the bit mask comprises at least two bits for each of the plurality of bits of the cycle identifier.

14. The data processing node of claim 13, wherein the bit mask further comprises a bit indicating whether an alternative reduced cycle counter is available.

15. The data processing node of claim 9, wherein the memory is configured to return information regarding how to determine the next reduced cycle counter to the filter.

16. The data processing node of claim 9, wherein the cycle identifier and slot identifier correspond to an address of the memory and the reduced cycle counter and slot identifier correspond to a modified address of the memory.