alibaba / alibaba/libgrape-lite

THe performance with GPU backend

Open
#118 3 comments 0 reactions 0 assignees View on GitHub
performance
Dominant language
C++
Stars
442
Forks
102
PR merge metrics
No merged PRs in 30d

Description

**Do you have questions or need support? Please describe.**
I run the libgrapelite on A100 with datasets graph500-26 using BFS, the results are as follow:
- load graph: 1080.76 sec

- load application: 0.341124 sec

- run algorithm: 0.23278 sec

- print output: 57.175 sec
It's not faster than on the CPU ,what's wrong with it ? Is it OK ? According to the graph500-benchmark list 'https://graph500.org/?page_id=12' , the GPU performance with BFS -graph500-26 can be as high as 319.061 GTEPS , while in libgrape-lite , this results can be computed as 2*26*16/0.23=4.66GTEPS, is it too small ?

**Additional context**
Add any other context about the question here.

Contributor guide

Open the contributing guide

Research direction

Reproduce the reported BFS run on an A100 with the graph500-26 dataset and compare the load, application, algorithm, and output timings recorded in the issue. Check whether libgrape-lite's 4.66 GTEPS calculation is valid against the linked Graph500 results, then document the confirmed bottleneck or explain why the comparison is not equivalent.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
performance
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.