Engineering Research Equipment: A Multi-Processor Computing Facility for Large-Scale Optimization

工程研究设备：用于大规模优化的多处理器计算设施

• 批准号: 9412343
• 负责人: Robert Fourer
• 金额: $ 3.76万
• 依托单位: Northwestern University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-09-01 至 1995-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9412343&HistoricalAwards=false
• 关键词: Engineering; Research; Equipment; Multi; Processor

9412343 Fourer This objective of this research is to establish a dedicated computing facility for investigating a variety of large scale optimization problems using parallel processor environment. The classes of problems under consideration are combinatorial in nature. The equipment obtained as part of the research will be used by multiple researchers to develop optimization algorithms that can be implemented in a parallel processor network to reduce the taken required to solve large scale optimization problems. The class of problems to which the multi-processor platform will be used under this study include (1) alternative to direct solution of the normal equations in interior-point methods for linear programming, (2) difficult discrete optimization problems using cutting plan methods, and (3) vehicle routing problems. The facility will enable the development of new optimization algorithms and exploitation opportunities for multi-processor optimization environment. The feasible demonstration of parallel processor for solving large scale optimization problems can lead to technology that offers tremendous opportunity in reducing both computational and storage facility requirements. The technology can also be readily transferred to other users and industry.

9412343 FURER这项研究的目标是建立一个专用的计算设施，用于研究使用并行处理器环境的各种大规模优化问题。所考虑的问题的类别本质上是组合的。作为研究的一部分，获得的设备将被多个研究人员用于开发可在并行处理器网络中实现的优化算法，以减少解决大规模优化问题所需的时间。在本研究中，多处理机平台将用于解决(1)线性规划内点法中直接求解法方程的替代问题，(2)使用切割计划方法的困难离散优化问题，以及(3)车辆路径问题。该设施将使开发新的优化算法和开发多处理器优化环境的机会成为可能。并行处理器用于解决大规模优化问题的可行性论证可以导致在减少计算和存储设施需求方面提供巨大机会的技术。这项技术也可以很容易地转让给其他用户和行业。