Annealing Engine Data Transmission Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As cloud services utilizing annealing scale up, the large data amounts required for model data lead to prolonged communication times, making it difficult to receive services within a practical timeframe.
Innovation Solution
An information processing device with data format determining means compares the data amounts of QUBO models and programs, transmitting the one with the lower data amount to the annealing engine, optimizing data transmission and reducing communication time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If cloud services use annealing with large-scale problems, then processing capability is improved, but communication time becomes excessively long
Solution Approach 1:
The patent applies parameter changes by switching between two different data representation formats (QUBO model and program form) depending on the problem scale. For small problems, the QUBO model is used; for large problems, the program form is used. This dynamic parameter selection optimizes communication efficiency while maintaining processing capability across different problem sizes.
Solution Approach 2:
The system dynamically determines which data format to transmit based on the problem scale. The determination unit compares the data amounts of both formats and selects the smaller one, making the system adaptive to different problem sizes. This dynamic approach resolves the contradiction by adjusting the data transmission strategy according to the specific problem being solved.
2Loss of time
If data amount of QUBO model is reduced for faster transmission, then communication time is shortened, but data representation accuracy may be compromised
Solution Approach 1:
The patent creates two different representations (copies) of the same computational problem: one in QUBO model format and another in program form. Both representations are mathematically equivalent and will produce the same solution, but they have different data amounts. The system transmits the more compact representation while ensuring the annealing engine can correctly interpret and process it, thus maintaining accuracy while reducing communication time.
Solution Approach 2:
The determination unit serves multiple functions: it calculates data amounts for both formats, compares them, and selects the optimal format for transmission. The annealing engine is designed to handle both QUBO models and program representations, making it multi-functional. This universality ensures that regardless of which format is transmitted, the system maintains processing accuracy while optimizing communication efficiency.
Data Source
AI summary
An information processing device that compares a data amount of a QUBO model to be processed by an annealing engine and a data amount of a program representing the QUBO model, and that transmits whichever has a lower data amount to the annealing engine.