Patent ID: 8190536

Claim:
A method of performing parallel search optimization, comprising the steps of: (a) in a sampling time period, randomly generating L possible solutions to a computerized model predictive control process on a master computer, wherein L is an integer multiple of N; (b) dividing the L possible solutions into N groups of possible solutions; (c) transmitting the N groups of possible solutions to N slave computers, one of the N groups being assigned to each of the N computers, respectively; (d) simultaneously simulating the computerized process on each of the N slave computers, whereby each of the N groups of possible solutions is simulated simultaneously; (e) transmitting the results of each of the simulations to the master computer; (f) selecting a set of solutions within a pre-set threshold, the selecting being performed by the master computer; (g) determining if a single solution in the selected set of solutions is an optimal solution to the computerized model predictive control process on the master computer, wherein the optimal solution is not ill-conditioned with respect to the computerized model predictive control process; (h) if a single optimal solution is found, then using the single optimal solution as an input to the computerized process on the master computer; and (i) if a single optimal solution is not found, dividing the selected set of solutions into N equal subsets, transmitting the N equal subsets to the N slave computers, and repeating steps (d) through (h).