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.
- 關於線性規劃求解器效能的關鍵參考
