跳转到内容

GLPK/沙盒(用于开发中的内容)

来自 Wikibooks,开放世界中的开放书籍

软件性能分析和性能优化


Clipboard

待办事项
• 开发文本
• 移动到新页面 GLPK/软件性能分析和性能优化



2012 年底,关于代码开发的讨论[help-glpk]邮件列表中展开。最初的评论涵盖了求解器算法,包括数值方法和多核执行。经过一番讨论,大家一致认为并发处理不太可能带来太多优势,但串行处理下的算法开发大有可为。Andrew Makhorin 估计比例大约是 20/80%。

本页的标题表明重点在于专门提高数值方法,以及更普遍地提高运行时性能。这并不排除对求解器算法改进的考虑,但重点是经典的软件性能优化。

线程安全执行问题——与多核执行相关,但在重要方面也有所不同——被分配了它自己的工作流和维基教科书页面,名为 线程安全问题。除非情况需要,否则将保持这种分离。

本页目的

[编辑 | 编辑源代码]

本页(以及任何后续子页面)的目的是总结讨论和任何出现的共识决定。它也是一个可以记录关键文献以供轻松参考的地方。

有争议的问题应在[help-glpk]列表中首先进行讨论和解决,而不应使用本页作为工具在这里“讨论”。

一般要求

[编辑 | 编辑源代码]

GLPK 是跨平台的,解决方案也应适用于常见环境,包括 Linux、UNIX、Mac OS X 和 Microsoft Windows。如今,应考虑移动平台,包括 Google AndroidMac IOSMicrosoft Windows Phone。使用 图形处理单元 被排除在外。

开发工具

[编辑 | 编辑源代码]

本节列出了一些建议的开发工具,这些工具也得到了积极的回应。

版本控制

[编辑 | 编辑源代码]

性能分析工具

[编辑 | 编辑源代码]

代码托管

[编辑 | 编辑源代码]

带注释的文献

[编辑 | 编辑源代码]

本节列出关键文献。子部分按从低到高的通用性排序。

线性规划方法

[编辑 | 编辑源代码]

Maros, Istvan (2003). Computational techniques of the Simplex method. USA: Springer-Verlag. ISBN 978-1-4020-7332-8.

  • 关于线性规划求解器性能的关键参考

一般数值方法

[编辑 | 编辑源代码]

系统编程

[编辑 | 编辑源代码]

参考文献

[编辑 | 编辑源代码]
华夏公益教科书