ParaXpress: an experimental extension of the FICO Xpress-Optimizer to solve hard MIPs on supercomputers

The Ubiquity Generator (UG ) is a general framework for the external parallelization of mixed integer programming (MIP) solvers. In this paper, we present ParaXpress , a distributed memory parallelization of the powerful commercial MIP solver FICO Xpress . Besides sheer performance, an important fea...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Optimization methods & software Ročník 33; číslo 3; s. 530 - 539
Hlavní autori: Shinano, Yuji, Berthold, Timo, Heinz, Stefan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Abingdon Taylor & Francis Ltd 04.05.2018
Predmet:
Computation
Computer memory
Distributed memory
Integer programming
Linear programming
Mixed integer
Parallel processing
Solvers
Supercomputers
ISSN:1055-6788, 1029-4937
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The Ubiquity Generator (UG ) is a general framework for the external parallelization of mixed integer programming (MIP) solvers. In this paper, we present ParaXpress , a distributed memory parallelization of the powerful commercial MIP solver FICO Xpress . Besides sheer performance, an important feature of Xpress is that it provides an internal parallelization for shared memory systems. When aiming for a best possible performance of ParaXpress on a supercomputer, the question arises how to balance the internal Xpress parallelization and the external parallelization by UG against each other. We provide computational experiments to address this question and we show computational results for running ParaXpress on a Top500 supercomputer, using up to 43,344 cores in parallel.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1055-6788
1029-4937
DOI:10.1080/10556788.2018.1428602