Arithmetic Processing Unit Eigen Solution Range Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for designing an optimum structure using evolutionary computation face high computational complexity due to the need to calculate eigen solutions for surface acoustic wave (SAW) intensity distributions, which requires evaluating all possible points in the entire range, leading to inefficient processing.

Innovation Solution

An arithmetic processing unit predicts a range for eigen solutions based on past input values and eigen solutions, allowing for a partial range search instead of the entire range, reducing computational complexity by using a learning model to estimate the solution candidate range and search for eigen solutions within that range.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire range of eigen solutions is searched to ensure accuracy, then the reliability of the eigen solution is improved, but the computational complexity and processing time increase significantly

Engineering Contradiction:
Improveeigen solution accuracyVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by using a learning model to predict the eigen solution range before the actual search process. The learning model is trained on historical data of input values and their corresponding eigen solutions, allowing the system to pre-estimate the search range and only then perform the eigen solution search within this narrowed range, thereby reducing computational complexity while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of search range from the entire possible range to a predicted range based on learning model output. By transforming the search space parameter using the learning model's prediction, the system efficiently narrows down the eigen solution search range, reducing the number of calculations required while maintaining sufficient accuracy for the application.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the entire range of eigen solutions is searched to ensure completeness, then the reliability of the search is improved, but the computational complexity increases

Engineering Contradiction:
Improvesearch completenessVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The learning model performs preliminary analysis of historical input-value and eigen-solution data to predict the likely range of eigen solutions for new inputs. This preliminary action allows the system to avoid searching the entire range and instead focus computational resources on the predicted range, reducing overall computational complexity while maintaining search completeness within the relevant domain.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The learning model acts as an intermediary between the input values and the eigen solution search process. It processes historical data to create a predictive mapping that mediates the relationship between inputs and expected eigen solution ranges, enabling the system to skip irrelevant search spaces and reducing computational complexity while maintaining comprehensive search within the predicted range.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If a learning model is used to predict eigen solution range, then the processing speed is improved, but the device complexity increases

Engineering Contradiction:
Improveprocessing speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses copying by creating a learning model that replicates the patterns from historical input-value and eigen-solution data. The model learns from past examples and creates a simplified representation (copy) of the relationship between inputs and eigen solutions, which can then be used to quickly predict search ranges for new inputs without re-analyzing the entire historical dataset, thereby improving processing speed.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The learning model performs preliminary learning from historical data during an initial training phase, after which it can quickly make predictions for new inputs. This preliminary action of training the model once allows for rapid subsequent predictions, improving processing speed while the model itself becomes an integrated part of the system architecture.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11494164B2Arithmetic processing unit, storage medium, and arithmetic processing method
Publication Date: 2022.11.08 FUJITSU LTD
  • US11494164B2 patent drawing
  • US11494164B2 patent drawing
  • US11494164B2 patent drawing

AI summary

An arithmetic processing apparatus includes a memory; and a processor coupled to the memory and the processor configured to execute a prediction process and a search process in an evolutionary calculation process for searching an optimum value of inputs by calculating an objective function based on eigen solutions for inputs and repeatedly calculating the objective function, wherein the prediction process includes predicting a range of an eigen solution for a second input, which satisfies a predetermined eigen solution condition, based on a first eigen solution for a first input when searches an optimum value of inputs by calculating an objective function based on eigen solutions for inputs and repeatedly calculating the objective function, and the search process includes searching a second eigen solution for the second input, which satisfies the eigen solution condition, in the predicted range of the eigen solution.