Slot Table Address Generation for FlexRay Memory Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for generating slot table entry addresses in communications networks are inefficient, leading to high memory requirements and increased manufacturing and testing costs due to the need for large memory spaces to accommodate extensive address spaces, especially in systems like FlexRay communications systems.

Innovation Solution

A method and system that generate slot table entry addresses by shifting and masking slot and cycle counter values using configuration settings, allowing for flexible bit allocation to reduce memory usage and improve power efficiency, involving a bit shifting device, bit masking device, and processing device to create a slot table entry address.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional address generation methods are used, then the address space can accommodate all time slots and cycles, but memory size and power consumption increase significantly

Engineering Contradiction:
Improveaddress space coverageVSAvoidmemory size
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The address generation is segmented into two parts: slot counter bits (identifying time slots within a cycle) and cycle counter bits (identifying communications cycles). This segmentation allows the system to generate addresses for extended time periods without requiring proportionally larger memory, as the address is constructed from concatenated smaller counter values rather than a single large counter.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The address structure implements a nested hierarchy where slot counter values are nested within cycle counter values. The final address is formed by concatenating the cycle counter bits with the slot counter bits, creating a nested address structure that efficiently maps hierarchical time structures (slots within cycles) to linear memory addresses without requiring excessive memory space.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Adaptability or versatility

If traditional address generation methods are used, then all communication cycles can be addressed, but manufacturing and testing costs increase

Engineering Contradiction:
Improvecycle addressabilityVSAvoidmanufacturing and testing costs
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The system uses dynamic counters (slot counter and cycle counter) that automatically increment and wrap around, rather than static address decoding logic. This dynamic approach allows the same hardware structure to adapt to different cycle configurations and time slot arrangements, reducing manufacturing complexity and testing requirements compared to static address decoding schemes that would need to be customized for each configuration.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If memory size is reduced, then power consumption decreases, but the ability to address all time slots and cycles is limited

Engineering Contradiction:
Improvememory sizeVSAvoidtime slot and cycle addressability
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The slot counter and cycle counter operate continuously and independently, with the slot counter wrapping around at the end of each cycle while the cycle counter continues incrementing. This continuous operation allows the system to maintain full addressability of all time slots and cycles using a fixed-size memory structure, as the counters naturally provide the required address sequence without requiring additional memory capacity.

Inventive Principle:
Principle #20Continuity of useful action

4Device complexity

If bit allocation for slot and cycle counters is fixed, then hardware design is simplified, but flexibility in configuring communication schedules is reduced

Engineering Contradiction:
Improvehardware design complexityVSAvoidcommunication schedule configuration
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system employs dynamic bit allocation where the number of bits allocated to the slot counter versus the cycle counter can be configured based on the specific communication schedule requirements. This dynamic configurability allows the same hardware structure to adapt to different schedule configurations (e.g., more slots per cycle versus more cycles) without requiring different hardware designs, thus maintaining simplicity while providing flexibility.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP2573672B1System and method for generating a slot table entry address for a communications device
Publication Date: 2016.10.12 NXP BV
  • EP2573672B1 patent drawingFigure 1
  • EP2573672B1 patent drawingFigure 2
  • EP2573672B1 patent drawingFigure 3

AI summary

Systems and methods for generating a slot table entry address for a communications device of a communications network are described. In one embodiment, a method for generating a slot table entry address for a communications device of a communications network includes processing a slot counter value according to a configuration setting value to produce a processed slot counter value, where the slot counter value identifies a time slot of data communications of the communications network, masking a cycle counter value according to the configuration setting value to generate a masked cycle counter value, where the cycle counter value identifies a communications cycle containing the time slot, and processing the processed slot counter value and the masked cycle counter value to generate a slot table entry address such that a corresponding slot table entry of the time slot of the communications cycle in a slot table is accessed by the communications device at the slot table entry address. Other embodiments are also described.