| Title: | IS-5 Harnessing over a Million CPU Cores to Solve a Single Hard Mixed Integer Programming Problem on a Supercomputer |
|---|---|
| Publication: | ICAROB2018 |
| Volume: | 23 |
| Pages: | 33-38 |
| ISSN: | 2188-7829 |
| DOI: | 10.5954/ICAROB.2018.IS-5 |
| Author(s): | Yuji Shinano |
| Publication Date: | February 2, 2018 |
| Keywords: | mixed integer programming problem, massively parallel computing, SCIP, ParaSCIP, ParaXpress, UG |
| Abstract: | The performance of mixed integer programming (MIP) solvers has improved tremendously in the last two decades and these solvers have been used to sol ve many real-word problems. ParaSCIP is the most successful parallel MIP solver in terms of solving previously unsolvable instances from the well-known benchmark instance set MIPLIB by using supercomputers. ParaSCIP has been developed by using the Ubiquity Generator (UG) framework, which is a general software package to parallelize any state-of-the-art branch-and-bound based solvers. ParaSCIP is a parallelized MIP solver of a single thread solver SCIP. Since Xpress is a multi-threaded solver and ParaSCIP can run at least 80,000 processes in parallel for solving a single MIP, ParaXpress could handle over a million CPU cores. In this talk, a ground design of the UG framework and its latest extensions to harness over a million CPU cores will be presented and preliminary computational results will be provided. |
| PDF File: | https://alife-robotics.co.jp/members2018/icarob/data/html/data/IS_pdf/IS-5.pdf |
| Copyright: | © The authors. This article is distributed under the terms of the Creative Commons Attribution License 4.0, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited. See for details: https://creativecommons.org/licenses/by-nc/4.0/ |
(c)2008 Copyright The Regents of ALife Robotics Corporation Ltd. All Rights Reserved.