Graph Algorithms – NVIDIA Technical Blog News and tutorials for developers, data scientists, and IT admins 2025-07-03T22:20:47Z http://www.open-lab.net/blog/feed/ Jinsol Park <![CDATA[Even Faster and More Scalable UMAP on the GPU with RAPIDS cuML]]> http://www.open-lab.net/blog/?p=91198 2024-11-14T17:10:53Z 2024-10-31T20:24:07Z UMAP is a popular dimension reduction algorithm used in fields like bioinformatics, NLP topic modeling, and ML preprocessing. It works by creating a k-nearest...]]> UMAP is a popular dimension reduction algorithm used in fields like bioinformatics, NLP topic modeling, and ML preprocessing. It works by creating a k-nearest...Workflow diagram for disaggregating data into clusters and running in batches and merging.

UMAP is a popular dimension reduction algorithm used in fields like bioinformatics, NLP topic modeling, and ML preprocessing. It works by creating a k-nearest neighbors (k-NN) graph, which is known in literature as an all-neighbors graph, to build a fuzzy topological representation of the data, which is used to embed high-dimensional data into lower dimensions. RAPIDS cuML already contained��

Source

]]>
2
Houston Hoffman <![CDATA[Constant Time Launch for Straight-Line CUDA Graphs and Other Performance Enhancements]]> http://www.open-lab.net/blog/?p=88631 2024-09-19T19:32:10Z 2024-09-11T16:00:00Z CUDA Graphs are a way to define and batch GPU operations as a graph rather than a sequence of stream launches. A CUDA Graph groups a set of CUDA kernels and...]]> CUDA Graphs are a way to define and batch GPU operations as a graph rather than a sequence of stream launches. A CUDA Graph groups a set of CUDA kernels and...Decorative image of light fields in green, purple, and blue.

CUDA Graphs are a way to define and batch GPU operations as a graph rather than a sequence of stream launches. A CUDA Graph groups a set of CUDA kernels and other CUDA operations together and executes them with a specified dependency tree. It speeds up the workflow by combining the driver activities associated with CUDA kernel launches and CUDA API calls. It also enforces the dependencies with��

Source

]]>
1
Manoj Kumar <![CDATA[Supercharge Graph Analytics at Scale with GPU-CPU Fusion for 100x Performance]]> http://www.open-lab.net/blog/?p=71544 2023-11-02T18:14:40Z 2023-10-13T21:18:33Z Graphs form the foundation of many modern data and analytics capabilities to find relationships between people, places, things, events, and locations across...]]> Graphs form the foundation of many modern data and analytics capabilities to find relationships between people, places, things, events, and locations across...

Graphs form the foundation of many modern data and analytics capabilities to find relationships between people, places, things, events, and locations across diverse data assets. According to one study, by 2025 graph technologies will be used in 80% of data and analytics innovations, which will help facilitate rapid decision making across organizations. When working with graphs containing��

Source

]]>
0
Michelle Horton <![CDATA[Ask Me Anything: Experts Answer Your NVIDIA cuGraph Questions Live]]> http://www.open-lab.net/blog/?p=63136 2024-03-13T17:53:02Z 2023-04-06T16:38:11Z Join us April 12 and ask experts about NVIDIA cuGraph with added support for GNN, accelerated aggregators, models, and extensions to DGL and PyG.]]> Join us April 12 and ask experts about NVIDIA cuGraph with added support for GNN, accelerated aggregators, models, and extensions to DGL and PyG.Promo card for AMA with two people in a conversation.

Join us April 12 and ask experts about NVIDIA cuGraph with added support for GNN, accelerated aggregators, models, and extensions to DGL and PyG.

Source

]]>
0
Antonio Filipovi? <![CDATA[Running Large-Scale Graph Analytics with Memgraph and NVIDIA cuGraph Algorithms]]> http://www.open-lab.net/blog/?p=52250 2024-03-13T17:53:27Z 2022-08-17T00:15:00Z With the latest Memgraph Advanced Graph Extensions (MAGE) release, you can now run GPU-powered graph analytics from Memgraph in seconds, while working in...]]> With the latest Memgraph Advanced Graph Extensions (MAGE) release, you can now run GPU-powered graph analytics from Memgraph in seconds, while working in...

With the latest Memgraph Advanced Graph Extensions (MAGE) release, you can now run GPU-powered graph analytics from Memgraph in seconds, while working in Python. Powered by NVIDIA cuGraph, the following graph algorithms now execute on GPU: This tutorial shows you how to use PageRank graph analysis and Louvain community detection to analyze a Facebook dataset containing 1.3��

Source

]]>
2
Corey Nolet <![CDATA[GPU-Accelerated Hierarchical DBSCAN with RAPIDS cuML �C Let��s Get Back To The Future]]> http://www.open-lab.net/blog/?p=38121 2022-09-29T17:16:02Z 2021-10-06T23:29:44Z Data scientists across various domains use clustering methods to find naturally ��similar�� groups of observations in their datasets. Popular clustering...]]> Data scientists across various domains use clustering methods to find naturally ��similar�� groups of observations in their datasets. Popular clustering...

Data scientists across various domains use clustering methods to find naturally ��similar�� groups of observations in their datasets. Popular clustering methods can be: The Hierarchical Density-Based Spatial Clustering of Applications w/ Noise (HDBSCAN) algorithm is a density-based clustering method that is robust to noise (accounting for points in sparser regions as either cluster��

Source

]]>
0
Maxim Naumov <![CDATA[Fast Spectral Graph Partitioning on GPUs]]> http://www.open-lab.net/blog/parallelforall/?p=6736 2022-08-21T23:37:51Z 2016-05-12T11:46:54Z Graphs are?mathematical structures used?to model many types of relationships and processes in physical, biological,?social and information systems. They are...]]> Graphs are?mathematical structures used?to model many types of relationships and processes in physical, biological,?social and information systems. They are...

Graphs are mathematical structures used to model many types of relationships and processes in physical, biological, social and information systems. They are also used in the solution of various high-performance computing and data analytics problems. The computational requirements of large-scale graph processing for cyberanalytics, genomics, social network analysis and other fields demand powerful��

Source

]]>
3
Maxim Naumov <![CDATA[Graph Coloring: More Parallelism for Incomplete-LU Factorization]]> http://www.open-lab.net/blog/parallelforall/?p=5367 2022-08-21T23:37:33Z 2015-06-09T08:00:05Z In this blog post I will briefly discuss the importance and simplicity of graph coloring and its application to one of the most common problems in sparse linear...]]> In this blog post I will briefly discuss the importance and simplicity of graph coloring and its application to one of the most common problems in sparse linear...

Source

]]>
0
Adam McLaughlin http://users.ece.gatech.edu/~amclaughlin7/index.html <![CDATA[Accelerating Graph Betweenness Centrality with CUDA]]> http://www.open-lab.net/blog/parallelforall/?p=3380 2022-08-21T23:37:06Z 2014-07-24T02:13:53Z Graph analysis is a fundamental tool for domains as diverse as social networks, computational biology, and machine learning. Real-world applications of graph...]]> Graph analysis is a fundamental tool for domains as diverse as social networks, computational biology, and machine learning. Real-world applications of graph...

Graph analysis is a fundamental tool for domains as diverse as social networks, computational biology, and machine learning. Real-world applications of graph algorithms involve tremendously large networks that cannot be inspected manually. Betweenness Centrality (BC) is a popular analytic that determines vertex influence in a graph. It has many practical use cases, including finding the best��

Source

]]>
3
���˳���97caoporen����