Nico Iskos – NVIDIA 技術博客
http://www.open-lab.net/zh-cn/blog
閱讀開發者創建的最新技術信息、頭條新聞 和內容。
Thu, 09 Mar 2023 04:36:18 +0000
zh-CN
hourly
1
196178272 -
在 GPU 上使用大規模并行哈希圖實現性能最大化
http://www.open-lab.net/zh-cn/blog/maximizing-performance-with-massively-parallel-hash-maps-on-gpus/
Mon, 06 Mar 2023 04:32:14 +0000
http://www.open-lab.net/zh-cn/blog/?p=6412
Continued]]>
數十年的計算機科學史致力于設計有效存儲和檢索信息的解決方案。哈希圖(或哈希表)是一種流行的信息存儲數據結構,因為它對元素的插入和檢索具有攤銷、恒定的時間保證。 然而,盡管哈希圖很流行,但很少在 GPU 加速計算的上下文中討論哈希圖。雖然 GPU 以其大量線程和計算能力而聞名,但其極高的內存帶寬使許多數據結構(如哈希圖)得以加速。 這篇文章介紹了哈希圖的基本原理,以及它們的內存訪問模式如何使其非常適合 GPU 加速。我們將介紹 cuCollections ,這是一個用于并發數據結構(包括哈希圖)的新的開源 CUDA C ++庫。 最后,如果您對在應用程序中使用 GPU 加速哈希映射感興趣,我們將提供多列關系連接算法的示例實現。 RAPIDS cuDF 集成了 GPU 哈希圖,這有助于實現 數據科學工作負載的驚人加速 。要了解更多信息,請參閱 GitHub 上的 rapidsai/
Source
]]>
6412
人人超碰97caoporen国产