Dedicated Bit Access Circuit for Faster Low-Energy Memory Reads
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
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
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.
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.
Data Source
Figure 1~2
Figure 3~4
Figure 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.