High Performance Computing and Grid in Asia Pacific Region, International Conference on (2004)
Omiya Sonic City, Tokyo, Japan
July 20, 2004 to July 22, 2004
Jian Wang , Chinese Academy of Sciences, Beijing, P.R. China
Xuebin Chi , Chinese Academy of Sciences, Beijing, P.R. China
Tongxiang Gu , Institute of Applied Physics and Computational Mathematics, Beijing, P.R. China
Nonlinear conjugate gradient methods (CG) are typical unconstrained optimization methods. As the optimization problems to be solved become larger, the dependence on efficient and scalable software is severe. Toolkit for Advanced Optimization (TAO) is a parallel package that can currently solve several kinds of optimization problems. In this paper, we give the framework of several variants of CG: CG_FR, CG_PR, CG_PRP and their implementations in TAO1.5, which have been tested up to 64 processors on Dawning2000 to solve problems with up to 10⁶ variables. The results show that the scalability of CG implementations in TAO1.5 is excellent.
J. Wang, T. Gu and X. Chi, "Implementations and Performance of Nonlinear CG Methods by TAO on Dawning2000," High Performance Computing and Grid in Asia Pacific Region, International Conference on(HPCASIA), Omiya Sonic City, Tokyo, Japan, 2004, pp. 252-255.