性能优化围绕四个基本策略: 最大化并行执行以实现最大利用率; 优化内存使用,实现最大内存吞吐量; 优化指令使用,实现最大指令吞吐量; 尽量减少内存抖动。 一个策略能否为应用程序的特定部分产生最佳性能增益,取决于这一部分的性能限制原因 ...
通过前面两章的介绍,相信大家已经对线性规划有了比较深入的理解,本章将介绍一种求解线性规划比较经典的算法,即单纯形法。单纯形法由美国数学家George Bernard Dantzig在1947年担任美国空军司令部数学顾问时提出,旨在解决空军军事规划问题,之后成为解决 ...
如果计算机科学有一本真正意义上的“圣经”,那非 Donald Knuth 的 《计算机程序设计艺术》(The Art of Computer Programming,简称 TAOCP) 莫属。 自 1962 年启动以来,这套书已经成为算法研究、程序设计理论的奠基之作,被《美国科学家》评选为 20 世纪最重要的 12 部 ...