Chaotic Relaxation Asynchronous Iterative Parallel Algorithm and its Implementation

In order to solve the system load imbalanced problem of the synchronized parallel algorithm on unconstrained optimization problems, improve the speed of solving problems. Chaotic relaxation asynchronous iterative parallel algorithm was proposed in PC cluster. First, the basic concepts of unconstrained optimization problems were introduced, and The BFGS Parallel algorithm of unconstrained optimization problems was analyzed. Then according to relaxation and asynchronous iteration theory, chaotic relaxation asynchronous iterative convergence properties and proof were given. Chaotic relaxation asynchronous iterative parallel algorithm was proposed in PC cluster. Then the algorithm is applied to unconstrained optimization problems, The BFGS chaotic relaxation asynchronous iterative parallel algorithm of unconstrained optimization problems was given. At last, the experimental results of PC cluster show that this algorithm better solved the system load imbalanced problem, improve the speed of problem solving.