您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

圖形處理器的球面Voronoi圖生成算法

大小:0.60 MB 人氣: 2018-01-08 需要積分:2

  基于四元三角格網(wǎng)( QTM)之間距離計算與比較的球面Voronoi圖生成算法相對于擴張算法具有較高的精度,但由于需要計算并比較每個格網(wǎng)到所有種子點的距離,致使算法效率較低。針對這一問題,利用圖形處理器GPU)并行計算對算法進行實現(xiàn),然后從CPU共享內存、常量內存、寄存器等三種內存的訪問方面進行優(yōu)化,最后用C++語言和統(tǒng)一計算設備架構(CUDA)開發(fā)了實驗系統(tǒng),對優(yōu)化前后算法的效率進行對比。實驗結果表明,不同內存的合理使用能在很大程度上提高算法的效率,且數(shù)據(jù)規(guī)模越大,所獲得的加速比越高。

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關規(guī)定!

      ?