What Could a Million Cores Do To Solve Integer Programs?
Abstract: 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.
Keywords: Integer programming, Parallel algorithms, branch and bound
Category 1: Integer Programming
Category 2: Optimization Software and Modeling Systems (Parallel Algorithms )
Citation: ZIB Report 11-40
Entry Submitted: 03/26/2012
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|