In-NAND Pattern Search Using Hash Comparison to Cut Data Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing pattern search operations in memory systems, such as SSDs, are limited by performance and power consumption due to the need for extensive data transfer between the host and memory device, particularly during pattern search tasks.
Innovation Solution
Implementing a system and method that enables pattern search computations within the memory device itself, utilizing a decoder and hash comparator to perform pattern searches internally, reducing the need for large data transfers and enhancing performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If pattern search operations are performed by transferring data between host and memory device, then the memory system can perform pattern search, but performance is limited and power consumption increases due to extensive data transfer
Solution Approach 1:
The patent merges the pattern search functionality directly into the memory device by integrating a hash comparator unit within the memory device architecture. This allows the memory device to perform pattern search operations locally without requiring extensive data transfer to the host, thereby improving performance and reducing power consumption simultaneously.
Solution Approach 2:
The patent introduces a hash comparator unit as an intermediary component within the memory device that enables pattern matching operations. This intermediary allows the memory device to autonomously perform pattern search by comparing stored data with search patterns using hash values, eliminating the need for complete data transfer to the host.
2Productivity
If pattern search operations are performed by transferring data between host and memory device, then the memory system can perform pattern search, but data transfer bottlenecks occur
Solution Approach 1:
The patent merges the pattern search functionality directly into the memory device by integrating a hash comparator unit within the memory device architecture. This allows the memory device to perform pattern search operations locally without requiring extensive data transfer to the host, thereby improving performance and reducing power consumption simultaneously.
Solution Approach 2:
The patent implements preliminary action by pre-computing and storing hash values of the data items in the memory device. When a pattern search is requested, the hash comparator unit can immediately compare the search pattern's hash value with the pre-stored hash values, eliminating the need to transfer and process the entire data set.
3Adaptability or versatility
If computation is performed outside the memory device, then the system architecture is simpler, but the memory device cannot perform autonomous pattern search
Solution Approach 1:
The patent merges the pattern search functionality directly into the memory device by integrating a hash comparator unit within the memory device architecture. This allows the memory device to perform pattern search operations locally without requiring extensive data transfer to the host, thereby improving performance and reducing power consumption simultaneously.
Solution Approach 2:
The patent implements multi-functionality by enabling the memory device to perform both its traditional data storage function and the additional pattern search function. The hash comparator unit is designed to work with the existing memory structure, allowing the same device to serve multiple purposes without requiring a complete architectural redesign.
Data Source
AI summary
A system and a method for pattern search capable of enabling computation capability inside of a memory device. The memory system searches for a pattern data item in response to a pattern search command, and provide to the host the pattern data item associated with a particular pattern corresponding to the pattern search command. The memory device includes: a decoder configured to receive pattern data item from a plurality of pages, and decode the pattern data item; and a hash comparator configured to compare one or more host hash values with one or more memory hash values, and provide the controller with the decoded pattern data item according to the comparison results between the host hash values and the memory hash values.