US 12,754,534 B2 · Method and system to train and apply a neural network to achieve rapid adaptive initialization of solver software

Abstract

Significant gains in the execution speed of mathematical programming solvers may be made by applying a representation of the solver problem to a neural network and receiving from the neural network estimates of variables that can be used to initialize the solver. The time spent can be reduced by almost two orders of magnitude, allowing for faster turnaround of solutions, using less compute power, and increasing the ability to attack larger and more detailed problems. Graph neural networks can optionally be used effectively in this application. Subsets of solved problems may also be employed to train the neural network to make better estimates. This improved performance is of great value in producing more optimally efficient scheduling at a faster pace, as needed in semiconductor manufacturing scheduling.

Claims20

Dependent claims

A computer-implemented method for rapidly arriving at mathematical programming solver solutions by initializing a mathematical programming solver (“the solver”) stored in one or more non-transitory computer-readable storage memories using a neural network stored in one or more of the non-transitory computer-readable storage memories, the method comprising:

a. training a neural network with a plurality of training data pairs, wherein each training data pair includes an input data processed by the solver to generate a solution of the same training data pair;
b. inputting a new input data into the neural network;
c. exercising the neural network to generate a partial solution;
d. applying the new input data and the partial solution to the solver, where the solution space of the solver is reduced;
and
e. exercising the solver to generate a new solution, wherein the solver generates the new solution more rapidly than the solver would have generated a solution without the reduction of the solution space of the solver, whereby operations of the automated semiconductor fabrication equipment are executed as derived at least partially from the at least a portion of the new solution.

3 more elements

Dependencies are inferred from the claim text.

Method and system to train and apply a neural network to achieve rapid adaptive initialization of solver software

Life of this patent

Method and system to train and apply a neural network to achieve rapid adaptive initialization of solver software

Life of this patent

Abstract

Claims20