What Could a Million Cores Do To Solve Integer Programs?

  • Thorsten Koch
  • Ted K. Ralphs
  • Yuji Shinano
    • Categories Integer Programming, Parallel Algorithms Tags , , Short URL: https://optimization-online.org/?p=11973

    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 effective in massively parallel environments.

    Citation

    ZIB Report 11-40

    Article

    Download

    View What Could a Million Cores Do To Solve Integer Programs?