Demand Paging for Compressed Data in Electronic Memory
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing complexity of consumer electronic products due to integrated functions leads to large and costly ROMs and RAMs, as existing solutions require decompressing all code into RAM for usage, necessitating a large RAM capacity.
Innovation Solution
The use of demand paging and appropriately divided program code or data for compression/decompression, allowing selective decompression and storage in RAM only when needed, reducing the required RAM capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If all code of an application is decompressed to RAM for usage, then the application can be executed, but the RAM capacity must be large leading to increased hardware costs
Solution Approach 1:
The patent divides the original data into multiple sets of uncompressed data, which are then compressed into multiple sets of compressed data stored in ROM. Only the necessary sets are decompressed to RAM when needed, rather than decompressing all data at once. This segmentation allows selective loading and reduces the required RAM capacity.
Solution Approach 2:
The patent performs compression of the original data into multiple sets of compressed data in advance during the manufacturing process. This preliminary compression action allows the system to store more data in ROM while requiring less RAM during operation, as only selected portions need to be decompressed on-demand.
2Quantity of substance
If compressed code is stored in ROM and decompressed to RAM, then storage capacity is improved, but hardware costs increase due to costly RAM requirements
Solution Approach 1:
By segmenting the compressed data into multiple smaller sets stored in ROM, the system achieves high storage capacity without requiring proportionally large RAM. Only the necessary segments are decompressed to RAM when needed, reducing the overall hardware cost while maintaining storage capacity.
Solution Approach 2:
The patent implements partial decompression where only the necessary portions of compressed data are decompressed to RAM based on actual usage needs, rather than decompressing all data. This partial action reduces RAM requirements and associated hardware costs while maintaining functionality.
3Ease of manufacture
If RAM capacity is reduced to lower hardware costs, then manufacturing cost decreases, but the ability to accommodate all decompressed code is limited
Solution Approach 1:
The patent segments the original data into multiple compressed sets in ROM, allowing the system to accommodate large amounts of data without requiring large RAM capacity. The segmented structure enables selective decompression of only the necessary portions, maintaining code accommodation capability while reducing manufacturing cost.
Solution Approach 2:
The system dynamically selects which sets of compressed data to decompress to RAM based on actual processing needs. This dynamic approach allows the limited RAM capacity to be efficiently utilized for different applications and data sets, maintaining adaptability while using smaller, more cost-effective hardware.
Data Source
AI summary
An electronic apparatus includes a read-only memory (ROM), a random access memory (RAM), a processing module, a demand paging module and a decompression module. The ROM stores multiple sets of compressed data corresponding to a plurality of sets of uncompressed data. The plurality of sets of uncompressed data are divided from one same set of original data. According to a request associated with the set of original data and from the processing module, the demand paging module selects one or more sets from the multiple sets of compressed data. The decompression module decompresses and stores the selected one or more sets of compressed data to the RAM for use of the processing module.