Using the GA and TAO Toolkits for Solving Large-Scale Optimization Problems on Parallel Computers
|Title||Using the GA and TAO Toolkits for Solving Large-Scale Optimization Problems on Parallel Computers|
|Year of Publication||2003|
|Authors||Benson, SJ, Krishnan, M, McInnes, LCurfman, Nieplocha, J, Sarich, J|
Challenges in the scalable solution of large-scale optimization problems include the development of innovative algorithms as well as efficient tools for parallel data manipulation. This paper discusses the combined use of two complementary toolkits from the collection of Advanced CompuTational Software (ACTS), namely Global Arrays (GA) for parallel data management and the Toolkit for Advanced Optimization (TAO). TAO uses abstractions for vectors and matrices, so that optimization algorithms can easily interface to the external linear algebra support provided by the GA library. The GA/TAO interfaces are available both in the traditional library mode and as components compliant with the Common Component Architecture (CCA). We highlight the design of each toolkit, describe the interfaces between them, and evaluate performance for model problems involving bound-constrained optimization.