Microcontroller External Memory Access via Internal Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Microcontrollers in embedded systems often have limited internal working memory, making it costly and impractical to expand, and external memory access is slow due to frequent collisions and slower access times compared to internal memory.

Innovation Solution

A method that optimizes data access to external memory by segment-data classification, where read accesses are only performed if the data classification matches the predetermined classification, reducing unnecessary accesses and increasing bandwidth by leveraging faster internal memory access times and higher bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If external memory is used to expand working memory capacity, then memory capacity is increased, but access speed and bandwidth are reduced

Engineering Contradiction:
Improvememory capacityVSAvoidaccess speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The patent segments data in external memory using classification information (e.g., data type, access frequency, timing characteristics) and maintains corresponding segment information in internal memory. This allows the system to quickly identify and access relevant data segments without scanning the entire external memory, thereby improving access speed while maintaining expanded capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary classification and organization of data in external memory by storing segment information (such as classification tags, address ranges, or metadata) in the faster internal memory before actual data access occurs. This preliminary action enables rapid data retrieval by eliminating the need for full external memory scans during operation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If read accesses are performed frequently to external memory, then data availability is improved, but bandwidth is reduced due to collisions and slow access times

Engineering Contradiction:
Improvedata availabilityVSAvoidbandwidth
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary classification of data segments and stores metadata about these segments in internal memory before data access requests occur. When data is needed, the system quickly queries this pre-organized information to identify relevant segments, avoiding collisions and unnecessary access attempts to external memory.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism where internal memory stores classification information and segment metadata that acts as a buffer between data requests and external memory access. This intermediary layer filters and directs access requests, reducing collisions and improving overall bandwidth by preventing redundant external memory transactions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If internal memory size is increased to provide more working memory, then memory capacity is improved, but cost and manufacturing complexity increase

Engineering Contradiction:
Improveworking memory capacityVSAvoidmanufacturing cost
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent segments the memory system into two parts: a smaller, faster internal memory for storing classification information and metadata, and a larger, slower external memory for actual data storage. This segmentation allows the system to achieve large effective memory capacity while keeping the expensive internal memory portion small, thus reducing manufacturing cost.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a copy of classification information and segment metadata in internal memory rather than storing the actual data. This copying approach allows the system to work with large data sets in external memory while maintaining a small, fast internal memory footprint, avoiding the need to manufacture large internal memory arrays.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11734200B2Method for accessing data in an external memory of a microcontroller
Publication Date: 2023.08.22 ROBERT BOSCH GMBH
  • US11734200B2 patent drawing
  • US11734200B2 patent drawing

AI summary

A method for accessing data in an external memory of a microcontroller, the microcontroller having an internal memory. The method includes: providing a classification data record in the internal memory, the classification data record for data stored in segments in the external memory including a segment-data classification for each segment, the segment-data classification characterizing the data stored in the respective segment; and a read access in which data corresponding to a predetermined data classification are read from the external memory. The read access includes checking a segment, the segment-data classification of the segment being read from the internal memory during the checking and being compared to the predetermined data classification, and: if the segment-data classification read corresponds to the predetermined data classification, reading the data stored in the segment from the external memory, or, if the segment-data classification does not correspond, resuming with the checking step for a further segment.