Storage Device Keyword Matching via Buffer Memory Self-Service
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Flash memory devices require an erase operation before writing data, leading to inefficiencies in sequential input/output processing and limiting their use as auxiliary memory, particularly in server systems where optimal speed and reliability are crucial.
Innovation Solution
A storage device with a buffer memory that performs keyword matching operations, allowing data to be read from a nonvolatile memory device and stored in a buffer memory for matching key table generation without transmitting the data to the host, enabling efficient keyword matching and reducing the burden on the host during search operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If data is transmitted from storage device to host for keyword matching, then search functionality is provided, but data exchange increases and system performance degrades
Solution Approach 1:
The storage device performs keyword matching operations autonomously using its own processor and buffer memory, without requiring data to be transferred to the host. The device reads data from nonvolatile memory, performs matching operations locally, and returns only match results, enabling the storage device to serve itself for search operations.
Solution Approach 2:
The keyword matching function is extracted from the host system and implemented within the storage device. This separates the search operation from the main data processing path, allowing the storage device to handle matching independently while the host only receives concise match results, reducing data exchange overhead.
2Ease of operation
If keyword matching is performed in the host, then search operations can be executed, but data exchange and processing burden on the host increase
Solution Approach 1:
The storage device autonomously performs keyword matching using its integrated processor and buffer memory, eliminating the need for the host to receive and process large amounts of data for search operations. The device handles the entire matching process internally and returns only the results.
Solution Approach 2:
The buffer memory acts as an intermediary workspace within the storage device, allowing data to be loaded and processed for keyword matching without involving the host. This intermediary structure enables the storage device to perform complex matching operations independently.
3Adaptability or versatility
If data is read from nonvolatile memory for matching, then keyword search can be performed, but read operations increase without buffering
Solution Approach 1:
Data is pre-loaded into the buffer memory of the storage device before keyword matching operations are performed. This preliminary action allows multiple matching operations to be performed on the same data set without repeated reads from nonvolatile memory, improving efficiency.
Solution Approach 2:
Once data is loaded into the buffer memory, it remains available for continuous keyword matching operations. The buffer memory maintains data in an accessible state, allowing multiple keywords to be searched against the same data without additional reads from nonvolatile memory, ensuring continuous useful action.
Data Source
AI summary
A matching key search method of a server system including a storage device, the storage device including a nonvolatile memory device and a buffer memory. The matching key search method includes receiving a search command for a keyword from a host, reading data from a memory area of the memory device corresponding to an address included in the search command and storing the read data in the buffer memory, determining whether the read data matches the keyword, transmitting a result of the determining to the host without transmitting the read data to the host, and generating a matching key table with reference to the result of the determining and storing the generated matching key table in the buffer memory.