Memory Array Sensing Circuitry for Constant-Time Data Pattern Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory systems require significant time and processing resources to compare data patterns stored in memory, especially as the size of the memory and number of patterns increase, which can lead to inefficiencies in operations such as content addressable memory functions.
Innovation Solution
The implementation of sensing circuitry within the memory array that performs logical operations like AND, OR, NAND, and NOR without transferring data via input/output lines, allowing for comparisons to be made directly within the array, independent of the memory size, and enabling constant-time searches based on the number of data units in the target pattern.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data pattern comparison is performed using traditional external processing resources, then the system can handle complex comparison operations, but the processing time increases significantly with memory size and number of patterns
Solution Approach 1:
The patent merges the comparison function with the memory array by integrating sensing circuitry directly into the memory structure. This allows comparison operations to be performed in parallel across multiple data patterns simultaneously, eliminating the sequential processing bottleneck of external resources and achieving constant-time comparison regardless of memory size.
Solution Approach 2:
The patent transitions from sequential external processing to parallel internal processing by utilizing the spatial dimension of the memory array structure. Multiple sensing circuits operate simultaneously on different data patterns in parallel, transforming the comparison operation from a time-consuming sequential process to a constant-time parallel operation.
2Ease of operation
If data is transferred via input/output lines for comparison, then external processing resources can access the data, but power consumption increases and processing efficiency decreases
Solution Approach 1:
The memory array performs comparison operations autonomously using its own sensing circuitry without requiring external processing resources. The sensing circuits directly compare data patterns within the memory structure, eliminating the need for data transfer via input/output lines and the associated power consumption, while maintaining full data accessibility.
3Device complexity
If traditional memory comparison methods are used, then the system architecture remains simple, but processing resources are consumed and time is lost
Solution Approach 1:
The sensing circuitry in the memory array serves multiple functions: it performs both data readout and comparison operations. This multi-functionality allows the same hardware structure to handle both memory access and pattern matching, improving processing efficiency without requiring separate dedicated comparison hardware and thus maintaining relatively simple system architecture.
Data Source
AI summary
The present disclosure includes apparatuses and methods related to comparing data patterns in memory. An example method can include comparing a number of data patterns stored in a memory array to a target data pattern. The method can include determining whether a data pattern of the number of data patterns matches the target data pattern without transferring data from the memory array via an input/output (I/O) line.