tao 软件使用指南.pdfVIP

TAO 软件使用指南 2009 年9 月 中国科学院计算机网络信息中心超级计算中心 联系人： 王彦棡 E-mail ： wangyg@ 1 目录 TAO 软件使用指南1 软件简介3 软件安装6 软件功能9 软件测试13 2 软件简介 由于最优化问题日益广泛地应用于经济、工程设计等生活的各个 方面，求解由实际问题所抽象出来的数学模型成了解决问题的关键。 然而个人计算机的处理能力有限，在求解大规模（如上万个变量以上） 的问题时，难度较大。人们越来越多地选择利用高性能计算机求解大 规模问题。但是并行优化软件的研制又相对滞后，特别是利用现有工 具方面做得不好，代码的重复开发，造成人力、物力、财力的极大浪 费。另外，虽然也有求解大规模问题的并行优化软件，但是它们求解 问题的类型很有局限性，每求解一类问题用户就需要熟悉一个环境， 这样会造成很大的不便，这就促成了TAO 的诞生。 TAO (The Toolkit for Advanced Optimization) 是美国能源部 DOE2000 支持开发的 20 多个 ACTS 工具箱之一，是 2001 年由 Argonne 国家实验室开发的高级最优化工具箱。TAO 的核心开发人 员是Argonne 国家实验室数学与计算机科学部的Steve Benson ， Lois Curfman McInnes ，Jorge Moré，Jason Sarich 等人。 研发 TAO 的主要目的是在高性能机器上求解大规模最优化问 题，采用面向对象的编程技术，充分利用底层工具箱所提供的支持（并 行稀疏矩阵数据结构、预条件子、解法器等）。在此基础上进行开发， 不必重写这些代码，可以提高开发效率，节省开发时间，目标是设计 出移植性好、性能高、扩展性好、独立于体系结构的并行优化软件。 TAO 的目前版本为TAO-1.10，源代码公开（不包含用户自己加 入的核心计算子程序）。目前科学院超级计算中心工作人员已经成功 增加了新的共轭梯度解法器 CG DY 和无需线搜索的非线性共轭梯 度法解法器NLS-CG-FR。 TAO 可移植在CRAY T3D，T3E，Dwaning 2000, IBM SP, SGI machines，NOWs，LINUX，DeepComp 6800，DeepComp 7000 等 上面。 TAO 使用C，C++ 语言开发，遵循面向对象设计的基本特征， 使用简单方便。TAO 可以支持利用 Fortran77/90、C 和 C++ 编写 3 的串行代码和并行代码。PETSc 在所有处理器之间的通信采用MPI， 目前TAO 采用由PETSc 提供的并行系统的底层结构和线性代数对 象来实现。PETSc 软件包支持包括向量、矩阵、索引集和线性解法 器在内的对象。TAO 的所有消息传递通信均采用 MPI 标准实现。 TAO 的设计能够利用底层工具箱PETSc 等所提供的支持（并行稀疏 矩阵数据结构，预条件，解法器，矩阵，向量），因而，能够在此基 础上进行开发而不用重新写这些代码。这些优势在效率和开发时间上 是很重要的。 TAO 的设计原理是采用数据状态的封装、抽象类以及有限继承 等面向对象的技术来编制一个灵活的优化工具箱，这为在利用那些通 过接受与表示形式无关的数据所开发的软件组件和为特殊的数据格 式所编写的调用序列方面，消除了一些障碍。用户可以