Could we use a million cores to solve an integer program? |
| |
Authors: | Thorsten Koch Ted Ralphs Yuji Shinano |
| |
Institution: | 1. Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany 2. Lehigh University, Bethlehem, PA, 18045, USA
|
| |
Abstract: | Given the steady increase in cores per CPU, it is only a matter of time before 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 effective in massively parallel environments. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|