Chia Plotting Memory Layout with Integrated Redundancy Elimination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Chia plotting processes in blockchain systems require significant memory and storage space due to the inefficiencies in handling redundant data entries during the plotting process, leading to substantial waste of bandwidth and energy, and inefficient data allocation between the host processor, memory, and storage device.
Innovation Solution
Implementing a combined forward-backward propagation method to eliminate redundant entries immediately during the plotting process, integrating the phases into one, and using a modified compression engine like Huffman, which is more efficient than Asymmetric Numeral System (ANS), to reduce memory usage and slightly increase storage space usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional forward-backward propagation method is used to eliminate redundant entries, then memory usage is reduced, but plotting process time increases due to separate phase execution
Solution Approach 1:
The patent combines the forward propagation and backward propagation phases into a single integrated phase, where redundant entry elimination is performed immediately during forward propagation. This merging eliminates the need for separate backward propagation execution, reducing memory usage to 68 GB while maintaining efficient plotting speed by avoiding sequential phase execution overhead.
2Speed
If Asymmetric Numeral System (ANS) compression is used, then decompression throughput is maintained, but storage space overhead increases
Solution Approach 1:
The patent modifies the compression approach by changing parameters such as park size organization and compression ratios. These parameter adjustments optimize the balance between storage efficiency and decompression speed, reducing storage overhead while maintaining comparable decompression throughput to ANS methods.
Data Source
AI summary
Systems, methods, and devices described herein achieve a more efficient plotting method for proof of space cryptocurrency processes, such as the Chia cryptocurrency system. Storage devices that are configured for use with proof of space cryptocurrency processing can be configured to utilize less space within a memory array during the initial farming or plotting process. This can be done by engaging in one or more data redundancy processes during the forward propagation step of table generation. Furthermore, additional efficiency can be achieved by using a modified backward propagation method during plotting that looks back fewer steps than traditional methods. Finally, additional efficiency can be achieved by utilizing modified compression methods as well as changing the configurations of the park settings within the tables. By utilizing these modified techniques and tuning them for increased efficiency, the amount of space and resources needed to generate new cryptocurrency plots can be reduced.