Optimization Online


FiberSCIP - A shared memory parallelization of SCIP

Yuji Shinano(shinano***at***zib.de)
Stefan Heinz(stefanheinz***at***fico.com)
Stefan Vigerske(vigerske***at***gams.com)
Michael Winkler(winkler***at***gurobi.com)

Abstract: Recently, parallel computing environments have become significantly popular. In order to obtain the benefit of using parallel computing environments, we have to deploy our programs for these effectively. This paper focuses on a parallelization of SCIP (Solving Constraint Integer Programs), which is a MIP solver and constraint integer programming framework available in source code. There is a parallel extension of SCIP named ParaSCIP, which parallelizes SCIP on massively parallel distributed memory computing environments. This paper describes FiberSCIP, which is yet another parallel extension of SCIP to utilize multi-threaded parallel computation on shared memory computing environments, and has the following contributions: First, the basic concept of having two parallel extensions and the relationship between them and the parallelization framework provided by UG (Ubiquity Generator) is presented, including an implementation of deterministic parallelization. Second, the difficulties to achieve a good performance that utilizes all resources on an actual computing environment and the difficulties of performance evaluation of the parallel solvers are discussed. Third, a way to evaluate the performance of new algorithms and parameter settings of the parallel extensions is presented. Finally, current performance of FiberSCIP for solving mixed-integer linear programs (MIPs) and mixed-integer nonlinear programs (MINLPs) in parallel is demonstrated.

Keywords: parallel; branch-and-bound; deterministic parallelism; constraint integer programming; mixed integer programming; mixed integer nonlinear programming; SCIP; MIP; MINLP

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

Category 2: Integer Programming

Citation: ZIB Report 13-55 third revision, Zuse Institute Berlin, Takustrasse 7, 14195 Berlin, September 2013

Download: [PDF]

Entry Submitted: 04/06/2017
Entry Accepted: 04/06/2017
Entry Last Modified: 04/06/2017

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