Near-Storage Dictionary Decoding to Preserve Host Bandwidth
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Performing dictionary decoding in a host processor consumes resources that could be used for other tasks, reducing host processor performance.
Innovation Solution
Implementing a computational storage device with a dedicated accelerator for dictionary decoding, which reduces the need to transfer data to the host processor by performing decoding operations closer to the storage device.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If dictionary decoding is performed in the host processor, then decoding functionality is provided, but host processor performance deteriorates due to resource consumption
Solution Approach 1:
The patent extracts the dictionary decoding function from the host processor and implements it as a separate accelerator device. This allows the host processor to offload decoding tasks, maintaining its performance for other operations while still providing comprehensive decoding functionality through the dedicated accelerator.
Solution Approach 2:
The patent introduces an accelerator as an intermediary component between the storage device and the host processor. This accelerator handles dictionary decoding operations, acting as a mediator that prevents the host processor from being directly burdened by resource-intensive decoding tasks while still enabling the functionality to be utilized by the host system.
2Adaptability or versatility
If data is transferred to the host processor for decoding, then decoding operations can be performed, but available bandwidth for the host processor is reduced
Solution Approach 1:
The patent extracts the decoding operation from the host processor environment and performs it in a separate accelerator. This eliminates the need to transfer decoded data through the host processor, thereby preserving bandwidth while maintaining full decoding capability through the accelerator's direct processing of encoded data from storage.
Solution Approach 2:
The accelerator performs dictionary decoding operations independently without requiring data to be transferred to the host processor. The accelerator reads encoded data directly from storage, performs decoding autonomously, and returns results, enabling the system to maintain decoding functionality while minimizing data transfer volume and preserving host processor bandwidth.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An accelerator is disclosed. The accelerator may include a memory that may store a dictionary table. An address generator may be configured to generate an address in the dictionary table based on an encoded value, which may have an encoded width. An output filter may be configured to filter a decoded value from the dictionary table based on the encoded value, the encoded width, and a decoded width of the decoded data. The accelerator may be configured to support at least two different encoded widths.