性能优化围绕四个基本策略: 最大化并行执行以实现最大利用率; 优化内存使用,实现最大内存吞吐量; 优化指令使用,实现最大指令吞吐量; 尽量减少内存抖动。 一个策略能否为应用程序的特定部分产生最佳性能增益,取决于这一部分的性能限制原因 ...
经典的大规模线性规划求解算法有切平面法,列生成和Dantzig-Wolfe分解等,很多算法的应用场景都属于整数规划的范畴。在线性规划专题下,我们简单地给读者介绍列生成和Dantzig-Wolfe分解的原理,想要深入了解的读者可以阅读整数规划专题的相关内容。 列生成 ...