GLPK/沙盒(用于开发中的内容)
外观
< GLPK
软件性能分析和性能优化
2012 年底,关于代码开发的讨论在[help-glpk]邮件列表中展开。最初的评论涵盖了求解器算法,包括数值方法和多核执行。经过一番讨论,大家一致认为并发处理不太可能带来太多优势,但串行处理下的算法开发大有可为。Andrew Makhorin 估计比例大约是 20/80%。
本页的标题表明重点在于专门提高数值方法,以及更普遍地提高运行时性能。这并不排除对求解器算法改进的考虑,但重点是经典的软件性能优化。
线程安全执行问题——与多核执行相关,但在重要方面也有所不同——被分配了它自己的工作流和维基教科书页面,名为 线程安全问题。除非情况需要,否则将保持这种分离。
本页(以及任何后续子页面)的目的是总结讨论和任何出现的共识决定。它也是一个可以记录关键文献以供轻松参考的地方。
有争议的问题应在[help-glpk]列表中首先进行讨论和解决,而不应使用本页作为工具在这里“讨论”。
GLPK 是跨平台的,解决方案也应适用于常见环境,包括 Linux、UNIX、Mac OS X 和 Microsoft Windows。如今,应考虑移动平台,包括 Google Android、Mac IOS 和 Microsoft Windows Phone。使用 图形处理单元 被排除在外。
本节列出了一些建议的开发工具,这些工具也得到了积极的回应。
本节列出关键文献。子部分按从低到高的通用性排序。
Maros, Istvan (2003). Computational techniques of the Simplex method. USA: Springer-Verlag. ISBN 978-1-4020-7332-8.
- 关于线性规划求解器性能的关键参考