Compressed Data and ECC Packing for Lower Memory Access Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing technologies require excessive memory access when storing data and error control codes together, which negates the bandwidth reduction achieved by lossless compression, leading to increased transfer bandwidth and inefficient memory access.
Innovation Solution
A data processing device with a binding section that combines compressed data with error control codes and transfers them in units of a predetermined data length, reducing the number of memory accesses by utilizing the gap created during compression to include the error control code, thereby minimizing the increase in memory access.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data and error control code are stored separately in memory, then error detection and correction can be performed, but the amount of memory access increases significantly
Solution Approach 1:
The patent combines compressed data and error control codes into a single data structure stored in memory. The binding section binds the compressed data with its corresponding error control code to form bound data, which is then stored as a single unit in the memory. This merging eliminates the need for separate memory accesses for data and error control codes, resolving the contradiction between reliability and memory access efficiency.
Solution Approach 2:
The patent embeds the error control code within the compressed data structure. The bound data is formed by nesting the error control code alongside the compressed data, creating a hierarchical structure where the error control code is integrated within the data unit. This nesting allows both data and error control information to coexist in a single memory location, improving access efficiency while maintaining error detection capability.
2Productivity
If lossless compression is applied to reduce transfer bandwidth, then data transfer efficiency improves, but the overhead of managing error control codes increases memory access requirements
Solution Approach 1:
The binding section merges compressed data with error control codes into unified bound data structures. This combining approach simplifies memory access management by treating data and error control codes as a single entity, reducing the complexity overhead introduced by lossless compression while maintaining transfer efficiency.
3Reliability
If error control code is added to compressed data, then data integrity is ensured, but the total data volume increases requiring more memory bandwidth
Solution Approach 1:
The error control code is nested within the compressed data structure to form bound data. This nesting minimizes the increase in total data volume by efficiently packing the error control code alongside the compressed data without requiring separate allocation space, thus maintaining data integrity while limiting bandwidth increase.
Data Source
AI summary
Provided is a data processing device that reduces the amount of memory access in a case where data and an error control code are to be stored in a memory. The processing device includes a data compression section, a code generation section, a binding section, and a transfer section. The data compression section generates second data by performing a predetermined compression process on first data that is to be stored in a memory and of a predetermined data length. The code generation section generates an error control code for the first data or the second data. The binding section generates third data by binding the second data generated by the data compression section to the error control code generated by the code generation section. The transfer section transfers the third data generated by the binding section to the memory in units of the predetermined data length.