Title :
Chaotic Relaxation Asynchronous Iterative Parallel Algorithm and its Implementation
Author :
Wenjing, Li ; Wen, Yang ; Shuju, Li
Author_Institution :
Coll. of Comput. Sci. & Inf. Eng., Guangxi Teachers Educ. Univ., Nanning, China
Abstract :
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.
Keywords :
iterative methods; mathematics computing; optimisation; parallel algorithms; resource allocation; BFGS parallel algorithm; PC cluster; asynchronous iteration theory; chaotic relaxation asynchronous iterative parallel algorithm; personal computer; problem solving; relaxation iteration theory; system load imbalanced problem; unconstrained optimization problem; Asynchronous Iterative; Chaotic Relaxation; PC Cluster; Parallel Algorithm; Unconstrained Optimization Problems;
Conference_Titel :
Distributed Computing and Applications to Business, Engineering and Science (DCABES), 2011 Tenth International Symposium on
Conference_Location :
Wuxi
Print_ISBN :
978-1-4577-0327-0
DOI :
10.1109/DCABES.2011.28
