跳轉到內容

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.

  • 關於線性規劃求解器效能的關鍵參考

一般數值方法

[編輯 | 編輯原始碼]

系統程式設計

[編輯 | 編輯原始碼]

參考文獻

[編輯 | 編輯原始碼]
華夏公益教科書