Optimization Online


PSMG-A Parallel Structured Model Generator for Mathematical Programming

Feng Qiang(F.Qiang***at***sms.ed.ac.uk)
Andreas Grothey(a.grothey***at***ed.ac.uk )

Abstract: In this paper, we present PSMG–Parallel Structured Model Generator–an efficient parallel implementation of a model generator for the structure conveying modelling language (SML[4]). Unlike the earlier proof-of-concept implementation presented with SML, PSMG does not depend on AMPL. The main purposes of PSMG are: to provide an easy to use framework for modelling and generating large scale nested structured problems, including multi-stage stochastic problems; to eliminate a current bottleneck in the problem generation stage by parallelising the problem generation; and also to offer a generic solver interface that can be easily linked with different structure exploiting optimization solvers such as decomposition or interior point based solvers. As far as we are aware, PSMG is the first processor for an algebraic modelling language that is capable of generating the problem in parallel. PSMG’s solver interface delegates to the solver the task of deciding how to distribute problem parts to processors thus achieving better data locality and load balancing. We also report performance benchmark test on two different structured problems of various sizes. The results show that PSMG achieves good parallel efficiency on up to 96 processes. The distributed memory design for PSMG also enables the generation of problems that are too large to be processed on a single node due to memory restriction.

Keywords: Algebraic Modelling Language;Stochastic Programming;Parallel Problem Generation;Structure exploitation

Category 1: Optimization Software and Modeling Systems

Category 2: Optimization Software and Modeling Systems (Parallel Algorithms )

Citation: School of Mathematics, University of Edinburgh, October/2014

Download: [PDF]

Entry Submitted: 10/10/2014
Entry Accepted: 10/10/2014
Entry Last Modified: 10/10/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society