2016-11-07 19 views
0

我試圖找到方法來實時過濾和渲染1億個數據點作爲熱圖。在GPU上創建分面搜索和熱圖創建

除了(x,y)座標之外,每個點都有一組固定的屬性(int,date,bit flags),用戶可以動態選擇這些屬性來篩選數據集。

在GPU上加速此任務的全部或部分是否可行?

回答

1

如果你更具體,它會有所幫助,但我假設你想將一個用戶指定的過濾器應用於相同的二維空間數據。如果是這種情況,則可以考慮將數據組織到空間數據結構中,例如Quadtree或K-d樹。

完成此操作後,您可以根據要應用的篩選器爲數據結構中的每個區域運行GPU內核。每個線程將找出其區域中的哪些點滿足指定的過濾器。

1

當然,這是一種適合GPGPU光譜的問題。

您可以決定創建自己的內核來過濾數據,或者簡單地使用供應商庫的某些功能來實現此目的。可能的話,你會規範化,插入等等,這些是這些庫中的常用工具。這些功能通常是令人尷尬的並行,因此創建自己的內核應該不會很困難。

我寧願使用可視化框架,它允許您實時過濾和可視化數據。 Vispy是一個很好的選擇,但當然,還有一些其他的。