Dedicated Bit Access Circuit for Faster Low-Energy Memory Reads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for accessing individual bits in a byte array in a computer system are time-consuming and energy-intensive due to the need for multiple CPU cycles and mask updates, which is problematic for applications like Bluetooth Low Energy (BLE) that require efficient bit access.

Innovation Solution

A computer system with a dedicated circuit, integrated into the digital signal processor, uses a bit position pointer to directly access bits in memory, reducing the need for CPU cycles and mask updates through a specialized hardware circuit that performs bit access operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If software-based bit access using masks and byte access is used, then bit access is possible, but access time and energy consumption increase significantly

Engineering Contradiction:
Improvebit access capabilityVSAvoidaccess time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent introduces a dedicated bit access circuit as an intermediary component between the processor and memory. This circuit receives a bit position pointer and automatically performs the necessary operations (byte selection, bit extraction using masks, and value retrieval) without requiring processor intervention. The intermediary circuit handles the complexity of bit-level access, allowing the processor to simply provide the bit position and receive the result in a single cycle.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the software-based mechanical process (multiple processor cycles executing mask operations and bit extraction) with a hardware-based electronic system. The dedicated circuit uses electronic logic operations (AND gates for masking, shift operations) to extract bits directly in hardware, substituting the sequential software execution model with parallel hardware evaluation that completes in one processor cycle.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of operation

If software-based bit access using masks and byte access is used, then bit access is possible, but energy consumption increases due to multiple CPU cycles

Engineering Contradiction:
Improvebit access capabilityVSAvoidenergy consumption
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The dedicated bit access circuit serves as an energy-efficient intermediary that handles bit extraction operations. By offloading these operations from the processor, the system avoids the high energy cost of multiple processor cycles. The circuit performs the necessary logic operations (masking, shifting, and bit extraction) using minimal power compared to full processor execution.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the bit access functionality from the processor and implements it as a separate dedicated circuit. This extraction removes the energy-intensive processor operations (multiple cycles of mask calculation, byte access, and bit extraction) and replaces them with a specialized low-power hardware component that performs only the necessary bit-level operations.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of operation

If multiple tests and updates are performed to access a single bit, then the bit can be accessed, but the number of CPU cycles increases

Engineering Contradiction:
Improvebit access capabilityVSAvoidaccess speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The dedicated bit access circuit acts as an intermediary that consolidates multiple operations into a single hardware unit. Instead of the processor performing sequential tests and updates, the intermediary circuit receives the bit position pointer and simultaneously performs byte selection, mask application, and bit extraction in parallel hardware operations, completing the task in one processor cycle.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary actions by pre-calculating and storing byte offsets in a lookup table. When bit access is needed, the circuit quickly retrieves the pre-computed byte offset based on the bit position pointer, eliminating the need for runtime calculations. This preliminary preparation of offset values accelerates the access process significantly.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4575806B1Computer system and process for performing random access of a bit in a memory
Publication Date: 2026.05.13 STMICROELECTRONICS INT NV
  • EP4575806B1 patent drawingFigure 1~2
  • EP4575806B1 patent drawingFigure 3~4
  • EP4575806B1 patent drawingFigure 5~6

AI summary

According to one aspect, there is provided a computer system comprising: - a data memory (MEM) configured to store a byte array (BTAB), - a digital signal processing processor (DSP) configured to execute a computer program (PRG) stored in a program memory (MEMP) comprising instructions for accessing a bit in said byte array (BTAB), said digital signal processing processor (DSP) being configured to access each byte of said byte array, - a dedicated circuit (HWC) configured to access in reading and/or writing a bit of a byte of said byte array using: • a bit position pointer (BITP) pointing to the bit to be accessed in the byte array in combination, and • said byte (BTE_IN) comprising the bit to be accessed.