Overview
What this challenge is about.
Implement GPU-parallel graph coloring in CUDA on a 12-million-node graph, benchmark against CPU, and submit your report for a verifiable certificate.
CredentialBlockchain-anchored
ShareableLinkedIn-ready
LanguageEnglish
PaceSelf-paced
The Brief
What you'll do, and what you'll demonstrate.
Reduce 12-million-node graph coloring from 90s CPU to under 10s GPU while keeping color count within 1.2x of the CPU baseline.
Earning criteria — what you'll demonstrate
- Reason about GPU memory hierarchy and coalesced access for graph workloads
- Implement a parallel graph algorithm that respects independence constraints
- Benchmark GPU kernels honestly (kernel time, transfer time, end-to-end)
- Recommend shipping decisions that respect where the new approach degrades
Program Fit
Where this fits in your program.
Sharpens the same skills your degree expects you to demonstrate.
Skills
Skills you'll demonstrate.
Each one shows up on your verified credential.
Careers
Roles this prepares you for.
Real titles. Real skill bridges. Pick the one closest to your trajectory.