What could a million CPUs do to solve Integer Programs?
- Given the steady increase in cores per CPU, it is only a matter of time until supercomputers will have a million or more cores. In this article, we investigate the opportunities and challenges that will arise when trying to utilize this vast computing power to solve a single integer linear optimization problem. We also raise the question of whether best practices in sequential solution of ILPs will be eﬀective in massively parallel environments.
|Author:||Thorsten Koch, Ted Ralphs, Yuji Shinano|
|MSC-Classification:||68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Rxx Discrete mathematics in relation to computer science / 68R01 General|
|90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C06 Large-scale problems|
|90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming|
|Date of first Publication:||2011/10/31|
|Series (Serial Number):||ZIB-Report (11-40)|
|Published in:||Appeared under the title "Could we use a million cores to solve an integer program?" in: Mathematical Methods of Operations Research 76 (2012) pp. 67-93|