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

fYear

2011

fDate

14-17 Oct. 2011

Firstpage

10

Lastpage

14

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/DCABES.2011.28

Filename

6119050