BLUE NODE: IN CURRENT BUCKET
RED NODE: HEAVY EDGE
ORANGE NODE: LIGHT EDGE
PURPLE NODE: NODE PLACED IN ANOTHER BUCKET (AFTER RELAXING)
YELLOW NODE: OUT OF BUCKET, TENTATIVE DISTANCE
GREEN NODE: DISTANCE SETTLED (AGLORITHM FINISHED)
Welcome to the Delta Stepping interactive demonstration
Instructions:
Hover over a node to view it's label
Hover over a link to view it's weight
This demo shows how the Delta-Stepping SSSP parallel graph algorithm operates
When multiple nodes change colors between steps, this represents actions that can be done in parallel by multiple PU's(Processing Units)
In this example, the value of Delta is set to 3
Please see the reference at the bottom of the page to gain learn more about the algorithm
Please click "NEXT" to begin the algorithm.
Node(v) | Tent(v) |
---|---|
A | SOURCE |
B | - |
C | - |
D | - |
E | - |
F | - |
G | - |
H | - |
I | - |
J | - |
K | - |
L | - |
M | - |
N | - |
O | - |
P | - |
Q | - |
R | - |
S | - |
T | - |
U | - |
V | - |
W | - |
X | - |
Y | - |
Z | - |
AA | - |
AB | - |
AC | - |
AD | - |
AE | - |
AF | - |
AG | - |
AH | - |
AI | - |
AJ | - |
AK | - |
Node(v) | Tent(v) |
---|---|
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |
- | - |