Publikationsdatum:
2023-01-09
Beschreibung:
This paper introduces an implementation for solving the single-source shortest path problem on distributed-memory machines. It is tailored to power-law graphs and scales to trillions of edges.
The new implementation reached 2nd and 10th place in the latest Graph500 benchmark in June 2022 and handled the largest and second-largest graphs among all participants.
Sprache:
Englisch
Materialart:
reportzib
,
doc-type:preprint
Format:
application/pdf
Permalink