Dynamic Compression Selection for IC Configuration Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing configuration data compression methods for programmable integrated circuits (ICs) apply only one data compression scheme, limiting efficiency in data storage and management.

Innovation Solution

A method that employs multiple compression schemes, such as the first and second compression schemes, to compress different portions of data, determining the suitable scheme for each portion, allowing for flexible and efficient data compression and decompression of configuration data for ICs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If only one data compression scheme is applied to configuration data, then the compression process is simple, but the compression efficiency is limited

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcompression process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic compression system that automatically selects from multiple compression schemes (LZ77, LZW, ZERO, ONE, VAR, M-VAR) based on the characteristics of different data portions. The system transitions from static single-scheme compression to dynamic multi-scheme selection, improving compression efficiency while managing complexity through automated decision-making algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of compression scheme selection from fixed to variable. By introducing multiple compression schemes with different parameters and characteristics, the system can adapt to various data patterns (repetitive sequences, zero groups, one groups, variable patterns) and select the most appropriate scheme for each portion, thereby improving overall compression efficiency.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If multiple compression schemes are applied to different portions of data, then compression efficiency improves, but the complexity of determining suitable schemes increases

Engineering Contradiction:
Improvedata storage efficiencyVSAvoidscheme selection difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements a self-service mechanism where the compression system automatically analyzes data portions and selects appropriate compression schemes without external intervention. The system contains built-in detection algorithms that identify data patterns and autonomously determine the most suitable compression scheme for each portion, reducing the perceived difficulty for users.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent incorporates feedback mechanisms where the compression system continuously monitors data characteristics and adjusts scheme selection based on compression performance. The system provides feedback on compression ratios and data pattern recognition, enabling adaptive optimization and reducing the complexity of manual scheme selection.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If multiple compression schemes are used, then storage needs are reduced, but the complexity of data management increases

Engineering Contradiction:
Improvestorage capacity requiredVSAvoiddata management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments configuration data into multiple portions and applies different compression schemes to each segment based on its characteristics. This segmentation approach allows optimized compression for each data type while maintaining manageable complexity through modular processing. The system divides the configuration data into compressible portions and handles each with appropriate schemes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal compression framework that can handle multiple data types and patterns using a unified multi-scheme system. The framework provides multi-functionality by supporting LZ77, LZW, ZERO, ONE, VAR, and M-VAR schemes within a single management structure, reducing storage needs while maintaining manageable complexity through standardized interfaces.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8427347B1Dynamic data compression and decompression
Publication Date: 2013.04.23 ALTERA CORP
  • US8427347B1 patent drawing
  • US8427347B1 patent drawing
  • US8427347B1 patent drawing

AI summary

A method of compressing data is provided. In one implementation, the method includes compressing data with a plurality of compression schemes, where the compressing is computer implemented. Also, in one implementation, the plurality of compression schemes include a first compression scheme and a second compression scheme and the compressing includes compressing a first portion of the data with the first compression scheme and compressing a second portion of the data with the second compression scheme, where the second compression scheme is different from the first compression scheme. In one implementation, the method further includes determining a suitable compression scheme from the plurality of compression schemes with which to compress each portion of the data, where the determining is computer implemented. In one implementation, the data is configuration data for configuring an IC.