Matt Tyrlik – NVIDIA 技術博客
http://www.open-lab.net/zh-cn/blog
閱讀開發者創建的最新技術信息、頭條新聞 和內容。
Wed, 04 Jan 2023 07:06:28 +0000
zh-CN
hourly
1
196178272 -
使用 NVIDIA Hopper GPU DPX 指令提高動態編程性能
http://www.open-lab.net/zh-cn/blog/boosting-dynamic-programming-performance-using-nvidia-hopper-gpu-dpx-instructions/
Thu, 08 Dec 2022 07:04:00 +0000
http://www.open-lab.net/zh-cn/blog/?p=5968
Continued]]>
動態編程（ DP ）是一種眾所周知的算法技術和數學優化，幾十年來一直被用于解決計算機科學中的突破性問題。 DP 用例的一個示例是使用 Floyd-Warshall 全對最短路徑算法的具有數百或數千個約束或權重的路線優化。另一個用例是使用 Needleman-Wunsch 或 Smith-Waterman 算法進行基因組序列比對的讀取比對。 NVIDIA Hopper GPU 動態編程 X （ DPX ）指令加速了基因組學、蛋白質組學和機器人路徑規劃等領域中使用的一大類動態編程算法。加速這些動態編程算法可以幫助研究人員、科學家和從業人員更快地了解潛在的 DNA 或蛋白質結構以及其他幾個領域。 DP 技術最初涉及遞歸地表達算法，其中較大的問題被分解為更容易解決的子問題。 DP 中常用的一種計算優化是保存子問題的結果，并在問題的后續步驟中使用它們，而不是每次都重新計算解決方案。
Source
]]>
5968
人人超碰97caoporen国产