Gurobi开发团队正在密切关注gpu(图形处理单元),但到目前为止,所有的证据都表明它们不太适合LP/MIP/QP求解器的需求。手机万博登录具体地说:
- gpu并不适合稀疏线性代数,而稀疏线性代数在线性规划中占主导地位。gpu需要同时保持数百甚至数千个独立的处理器处于忙碌状态。线性规划中典型的极端稀疏矩阵不允许接近那个水平的并行性。
- gpu是围绕SIMD计算构建的,所有处理器在每个周期中执行相同的指令(但在不同的数据上)。并行MIP在不同的处理器上探索搜索树的不同部分。由于搜索树中不同节点的计算量不同,SIMD计算并不适合并行MIP的需要。
请注意,cpu和gpu都在通过提高并行性来提高性能。Gurobi Optimizer的设计目的是有效地利用CPU中的多个核,因此将来您肯定会看到更多的并行性带来的好处。