Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[BUG] CPU PageRank faster than cuGraph #482

Open
Josipmrden opened this issue Jun 21, 2024 · 1 comment
Open

[BUG] CPU PageRank faster than cuGraph #482

Josipmrden opened this issue Jun 21, 2024 · 1 comment
Labels
bug bug Effort - High Effort - High Frequency - Daily Frequency - Daily Priority - Later Priority - Later Reach - Some Reach - Some Severity - S2 Severity - S2

Comments

@Josipmrden
Copy link
Collaborator

Josipmrden commented Jun 21, 2024

Describe the bug
CPU PageRank seems to be faster than cuGraph. Analysis needs to be conducted to investigate why is cuGraph slower. Potentially due to copying of the subgraph to the GPU

Expected behavior
cuGraph should perform faster.

Screenshot 2024-06-21 at 13 50 28

Additional context
CPU

PROFILE WITH range(95000, 95980) + 
     range(154000, 154776) + 
     range(301000, 301471) + 
     range(397000, 397855) + 
     range(519000, 519881) + 
     range(593000, 593507) + 
     range(691000, 691399) + 
     range(813000, 813407) + 
     range(700000, 700001) +  // Additional range for more coverage
     range(800000, 800001) +  // Additional range for more coverage
     range(848000, 848001)    // Including the latest block height
AS block_heights
UNWIND block_heights AS block_height
MATCH p=(sender:Address)-[sent1:SENT]->(t:Transaction)-[sent2:SENT]->(receiver:Address)
WHERE t.block_height = block_height
WITH project(p) AS subgraph
CALL pagerank.get(subgraph) YIELD node, rank
RETURN round(rank * 100000) / 100000 AS roundedRank 
ORDER BY roundedRank DESC
LIMIT 1;

GPU

PROFILE WITH range(95000, 95980) + 
     range(154000, 154776) + 
     range(301000, 301471) + 
     range(397000, 397855) + 
     range(519000, 519881) + 
     range(593000, 593507) + 
     range(691000, 691399) + 
     range(813000, 813407) + 
     range(700000, 700001) +  // Additional range for more coverage
     range(800000, 800001) +  // Additional range for more coverage
     range(848000, 848001)    // Including the latest block height
AS block_heights
UNWIND block_heights AS block_height
MATCH p=(sender:Address)-[sent1:SENT]->(t:Transaction)-[sent2:SENT]->(receiver:Address)
WHERE t.block_height = block_height
WITH project(p) AS subgraph
CALL cugraph.pagerank.get(subgraph) YIELD node, pagerank
RETURN round(pagerank * 100000) / 100000 AS roundedRank 
ORDER BY roundedRank DESC
LIMIT 1;
@Josipmrden Josipmrden added Severity - S2 Severity - S2 Effort - High Effort - High bug bug Frequency - Daily Frequency - Daily Reach - Some Reach - Some labels Jun 21, 2024
@Josipmrden
Copy link
Collaborator Author

{"size(subgraph.nodes)":16048073,"size(subgraph.edges)":23539951}

@hal-eisen-MG hal-eisen-MG added the Priority - Later Priority - Later label Jun 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug bug Effort - High Effort - High Frequency - Daily Frequency - Daily Priority - Later Priority - Later Reach - Some Reach - Some Severity - S2 Severity - S2
Projects
None yet
Development

No branches or pull requests

2 participants